问题1355--MoonNarga 的游戏盒

1355: MoonNarga 的游戏盒

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

MoonNarga 有一个游戏盒,一天 dislikelwh183___ 打开了这个游戏盒,他俩迫不及待的开始玩游戏。游戏规则是这样的,给定一个长度为 n 的序列 a,玩家 1 先在序列中选择 p 个数,数值加和作为自己的积分,玩家 2 可从剩下的序列当中选择 q 个数,数值加和作为自己的积分,两者都取最佳策略。由于 dislike 的个子没有 lwh183___ 的个子高,所以 dislike 充当玩家 1 的角色。

输入

输入为多行,第一行为三个整数 npq
2n + 1 行,每行一个整数代表序列当中的数。

输出

如果 dislike 的积分比 lwh183___ 的积分多则输出 “First Win”,否则的话输出 "Second Win"。

样例输入 Copy

5 2 3
1
5
3
4
8

样例输出 Copy

First Win

提示

样例说明:dislike 选择 8 + 5 = 13, lwh183__ 选择 1 + 3 + 4 = 8, 所以 dislike 胜,输出 “First Win”。 
数据范围与提示:
1 <= n <= 1000.
1 <= p, q 且保证 p + q <= n.
1 <= ai <= 105 .

来源/分类