大家好,我是入门了三个月了还在入门的蒟蒻...第二篇题解

丢手绢

https://ac.nowcoder.com/acm/problem/207040

include<bits/stdc++.h>

using namespace std;
const int maxn = 1e5+9;
int a[maxn];
int main()
{
int n,i=-1,sum=0;
cin>>n;
int m=n;
while(n--)
{
cin>>a[++i];
sum+=a[i];
}
int l=-1,r=-1,sum1=0,manx=0;
while(l<m)
{
while(r<m)
{
int sum3=sum1+a[++r];
int sum2=sum-sum3;
if(sum3>sum2)
{
--r;
break;
}
else{
sum1=sum1+a[r];
}
}
manx=max(manx,sum1);
sum1-=a[++l];
}
cout<<manx;
return 0;
}

全部评论

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务