文章
40
粉丝
512
获赞
13
访问
375.0k
#include<bits/stdc++.h>
using namespace std;
int const maxn = 1e6 + 1;
long long dp[maxn];
int main(){
int n;
while(cin>>n){
fill(dp,dp+maxn,0);
long long first;
cin>>first;
dp[0] = first;
long long ans = first;
for(int i=1;i<n;i++){
long long now;
cin>>now;
dp[i] = max(now,dp[i-1]+now);
ans = max(ans,dp[i]);
}
cout<<ans<<endl;
}
}
登录后发布评论
暂无评论,来抢沙发