建站展示,网站管理模式,广州做网站企业,天津提升专业关键词排名在一个数组中找出和最大的连续几个数。#xff08;至少包含一个数#xff09;
例如#xff1a;
数组A[] [−2, 1, −3, 4, −1, 2, 1, −5, 4]#xff0c;则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。…在一个数组中找出和最大的连续几个数。至少包含一个数
例如
数组A[] [−2, 1, −3, 4, −1, 2, 1, −5, 4]则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数表示最大的和。
样例输入 3 1 1 -2 样例输出 2
#include iostream
#include cstdio
#include cstring
using namespace std;
int main(){int n,a,sum0,maxm-100000;cinn;while(n--){cina;suma;maxmmax(maxm,sum);//之前最大的与加了a之后的值相比取最大值summax(sum,0);//如果sum0,则从下一个数开始重新开始加a此时要将sum置为零}coutmaxmendl;
}
