АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1759. Игра

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Кирилл и Илья играют в следующую игру. Дано натуральное число N. Ребята делают ходы по очереди. Первый ход Кирилла заключается в том, что он выписывает на доску какую-то цифру, причём первым ходом запрещается выписывать ноль. В дальнейшем ход игрока заключается в том, что он приписывает справа к уже написанному числу произвольную цифру. Выигрывает тот игрок, после хода которого выписанное число стало больше или равно N.

Вам даётся несколько вариантов входного числа N. Для каждого из них определите, кто выиграет, если оба игрока будут играть оптимально.


Входные данные

В первой строке входных данных содержится целое число K (1  K  20) − количество запросов.

В следующих K строках записаны целые числа N1, N2,…, NK  (1  Ni  10100000). Числа не содержат ведущих нулей.


Выходные данные

Для каждого входного числа Ni выведите "1" (без кавычек), если при оптимальной игре выигрывает Кирилл, и "2" (без кавычек) − в противном случае. Каждый ответ выведите в отдельной строке.

 

Пример ввода

2

22

12345678901234567890

Пример вывода

1

2


Оценивание частично верных решений.

Решения, верно работающие при Ni 1000, могут получить до 50 баллов.

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / II Областная олимпиада на приз губернатора 2017 / Отборочный тур, 9-10 класс /
1758. 2 - Треугольники 1759. 1760. 4 - Отчёт
Задачи с соревнований / Тренировки ВоГУ / Отборочный тур на четвертьфинал ACM ICPC - 2017 /
1758. B - Треугольники 1759. 1460. D - Точные квадраты 1760. E - Отчёт
 
время генерации 0.062 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.