9分求调
查看原帖
9分求调
1526985
封禁用户楼主2025/1/8 12:11
#include<bits/stdc++.h>
using namespace std;
const long long Max=50007;
long long t;
int main(){
	cin>>t;
	for(long long p=1;p<=t;p++){
		long long n=0,sum=0,a[Max];
		bool b[Max];
		memset(a,0,sizeof(a));
		memset(b,false,sizeof(b));
		cin>>n;
		for(long long i=1;i<=n;i++){
			cin>>a[i];
			sum+=a[i];
		}
		long long E=n/2-1,B=n/2+1;
		long long Esum=0,Bsum=0,l=1,r=n;
		for(long long i=1;i<=E;i++){
			if(a[l]>a[r] && b[l]!=true) Esum+=a[l],b[l]=true,l++;
			else Esum+=a[r],b[r]=true,r--;
		}
		for(long long i=1;i<=n;i++){
			if(b[i]!=true) Bsum+=a[i];
		}
		if(Bsum+Esum!=sum) cout<<"False"<<endl;
		else cout<<Bsum<<' '<<Esum<<endl;
		//cout<<Bsum<<' '<<Esum<<endl;
	}
}
2025/1/8 12:11
加载中...