招募坤家军
2023-08-03 11:28:40
发布于:广东
20阅读
0回复
0点赞
无惧所谓真爱的背叛,坤家军永远在他身畔!
发个题解,顺便拉几个正规军入伙(doge
废话不多说,直接上代码吧
#include <bits/stdc++.h>
using namespace std;
int n,arr[100005];
int main(){
int ans=0;
cin>>n;
for (int i=0;i<n;i++){
cin>>arr[i];
ans+=arr[i];
}
int s1=arr[0],s2=arr[n-1];
int l=0,r=n-1;
int cur=ans-s1-s2;
if (s1==s2)ans=cur;
while(l<r){
if (s1==s2) {
ans=cur;
l++;
s1+=arr[l];
cur-=arr[l];
}
while(l<r&&s1<s2){
l++;
s1+=arr[l];
cur-=arr[l];
}
while(l<r&&s1>s2){
r--;
s2+=arr[r];
cur-=arr[r];
}
}
cout<<ans;
return 0;
}
虽然效率不是很高,但也能AC
另:
你愿意信C女士的话还是秦始皇复活
这里空空如也
有帮助,赞一个