#include <stdio.h> #include <limits.h> long long a[60000]; long long b; long long max(long long a, long long b){ return a>b?a:b; } int main(int argc, char const* argv[]) { int n; long long ans = INT_MIN*1000LL; scanf("%d",&n); for (int i=1;i<=n;i++){ scanf("%I64d",&a[i]); } for (int i=1;i<=n;i++){ if (b>=0){ b = b+a[i]; } else { b = a[i]; } ans = max(ans,b); } printf("%I64d\n",ans); return 0; } |
Double click to view unformatted code.