Alice and Bob 又一次玩起了游戏,这次的游戏规则如下:
1.有一个长度为n的数组,Alice和Bob轮流从数组中取走一个或多个数字,并将取走的数字之和作为获取的积分,取完全部数字时游戏结束。
2.每次取数字时只能在数组的两端中选取任意一端取数,不可以同时从两端取数。
3.游戏结束时,积分较大的玩家获胜。
4.Alice作为美丽的姑娘,获取了先手的权利。
5.和其它题目一样,Alice和Bob都足够的聪明。
现在给出数组长度n,和n个整数,问Alice能否获胜,若能获胜输出Alice的积分最多可以比Bob的积分大多少,若Alice不能取胜,输出“Bob!You lost your girlfriend!”
先输入一个整数T(0 < T <= 100),代表有T组测试数据。对于每组数据,第一行输入一个正整数n(0 < n <= 200)代表数组的长度,接下来输入n个整数,这些整数的绝对值小于等于1000。
对于每一组测试样本,先输出样本编号,接下来,若Alcie能够获胜,输出一个整数,代表Alice的积分最多可以比Bob的积分大多少,否则输出“Bob!You lost your girlfriend!”。
3 3 1 2 3 4 4 -10 -20 7 1 0
Case 1: 6 Case 2: 7 Case 3: Bob!You lost your girlfriend!
声声醉如兰