#include <stdio.h> #include <stdlib.h> #include<ctype.h> #include<string.h> #include<math.h> int main() { long int i, n, j, max1,max2; while (scanf("%d", &n)) { if (n == 0) break; int a[n]; for (i = 0; i < n; i++) { scanf("%d", &a[i]); } max1 = a[0]; for (i = 0; i < n; i++) { max2 = a[i]; for (j = i + 1; j < n; j++) { max2 += a[j]; if (max1 < max2) { max1 = max2; } } } printf("%d\n", max1); } return 0; } |
Double click to view unformatted code.