<ПРЕД Задача:
СЛЕД>
Задачу решили 388 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Игра "Камешки II" -- кто выиграет?

Time limit = 5 секунд

Вам нужно определить, кто выиграет в игре "Камешки II" (Stone Game II).

Есть k кучек по n1, n2, ... , nk камней. За ход разрешено взять любое ненулевое количество камней из какой-нибудь одной кучки, но не более, чем половину этой кучки.

Кто не может сделать ход (во всех кучках по одному камню), тот проигрывает.

Вход Количество кучек K, а затем K чисел — количество камней в каждой кучке. K < 50, ni < 100 000.

Выход Выведите строчку "First wins.", если выигрывает первый, и "Second wins.", если выигрывает второй.

Вход#1
3
3 2 1
Выход#1
First wins. 
Вход#2
4
1 3 7 63
Выход#2
Second wins.

Автор:
Известная задача. Добавил Ворожцов Артём.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.209.10.183