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