|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1603. Вариация Нима
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
На столе лежат n кучек камней: a1 камней в первой кучке, a2 камней во второй, ..., an в n-ой. Двое играют в игру, делая ходы по очереди. За один ход игрок может либо взять произвольное ненулевое количество камней (возможно, все) из одной любой кучки, либо произвольным образом разделить любую существующую кучку, в которой не меньше двух камней, на две непустые кучки. Проигрывает тот, кто не может сделать ход. Кто выигрывает при правильной игре? Входные данные В первой строке задано целое число t — количество тестов (1 ≤ t ≤ 100). Следующие t строк содержат сами тесты. Каждая из них начинается с целого числа n — количества кучек (1 ≤ n ≤ 100). Далее следует n целых чисел a1, a2, ..., an через пробел — количество камней в кучках (1 ≤ ai ≤ 109). Выходные данные Выведите t строк; в i-ой строке выведите "FIRST", если в i-ом тесте при правильной игре выигрывает первый игрок, и "SECOND", если второй. Пример Входные данные 3 Выходные данные FIRST
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 08.07.09 Большой контест / |
| 1602. G - Звёздные имена | 1603. |
| время генерации 0.875 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |