#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 && arr[i] > 0) sum = arr[i]; else { sum +=arr[i]; if(sum > max) max = sum; } printf("sum = %d, max = %d\n",sum,max); } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.