问题 D: 4.比赛 (Match)

问题 D: 4.比赛 (Match)

题目描述

  乔普和普雷斯经过几次合作配合,他们成为非常要好的朋友,这时他们来到一张放着一堆堆金币石桌放置一排,共n堆的金币,每堆有不同的金币数,他们两人轮流取金币,乔普先取数,只能从两端的一边取,每次只能取其中的一堆,两人都足够聪明,都想让自己获得更多的金币,求最终他们两人各自得的金币总数。 

输入

共两行,第一行,一个整数n,分别表示共有n个金币。
第二行,n个数,表示金币的数量Ai;

输出

两个整数,分别表示乔普和普雷斯各自的得分。

样例输入输出

输入#1 复制
4
4 5 4 3
输出#1 复制
8 8
输入#2 复制
7
7 9 3 6 4 2 5
输出#2 复制
19 17

提示

【样例说明】
样例1:乔普选了4、4和为8,普雷斯选了5、3,和为8;
样例2:乔普选了7、5、3、4和为19,普雷斯选了9、2、6,和为17;
【数据范围约定】
30%   2≤ n ≤ 10,1 ≤ Ai ≤ 10; 
70%   2≤ n ≤ 1000,1 ≤ Ai ≤ 10000;
100%  2≤ n ≤ 10000,1 ≤ Ai ≤ 10000。


序号 标题 作者 发表时间 费用 订购数 操作