D. Tokitsukaze, CSL and Stone Game(博弈)
Problem - D - Codeforces
时津风和CSL正在玩一个石头的小游戏。
一开始，有n个石子堆，其中第ii堆有aiai石子。两位玩家轮流走棋。时津风先走。每一回合，棋手选择一个非空的棋堆，并从该棋堆中准确地取出一块石头。如果在轮到他之前，所有的棋堆都是空的，或者在取出石头之后，两个棋堆（可能是空的）包含相同数量的石头，那么玩家就输了。假设双方都以最佳状态下棋，那么谁会赢得比赛？
考虑一个例子：n=3n=3，堆的大小为a1=2a1=2，a2=3a2=3，a3=0a3=0.不可能选择空堆，所以时风有两个选择：第一和第二堆。如果她选择第一堆，那么状态将是[1,3,0][1,3,0]，这是个好棋。但如果她选择第二堆，那么状态将是[2,2,0][2,2,0]，她马上就输了。所以她唯一的好棋是选择第一堆。
假设两位棋手都是走自己的好棋，而且从不犯错，那么谁会赢得比赛？
请注意，即使一开始就有两堆相同数量的棋子，时风仍然可以下出有效的第一步棋。只需要在她走完后，没有两堆相同数量的棋子。
输入
第一行包含一个整数nn（1≤n≤1051≤n≤105）--棋堆的数量。
第二行包含n个整数a1,a2,...,na1,a2,...,an（0≤a1,a2,...,an≤1090≤a1,a2,...,an≤109），这意味着第ii堆有aiai的石头。
输出
如果时风会赢，则打印 "sjfnb"（不带引号）；如果CSL会赢，则打印 "cslnb"（不带引号）。请注意，输出字符是区分大小写的。
例子
输入
拷贝
1
0
输出
复制
cslnb
输入
复制
2
1 0
输出
复制
cslnb
输入
复制
2
2 2
输出
复制
sjfnb
输入
复制
3
2 3 1
输出
复制
sjfnb
注意
在第一个例子中，时风不能拿任何棋子，所以CSL会赢。
在第二个例子中，时风只能从第一堆棋中取走一颗棋子，然后，尽管他们没有棋子，但这两堆棋的数量是一样的，这意味着CSL会赢。
在第三个例子中，时风将会获胜。这里有一个最佳方法：
首先，时风可以选择第一堆棋，并从这堆棋中取出一颗棋子。
然后，CSL只能选择第一堆，因为如果他选择第二堆，他将立即输掉。
最后，时风可以选择第二堆，然后CSL将别无选择，只能输。
在第四个例子中，他们在任何时候都只有一个好的选择，所以时风可以让游戏持续尽可能长的时间，最终获胜。
题解:
我们考虑如何进入到必败态
一.开始就是必败态
1.如果出现两堆为0,sjf操作不了,直接输
2.如果出现两组两堆相同的,sjf无论怎么操作肯定会有两个或以上相同,(2 2 2)这种也是(2 2 4 4)
3.如果出现i - 1,i , i这种形式,sjf无论怎么操作也会输
二.开始不是必败态,多远走到必败态
0,1,2,3......n - 1类似这样,如果一个人拿完,类似这种形式,那这个人必赢,因为下一个人无论如何怎么操作,都会出现两个相同的
排序一下,记录s += (ai - (i - 1))的值,如果%2 == 0,后手必胜,
#include
#include
#include
#include
#include
#include
#include