悬赏关注一个(QWQ)
查看原帖
悬赏关注一个(QWQ)
763299
Storm_Lightning楼主2023/7/19 22:06
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,a,b;
int t[N];
int main()
{
	int cnt1=0;
	int cnt=0;
	int sum=0;
	cin>>n;
	for(int i=1;i<=n;i++) 
	{
		cin>>t[i];
		sum+=t[i];
	}
	//int mid=floor(n/2)+1;
	int m=sum/2;
	int a1=m,b1=m;
	for(int i=1;i<=n;i++)
	{
		if(a1<t[i]) break;
		cnt1=i;
		a1-=t[i];
	}
	for(int i=n;i>=1;i--)
	{
		if(b1<t[i]) break;
		cnt+=1;
		//cout<<cnt<<endl;
		b1-=t[i];
	}
	//cout<<a1<<" "<<b1<<endl;
	//cout<<cnt1<<" "<<cnt<<endl;
	if(a1>=b1) cout<<cnt1+1<<" "<<cnt<<endl;
	else cout<<cnt1<<" "<<cnt+1<<endl;
	return 0;
}
2023/7/19 22:06
加载中...