#include <stdio.h> int main(void) { int n; while(scanf("%d",&n) != EOF && n) { int arr[65535] = {0},i,max = 0,sum = 0; for(i = 0;i < n;i++) scanf("%d",&arr[i]); for(i = 0;i < n;i++) { if(sum > 0) sum += arr[i]; else { sum =arr[i]; } if(sum > max) max = sum; } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.