RYIP在线题库
首 页   >   习题练习   >   提交
Problem1922--取数游戏

1922: 取数游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

       Program国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共2*n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为零。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏,如果两人得分同样高,那么第一个人胜。

       给出这2*n个数( 从左往右), 假设游戏者都是非常聪明的,第一个取数的人有没有必胜策略,如果有必胜策略,请输出“yes”,并输出最后两个人的得分(假设第一个人首先取数),如果没有必胜策略,直接输出“no”


【 Input 】

第一行为n(2<=n<=100),第二行为2n个数,每个数字之间均用空格隔开。

【 Output 】

输出第一行为“yes”或者“no”,如果输出“yes”,请接下来一行继续输出两个游戏者的得分。第一个数表示第一个游戏者的得分,第二个数为第二个游戏者的得分,两个数字之间用空格隔开。

【 Sample Input 】

3
4 7 2 9 5 2

【 Sample Output 】

yes
18 11

【 Source/Category 】