题目描述(ID:12349)
标题: 陨矿
标签:
详情:
林克和爱德在一片啊哈星球中发现了一处陨矿,双方都想独占陨矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片陨矿。处理的规则如下:他们把整个陨矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。
林克想提前知道他们能分到多少陨矿,因此请你帮忙计算他们最后各自拥有多少陨矿?(林克和爱德均会采取对己方有利的策略)
输入格式:
测试数据包含多组输入数据。输入数据的第一行为一个正整数T(T<=20),表示测试数据的组数。然后是T组测试数据,每组测试数据的第一行包含一个整数n,下一行包含n个数(n <= 500 ),表示每段陨矿的含金量,保证其数值大小不超过1000。
输出格式:
对于每一组测试数据,输出一行"Case #id: sc1 sc2",表示第id组数据时林克分到陨矿数量为sc1,爱德分到陨矿数量为sc2。详见样例。
样例:

输入

2
6
4 7 2 9 5 2
10
140 649 340 982 105 86 56 610 340 879

输出

Case #1: 18 11
Case #2: 3206 981
登录并解答