#include<stdio.h> #include<string.h> int main() { int s[51000]; int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d",&s[i]); long long max=s[0],sum=s[0]; for(int i=1;i<n;i++) { if(sum<0) sum=0; sum+=s[i]; if(sum>max) max=sum; } printf("%lld\n",max); } return 0; } |
Double click to view unformatted code.