hdu 1003 Max Sum(连续最大和）

题目连接：1003 Max Sum

题目大意：在一个数组中， 找到连续最大的和， 并输出它们的范围， 尽量长。

解题思路：累计求和， 复杂度o(n)， 听别人讲了一下这种方法， 就来试试看了。

#include <stdio.h>
const int N = 100005;
const int low = -0xfffffff;

int main() {
int cas, t = 1, n, num
, l, r, rec, Max, sum;
scanf("%d", &cas);
while (cas--) {
// Read;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &num[i]);

Max = sum = low;
for (int i = 0; i < n; i++) {
if (sum == low) {
rec = i;
sum = num[i];
}
else
sum += num[i];

if (sum >= Max) {
Max = sum;
l = rec;
r = i;
}

if (sum < 0) sum = low;
}
printf("Case %d:\n", t++);
printf("%d %d %d\n", Max, l + 1, r + 1);
if (cas) printf("\n");
}
return 0;
}