Game of Sum
题意翻译
## 题目描述
有一个长度为 $n$ 的整数序列,两个游戏者 $A$ 和 $B$ 轮流取数,$A$ 先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自己得分尽可能高,并且两个人都很机智,求 $A$ 得分 - $B$ 得分后的结果。
## 输入格式
输入包含多组数据,每组数据第一行为正整数 $n(1\leq n\leq 100)$ ,第二行为给定的整数序列,输入结束标志是 $n=0$ 。
## 输出格式
对于每组数据,输出 $A$ 和 $B$ 都采取最优策略下,$A$ 的得分$-B$ 的得分。
感谢 @额冻豆腐 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1832
[PDF](https://uva.onlinejudge.org/external/108/p10891.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10891/c6dee7bf4345b5a58b0b8644fb06c07608c40ef3.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10891/83cb3fa2fcfea3c8bec0c4ba3875f296b670fb9c.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10891/21063ea1ae5b572ff629bddc7e3854ff11afd4d9.png)
输入输出样例
输入样例 #1
4
4 -10 -20 7
4
1 2 3 4
0
输出样例 #1
7
10