SZ#G6DP04. 【GESP强化 六级】取石子

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11518 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题简单序列型DP一维DP博弈2星

题目描述

NN 个正整数组成的集合 A={a1,a2,,aN}A = \{ a _ 1, a _ 2, \ldots, a _ N \}。太郎君和次郎君将用以下游戏进行对决。

首先,准备一个有 KK 个石子的堆。两人依次进行以下操作。太郎君先手。

  • 从集合 AA 中选择一个元素 xx,从石堆中恰好移除 xx 个石子。

不能进行操作的人输掉游戏。当两人都按照最优策略行动时,判断谁会获胜。

输入格式

输入以以下格式从标准输入中提供:

NN KK
a1a_1 a2a_2 \ldots aNa_N

输出格式

如果先手太郎君获胜,输出 First;如果后手次郎君获胜,输出 Second

2 4
2 3
First
2 5
2 3
Second
2 7
2 3
First
3 20
1 2 3
Second
3 21
1 2 3
First
1 100000
1
Second

说明/提示

样例解释 1

先手取走 33 个石子,后手无法进行操作。因此,先手获胜。

样例解释 2

无论先手如何操作,后手总能获胜:

  • 如果先手取走 22 个石子,后手取走 33 个石子,先手将无法进行操作。
  • 如果先手取走 33 个石子,后手取走 22 个石子,先手将无法进行操作。

样例解释 3

先手可以取走 22 个石子。之后,无论后手如何操作,先手都能获胜:

  • 如果后手取走 22 个石子,先手取走 33 个石子,后手将无法进行操作。
  • 如果后手取走 33 个石子,先手取走 22 个石子,后手将无法进行操作。

数据范围

  • 所有输入均为整数。
  • 1N1001 \leq N \leq 100
  • 1K1051 \leq K \leq 10^5
  • 1a1<a2<<aNK1 \leq a _ 1 < a _ 2 < \cdots < a _ N \leq K