#include<stdio.h> #include<malloc.h> int main() { long int n; while (scanf("%ld", &n), n != 0) { int *p = (int *)malloc(n * sizeof(int)); for (long int i = 0;i < n;i++) { scanf("%d", &p[i]); } int max = p[0]; for (long int i = 0;i < n;i++) { int sum = 0; for (long int j = i;j < n;j++) { sum = sum + p[j]; if (sum > max) max = sum; } } printf("%d\n", max); } return 0; } |
Double click to view unformatted code.