记录编号	70227	评测结果	AAAAAAAAAAAAAAAA
题目名称	[IOI 1996]取数游戏	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2013-09-25 13:45:58	内存使用	0.39 MiB

#include<fstream>
using namespace std;
ifstream fin("game1.in");
ofstream fout("game1.out");
int sum[101][101],f[101][101];
int n,a[101];
int min(int x,int y){if(x<y)return x;else return y;}
int main()
{
	int i,j;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
		f[i][i]=a[i];
	}
	for(i=1;i<=n;i++)
	for(j=i;j<=n;j++)
		sum[i][j]=sum[i][j-1]+a[j];
	for(i=1;i<n;i++)
		for(j=1;j<=n;j++)
	{
		f[j][j+i]=sum[j][j+i]-min(f[j][j+i-1],f[j+1][j+i]);
	}
	fout<<f[1][n]<<' '<<sum[1][n]-f[1][n]<<endl;
	return 0;
}