40分求条

#include<bits/stdc++.h>
using namespace std;
long long n,a[1010],f=0,b=0,ansi,ans;
long long maxx(){
	long long maxn=-1,ansi=0;
	for(long long i=1;i<=n;i++)
		if(a[i]>maxn) maxn=a[i],ansi=i;
	return ansi;
}
long long minx(long long x){
	long long minn=0x3f3f3f+1,ansi=0;
	for(long long i=1;i<=n;i++)
		if(a[i]<minn&&a[i]>x) minn=a[i],ansi=i;
	return ansi;
}
int main(){
	cin>>n;
	long long cnt=n;
	a[0]=0;
	for(long long i=1;i<=n;i++) cin>>a[i];
	while(cnt-=2>=0){
		ans=maxx();
		if(a[ans]<=f) f+=a[ans],a[ans]=0;
		else ans=minx(f),f+=a[ans],a[ans]=0;
		ans=maxx();
		if(a[ans]<=b) b+=a[ans],a[ans]=0;
		else ans=minx(b),b+=a[ans],a[ans]=0;
//		cout<<f<<" "<<b<<" "<<cnt<<endl;
	}
	cout<<f<<" "<<b;
	return 0;
}