数字序列
来源:互联网 发布:java线程池框架 编辑:程序博客网 时间:2024/05/05 19:23
题目描述 Description
给定一个长度为n的一个序列A1,A2,…,An,求序列中连续子序列的最大和。
例如:当输入为-5,3,5,7,-15,6,9,27,-36,10时,连续子序列6,9,27的和为42是最大值;而当序列变成-5,3,5,8,-15,6,9,27,-36,10时,连续子序列3,5,8,-15,6,9,27的和为43是最大值。
输入描述 Input Description
第一行为n (n≤1000),第二行为n个数,表示序列Ai(-10000≤Ai≤10000)。
输出描述 Output Description
一个数,表示连续子序列的最大和。
样例输入 Sample Input
10
-5 3 5 8 -15 6 9 27 -36 10
样例输出 Sample Output
43
数据范围及提示 Data Size & Hint
-10000≤Ai≤10000
n≤1000
#include <iostream>#include <cstdio>using namespace std;int main(){int Max=0,sum=0,s;int n;int i;scanf("%d", &n);for(i=0;i<n;i++){scanf("%d", &s);sum+=s;if(Max<sum){Max=sum;}if(sum<0)sum=0;}printf("%d\n",Max);}
1 0
- 数字序列
- 数字序列
- 数字序列
- 数字序列
- 数字序列
- 解码数字序列
- [bzoj1049][HAOI2006]数字序列
- bzoj 1049 数字序列
- bzoj1049: [HAOI2006]数字序列
- Linux产生序列数字
- 1049: [HAOI2006]数字序列
- BZOJ1049: [HAOI2006]数字序列
- javaScript 数字序列匹配
- 洛谷 P1895 数字序列
- 【数论】[luoguP1895]数字序列
- BZOJ1049 数字序列 [DP]
- bzoj1049 [HAOI2006]数字序列
- bzoj1049 数字序列
- Joern的华为软挑之路(一):多源多汇策略
- 四大组件 — Service
- Java Web基础(JSP)
- js之iframe子页面与父页面通信
- 搞笑版费马大定理 (暴力,优化,缩小范围)
- 数字序列
- 蓝桥杯 算法训练 王、后传说 八皇后问题
- stringop
- 51Nod-1718-"多项式"
- 四大组件 — Service
- 结构体在内存中的对齐规则
- laravel HTTP ERROR 500
- 常用命令三:内存【free】
- java-servlet