Codeforces Round 573 (Div. 1) |
---|
Закончено |
Tokitsukaze и CSL играют в небольшую игру с камнями.
В начале игры есть $$$n$$$ кучек камней, $$$i$$$-я из которых содержит $$$a_i$$$ камней. Игроки делают ходы, выбирая непустую кучку и убирая ровно один камень из этой кучки, при этом Tokitsukaze ходит первым. Кучка не может быть выбрана любым игроком, если в ней не осталось камней. Игрок проиграет, если не останется кучек, которые можно выбрать, или если после его хода две кучки (возможно, пустые) имеют одинаковое число камней.
Рассмотрим пример: $$$n=3$$$ и размеры кучек равны $$$a_1=2$$$, $$$a_2=3$$$, $$$a_3=0$$$. Невозможно выбрать пустую кучку, поэтому Tokitsukaze имеет два возможных варианта хода: первая и вторая кучка. Если она выбирает первую кучку, состояние кучек будет $$$[1, 3, 0]$$$ и это хороший ход. Но если она выберет вторую кучку, состояние будет $$$[2, 2, 0]$$$, и она проиграет, потому что первые две кучки имеют одинаковое число камней. Значит, единственный хороший ход для нее в этой ситуации — выбрать первую кучку.
Если считать, что игроки действуют оптимально, кто из них выиграет в этой игре?
Заметим, что в начале игры могут быть две кучки с одинаковым количеством камней. В этом случае, Tokitsukaze все равно может сделать свой первый ход.
В первой строке записано одно число $$$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$$$ камней.
Выведите "sjfnb" (без кавычек), если Tokitsukaze выиграет, или "cslnb" (без кавычек), если CSL выиграет. Заметьте, что выводить нужно буквы нижнего регистра.
1 0
cslnb
2 1 0
cslnb
2 2 2
sjfnb
3 2 3 1
sjfnb
В первом примере Tokitsukaze не может взять ни один камень, поэтому CSL выиграет.
Во втором примере Tokitsukaze может взять камень только из правой кучки, после чего две кучки будут одинаковое число камней, из чего следует, что CSL выиграет.
В третьем примере Tokitsukaze выиграет. Вот один из возможных способов:
В четвертом примере у каждого игрока есть только один вариант хода в любой момент, и Tokitsukaze может сделать так, чтобы игра длилась как можно дольше, и в итоге выиграть.
Название |
---|