#include<bits/stdc++.h> using namespace std; int main (){ int n, a[100010], dp[100010]; while(scanf("%d", &n)==1&&n){ for(int i = 0;i < n;i++){ scanf("%d", &a[i]); } dp[0] = a[0]; for(int i = 1;i < n;i++){ dp[i] = max(a[i], dp[i-1]+a[i]); } int k = 0; for(int i = 0;i < n;i++){ if(dp[k]<dp[i]){ k = i; } } printf("%d\n", dp[k]); } return 0; } |
Double click to view unformatted code.