#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]; max = sum > max ? sum : max; } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.