THU-最大序列和

THU-最大序列和

题目链接

​​对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。

输入描述:

第一行为一个正整数N，第二行为N个整数，表示序列中的数。

输出描述:

输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。

示例1

输入

复制

51 5 -3 2 461 -2 3 4 -10 64-3 -1 -2 -5

输出

复制

97-1

题解：

#include using namespace std;int main(){ int n; while(cin >> n){ int sum = 0, max = 0; for(int i = 0; i < n; i++){ int x; cin >> x; sum += x; if(sum > 0 && sum > max) max = sum; else if(sum < 0) sum = 0; } cout << max << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。