← 返回题目列表

AtCoder · arc192_b

B. 耳廓狐VS。潜龙2

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

Fennec 和 Snuke 正在玩棋盘游戏。

给你一个正整数 N 和一个序列 A=(A_1,A_2,\dots,A_N) 长度为正整数 N。另外,还有一套 S,最初是空的。

Fennec 和 Snuke 按顺序轮流执行以下操作,从 Fennec 开始。

  • 选择索引 i 这样 1\leq A_i。减去 1 来自 A_i,如果 i\notin S,添加 i to S.
  • If S=\lbrace 1,2,\dots,N \rbrace,游戏结束,执行最后操作的玩家获胜。

请注意,可以证明,在确定获胜者并且游戏结束之前,玩家始终可以采取行动(存在一些 i 这样 1\leq A_i).

Fennec 和 Snuke 都以最佳方式获胜。确定谁会获胜。

约束

  • 1\leq N\leq 2\times 10^5
  • 1\leq A_i\leq 10^9 (1\leq i\leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

打印 Fennec 如果 Fennec 获胜,或者 Snuke 如果 Snuke 获胜。

法官不区分大小写;例如,如果正确答案是 Fennec,输出如 fennec, FENNEC,或 fEnNeC 也将被接受。


示例输入 1

3
1 9 2

示例输出 1

Fennec

例如,游戏可以如下进行:

  • 最初, A=(1,9,2) 和 S 为空。
  • Fennec 选择索引 2。然后, A=(1,8,2) 和 S=\lbrace 2 \rbrace.
  • Snuke 选择索引 2。然后, A=(1,7,2) 和 S=\lbrace 2 \rbrace.
  • Fennec 选择索引 1。然后, A=(0,7,2) 和 S=\lbrace 1,2 \rbrace.
  • Snuke 选择索引 2。然后, A=(0,6,2) 和 S=\lbrace 1,2 \rbrace.
  • Fennec 选择索引 3。然后, A=(0,6,1) 和 S=\lbrace 1,2,3 \rbrace。比赛结束,Fennec 宣布获胜。

这个移动顺序可能不是最佳的;然而,可以证明的是,即使两名玩家都发挥最佳,Fennec 也会获胜。


示例输入 2

2
25 29

示例输出 2

Snuke

示例输入 3

6
1 9 2 25 2 9

示例输出 3

Snuke