取数游戏

题目描述

Program国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共 $2\times n$ 个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为零。如果一个游戏者取下一个数，则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏，如果两人得分同样高，那么第一个人胜。 给出这 $2\times n$ 个数( 从左往右),假设游戏者都是非常聪明的，第一个取数的人有没有必胜策略，如果有必胜策略，请输出“yes”，并输出最后两个人的得分(假设第一个人首先取数)，如果没有必胜策略，直接输出“no”。

输入格式

第一行为 $n$ ( $2\le n\le 100$ )，第二行为 $2n$个数，每个数字之间均用空格隔开。

输出格式

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

3
4 7 2 9 5 2

yes
18 11

提示

（暂无提示）

来源

童程童美