AT_dp_k.Stones

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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。

输入输出样例

  • 输入#1

    2 4
    2 3

    输出#1

    First
  • 输入#2

    2 5
    2 3

    输出#2

    Second
  • 输入#3

    2 7
    2 3

    输出#3

    First
  • 输入#4

    3 20
    1 2 3

    输出#4

    Second
  • 输入#5

    3 21
    1 2 3

    输出#5

    First
  • 输入#6

    1 100000
    1

    输出#6

    Second

说明/提示

样例解释 1

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

样例解释 2

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

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

样例解释 3

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

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

数据范围

  • 所有输入均为整数。
  • 1≤N≤1001 \leq N \leq 100
  • 1≤K≤1051 \leq K \leq 10^5
  • 1≤a1<a2<⋯<aN≤K1 \leq a _ 1 < a _ 2 < \cdots < a _ N \leq K

Translated by User 735713.

输入解题思路,AI测评打分。不知道怎么写?

首页