← 返回题目列表

Codeforces · 1190/B

B. 时风、中超和Stone Game

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

Tokitsukaze 和 CSL 正在玩石头游戏。

一开始,有 $$$n$$$ 堆石头,其中第 $$$i$$$ 堆有 $$$a_i$$$ 石头。两名玩家轮流做出动作。时津风率先行动。每回合,玩家选择一堆非空的石头,并从堆中取出一颗石头。如果在轮到他之前所有堆都是空的,或者移走石子后,两堆(可能是空的)包含相同数量的石子,则玩家输。假设双方都发挥最佳,谁会赢得比赛?

考虑一个例子:$$$n=3$$$,堆的大小为$$$a_1=2$$$、$$$a_2=3$$$、$$$a_3=0$$$。空堆是不可能选择的,所以时风有两个选择:第一堆和第二堆。如果她选择第一堆,那么状态将为 $$$[1, 3, 0]$$$,这是一个很好的举动。但如果她选择第二堆,那么状态将是 $$$[2, 2, 0]$$$ 并且她立即失败。所以对她来说唯一的好棋就是选择第一堆。

假设双方都采取最好的行动并且从不犯错,谁会赢得比赛?

请注意,即使一开始有两堆石子数量相同,时风仍可能能够做出有效的第一步。只要她移动后不存在两堆相同数量的石子即可。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 堆的数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_1, a_2, \ldots, a_n \le 10^9$$$),这意味着第 $$$i$$$ 堆有 $$$a_i$$$ 石头。

输出

如果 Tokitsukaze 获胜,则打印“sjfnb”(不带引号);如果 CSL 获胜,则打印“cslnb”(不带引号)。请注意,输出字符区分大小写。

示例

输入 #1

1
0

输出 #1

cslnb

输入 #2

2
1 0

输出 #2

cslnb

输入 #3

2
2 2

输出 #3

sjfnb

输入#4

3
2 3 1

输出#4

sjfnb

注意

在第一个例子中,时风无法拿走任何棋子,因此 CSL 获胜。

在第二个例子中,时风只能从第一堆中取出一颗石子,然后,即使他们没有石子,这两堆石子的数量也将相同,这意味着中超将获胜。

在第三个例子中,时风将获胜。这是最佳方法之一:

- 首先,时风可以选择第一堆并从该堆中取出一块石头。
- 那么,CSL只能选择第一堆,因为如果他选择第二堆,他就会立即输掉。
- 最后,时风可以选择第二堆,那么中超就只能输了。

在第四个例子中,他们在任何时候都只有一个好的选择,因此时风可以让游戏持续尽可能长的时间并最终获胜。