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