我已严肃不会T2反悔贪心，不错的链表让我的 T2 0 分

明显的 Alice 但凡有点脑子都不可能让 Bob 取到任何自己合成过的数，很明显 Alice 和 Bob 的最优策略是重合的，也就是 Alice 先手合中间的，然后啥也干不了的 Bob 就在两边挨个取就可以了，有 Bob 取的次数为 $n\div2-1$ 所以你直接循环看两边的 $sum$ 找最大就可以了，我想不到 $sum$ 我可以退役了 /kk

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5e5+5;
int T,n,a[N];
ll s[N];
int main(){
	//freopen("ex.in","r",stdin);
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		ll sum=0;
		cin>>n;
		for(int i=1;i<=n;++i){
			cin>>a[i];
			sum+=a[i];
			s[i]=s[i-1]+a[i];
		}
		ll k=0;
		for(int i=0;i<=n/2-1;i++){
			k=max(k,s[i]-s[0]+s[n]-s[n-(n/2-1-i)]);
		} 
		cout<<sum-k<<' '<<k<<'\n';
	}
	
	return 0;
}