Maximum Subsequence Sum最大子列和问题(c语言实现)
题目
代码
#include <stdio.h>
#define MaxSize 100000
int main(){int K; int i;int a[MaxSize];int flag=0,zero=0;int ThisSum=0,MaxSum=0;int tempindex=0;scanf("%d",&K); //输入数组长度Kint first=0,last=K-1;for(i=0;i<K;i++){scanf("%d",&a[i]); //输入K个整数if(a[i]>0) flag=1; //有正整数if(a[i]==0) zero=1; //有0(一开始把==写成了=)}if(flag){for(i=0;i<K;i++){ThisSum+=a[i];if(ThisSum>MaxSum){MaxSum=ThisSum;first=tempindex;last=i;}if(ThisSum<0){ThisSum=0;tempindex=i+1;} }printf("%d %d %d\n",MaxSum,a[first],a[last]);}else if(zero){printf("0 0 0\n");}else{printf("0 %d %d\n",a[first],a[last]);}return 0;
}
结果
Maximum Subsequence Sum最大子列和问题(c语言实现)相关推荐
- PAT甲级真题-1007 Maximum Subsequence Sum详解优化
1007 Maximum Subsequence Sum 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/9948055 ...
- PAT甲级1007 Maximum Subsequence Sum :[C++题解]DP,最大子序列和、求最优的区间方案
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析: dp题. 这道题糅合了两个知识点: dp求最值(区间之和) 动态求区间方案:区间之和相等的条件下:要求区间左端点最靠前,如果左端点相 ...
- 1007 Maximum Subsequence Sum
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A c ...
- PAT 1007 Maximum Subsequence Sum
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A c ...
- PTA 01-复杂度2 Maximum Subsequence Sum (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/663 5-1 Maximum Subsequence Sum (25分) Given ...
- 【PAT甲】1007 Maximum Subsequence Sum (25分),求最大字段和及区间
problem 1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N 1 , N 2 , -, N ...
- 7-1 Maximum Subsequence Sum
7-1 Maximum Subsequence Sum(25 分) Given a sequence of K integers { N1, N2, ..., NK }. A con ...
- PAT甲级--1007 Maximum Subsequence Sum (25 分)
题目详情 - 1007 Maximum Subsequence Sum (25 分) (pintia.cn) Given a sequence of K integers { N1, N2, .. ...
- 1007 Maximum Subsequence Sum
1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continu ...
最新文章
- RouterOS连载3:架设PPPoE服务
- 独立云计算服务商的多维实践之道:用户需求驱动变革
- 中医提到的气是否真实存在?
- python 正则表达式 断言 不定长表达式_MyEssay 之 Python正则表达式 —— 四种断言扩展的理解...
- 变的不只有外观!iPhone 14 Pro更多细节曝光:相机、快充大升级
- Win10 Ubuntu子系统(内嵌ubuntu18.04)运行32bit Linux原生程序 解决Exec format error错误
- 软工网络15团队作业8——Beta阶段项目总结
- java pdf 页面 拼接_如何使用Java平铺PDF文档中的页面内容?
- SRP记录_20190418
- CUDA入门2——获取显卡参数
- web中间件应用系列:负载均衡(二)负载均衡算法和常见实现方式
- android 自动界面刷新,利用SwipeRefreshLayout实现类似知乎客户端的一打开界面就自动刷新的效果...
- 8 应用服务器性能优化
- xctf攻防世界 MISC高手进阶区 2017_Dating_in_Singapore
- 南大庄建军计算机学院讲座,2015年全国大学生电子设计竞赛工作经验交流会汇报_南京大学庄建军.ppt...
- (5)Linux基础——opendir/closedir 、readdir、mkdir 、rmdir、getcwd、chdir详细含义用法及介绍(基础)
- 内容为王时代的 “内容策略师”职位描述、角色和职责
- 基于C#winform的学生信息管理与成绩评价系统
- Java实现捕鱼达人附源码
- 常见国内微博的字数限制 javascript判断