C. 取数游戏(game)

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入格式

输入以整数T开始(≤ 100），表示测试用例的数量。每个案例包含一个空行和一个整数N（1≤ N≤ 100）表示数组的大小。下一行包含N个空格分隔的整数。您可以假设没有任何数字包含超过4位数字。

输出格式

对于每个测试案例，输出编号和玩家A在游戏结束后获得的最大差值

样例

样例 1

输入 # 1

2

4
4 -10 -20 7

4
1 2 3 4

输出 # 1

Case 1: 7
Case 2: 10

暑期集训测试5：区间DP专题（中高级班）