#include<stdio.h> int main() { int n; while (scanf("%d", &n)==1&&n!=0) { int p[10000]; for ( int i = 0;i < n;i++) scanf("%d", &p[i]); int max = p[0]; for (int i=0;i<n;i++) { int sum = 0; for (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.