#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
#include <queue>
using namespace std;
int ls,rs;
int arr[100010];
int main(){
int n;
while(cin>>n){
for(int i=0;i<n;i++){
cin>>arr[i];
}
int l=0,r=n-1,res=0;
ls=arr[0];
rs=arr[n-1];
while(l<r){
if(ls==rs){
ls=arr[++l];
rs=arr[--r];
}
else if(ls<rs){
ls+=arr[++l];
res++;
}
else{
rs+=arr[--r];
res++;
}
}
cout<<res<<endl;
}
return 0;
}
网易
最新推荐文章于 2024-08-16 10:18:23 发布