usaco 3.3 A Game

题目连接：http://ace.delos.com/usacoprob2?a=Vj0fdsir7i8&S=game1

题目大意：博弈游戏。有一个序列，两位选手只能从最左端或者最右端取数，游戏结束时，得分高的获胜。求游戏结束时，第一个选手的最高得分，并输出两位选手的得分。

思路：又是博弈，不过这题挺简单的，用动态规划做。

状态方程：ans[i][j]=max(sum[i][j]-ans[i+1][j],sum[i][j]-ans[i][j-1]); ans[i][j]表示区间[i,j]内，第一位选手的最高得分，sum[i][j]表示区间[i,j]内所有数的和。

ans[1][n]就是第一位选手的最高得分。

代码：

/*
ID: czq1992
LANG: C++
TASK: game1
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int a[110];
int ans[110][110];
int sum[110][110];
int main()
{
    int n,i,j;
    freopen("game1.in","r",stdin);
    freopen("game1.out","w",stdout);
    cin>>n;
    for(i=1;i<=n;i++) ci