内存限制:64MB
时间限制:5000ms
Special Judge: No
accepted:12
submit:48
第一行是一个整数N(N<=10)表示测试数据的组数） 每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)
对于每组测试数据输出和最大的连续子串的和。
1 5 1 2 -1 3 -2
5
1 scanf("%d", &A[0]); 2 for(int i = 1; i < n; ++ i) 3 { 4 if(A[i-1] > 0) A[i] += A[i-1]; // 保证第i位的数最大 5 my_max = max(my_max, A[i]); 6 }
C/C++代码实现（AC）：
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> #include <stack> #include <map> #include <queue> using namespace std; const int MAXN = 1000*1010; int A[MAXN]; int main() { int t; scanf("%d", &t); while(t --) { int n, my_max; scanf("%d%d", &n, &A[0]); my_max = A[0]; for(int i = 1; i < n; ++ i) { scanf("%d", &A[i]); if(A[i-1] > 0) // 保证第i位的数最大 A[i] += A[i-1]; my_max = max(my_max, A[i]); } printf("%d\n", my_max); } return 0; }
原文：https://www.cnblogs.com/GetcharZp/p/9053929.html