最大子列和问题
Code:
#include<stdio.h>
int main(void)
{
int x, i, n;
int sum, max;
sum = max = 0;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &x);
sum += x;
if (sum > max) {
max = sum;
}
if (sum < 0) {
sum = 0;
}
}
printf("%d", max);
return 0;
}