#include<iostream> #include<string.h> using namespace std; int dp[10000005]; int a[10000005]; int main(){ int n; while(cin>>n){ memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); for(int i=0;i<n;i++){ cin>>a[i]; } dp[0]=a[0];int ans=a[0]; for(int i=1;i<n;i++){ dp[i]=max(a[i],a[i]+dp[i-1]); ans=max(dp[i],ans); } cout<<ans<<endl; } } |
Double click to view unformatted code.