1523: 取数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:3
Description
有2*N个数排成一行( 1 <= N <= 10000 ),计算机和人轮流取数,要求只能从两端取,每次取一个,计算机先取。最后谁取到的所有数的和大谁就赢,如果相等是计算机赢,问计算机有无必胜的策略,如有那计算机取到的所有数的和是多少?
Input
第1行:一个整数N ( 1 <= N <= 10000 ) * 第2行:空格隔开的2*N个整数X_i ( 0 <= X_i <= 10000000 )
Output
第1行:如果计算机有必胜的策略,则输出'Y'和所有数的和,否则输出'N'。
Sample Input Copy
1
9 8
Sample Output Copy
Y 9