C++解题报告:Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述

Irressey与yurzhang在玩一个取石子的游戏

一开始,他们面前有nn堆石子,第ii堆石子有a_iai​颗石头,他们轮流取石子(Irressey先取)。每一次,取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的,或者在他取完后有两堆的石子数量相同(两堆都没有石子也算),则他输掉游戏。

如果lrressey胜利,输出sjfnb;如果yurzhang胜利,输出cslnb(假设两个人都按最好的策略去取)

数据范围:

1≤n≤10^5

0≤a1​,a2​,a3​...an​≤10^9

输入输出样例

输入 #1复制

1
0

输出 #1复制

cslnb

输入 #2复制

2
1 0

输出 #2复制

cslnb

输入 #3复制

2
2 2

输出 #3复制

sjfnb

输入 #4复制

3
2 3 1

输出 #4复制

sjfnb

思路详解

你可能感兴趣的:(数论,数论,博弈论,COCI)