C++ 代码
#include<iostream>
using namespace std;
const int N=110;
int n,sum;
int w[N];
int f[N][N];
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{ cin>>w[i];
sum+=w[i];
}
for(int len=1;len<=n;len++)
for(int i=1;i+len-1<=n;i++){
int j=i+len-1;
f[i][j]=max(w[i]-f[i+1][j],w[j]-f[i][j-1]);
}
int d=f[1][n];
int a=sum+d>>1;
int b=sum-d>>1;
cout<<a<<" "<<b<<endl;
return 0;
}