小萌的副本生涯 【题目描述】 在主城站街很久之后，小萌决定不能就这样的浪费时间虚度青春，他打算去打副本。 这次的副本只有一个BOSS，而且BOSS是不需要击杀的，只需要和它比智力……. BOSS会列出一正整数的序列，由小
发布于 2022-03-03 14:26:54
小萌的副本生涯
【题目描述】
在主城站街很久之后，小萌决定不能就这样的浪费时间虚度青春，他打算去打副本。
这次的副本只有一个BOSS，而且BOSS是不需要击杀的，只需要和它比智力…….
BOSS会列出一正整数的序列，由小萌先开始，然后两个人轮流从序列的任意一端取数，取得的数累加到积分里，当所有数都取完，游戏结束。
假设小萌和BOSS都很聪明，两个人取数的方法都是最优策略，问最后两人得分各是多少。
输入
第一行：一个正整数N（2 ≤ N ≤ 100），表示序列中正整数的个数。
第二行至末尾：用空格隔开的N个正整数（1 ≤ a[i] ≤ 200）
输出
只有一行，用空格隔开的两个数，小萌的得分和BOSS的得分。
样例输入
6
4 7 2 9 5 2
样例输出
18 11
关注者
0
被浏览
22
