题解
2024-07-09 09:09:45
发布于:上海
11阅读
0回复
0点赞
#include <iostream>
#include <vector>
using namespace std;
int main(){
int n;
cin >> n;
vector<int> arr(n+1);
for (int i=1;i<=n;i)
cin >> arr[i];
int ha=1,hb=n;
while (hb-ha>1){
if (arr[ha]<arr[hb]){
arr[hb]-=arr[ha];
ha;
}else if (arr[ha]>arr[hb]){
arr[ha]-=arr[hb];
hb--;
}else if (arr[ha]==arr[hb]){
ha++;
hb--;
}
}
cout<<ha<<" "<<n-ha<<endl;
return 0;
}
这里空空如也
有帮助,赞一个