PID675 / Left? Right?
题目描述

对男人来说,特别是对程序猿这类不成功的男人来说,左,还是右,这是一个问题。

不知是谁走漏了风声,你很不幸还是被“组织”抓住了,不过“组织”决定在干掉你之前跟你玩一个游戏,如果你赢了的话不但你惩戒你,还送给你一张船票!怎么会有这等好事?

游戏规则如下:提供给你由N(2 <= N <= 100)个正整数依次排列成的序列,每个回合中,玩家可以发挥自己的主观能动性,对目前的状况进行仔细分析,在精密的计算之后选择灭灯或者不灭,如果最终灯全部木有灭,就送你一张去夏威夷的机票,不对,好像乱入了,让我们穿越回到RQNOJ……#¥%……&*()每个回合中,玩家可以选择从数列的最左边或者最右边取出数字,并且增加该回合选手相应的的得分。游戏游戏由玩家一开始,玩家一玩家二双方轮流按照最优策略从序列的两端取数,当数取尽时,游戏结束。最终得分多者为胜。

因此你还是别纠结左右了,抓紧时间算算双方的得分,以此选择先手还是后手吧!

科普:最优策略指的是在当前情况下能使玩家得到最大的可能的总分的策略。

输入格式

第一行,仅一个正整数N。

第二行至末尾: 用空格或换行分隔的N个正整数。(大小均不小于1不超过200)

输出格式

只有一行,用空格分隔的两个整数,依次为玩家一和玩家二最终的得分。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论