#include <string.h> void main() { long int n; int a[100000]; while (1) { scanf("%ld", &n); if (!n) { break; } for (long int i = 0; i < n; i++) { scanf("%d", &a[i]); } long int max = a[0]; for (long int i = 0; i < n; i++) { long int sum = 0; for (long int j = i; j < n; j++) { sum += a[j]; if (sum > max) { max = sum; } } } printf("%ld\n", max); } } |
Double click to view unformatted code.