这题有点懵逼。
到现在都不知道他选的规则是啥。
/*
ID:JInbo wu
TASK:game1
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int sum[200][200];
int a[250];
int dp[250][250];
int main()
{
freopen("game1.in","r",stdin);
freopen("game1.out","w",stdout);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
dp[i][i]=a[i];
}
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
sum[i][j]=sum[i][j-1]+a[j];
for(int j=1;j<n;j++)
for(int i=1;i<=n;i++)
{
dp[i][i+j]=sum[i][i+j]-min(dp[i+1][i+j],dp[i][i+j-1]);
}
cout<<dp[1][n]<<" "<<sum[1][n]-dp[1][n]<<endl;
}