printАнтагонистические игры

printИгра "Даты"

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Играют двое. Задаётся какая-то дата 2004 года. Каждый игрок на своём ходе называет более позднюю дату, увеличивая на 1 или 2 либо день в месяце, либо месяц, но не то и другое сразу. При этом сочетание дня и месяца должно оставаться датой. Игрок, назвавший 31 декабря, проигрывает. Оба играют наилучшим образом. Исходя из заданной даты вывести, кто выиграет.
Ввод
В первой строке находятся числа, обозначающие день и месяц. Месяц от 1 до 12, день от 1 до числа дней в месяце, даты "31 декабря" во входных данных нет.
Вывод
Вывести 1, если выигрывает первый (начинающий) игрок, или 2 – в противном случае.

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

30 12

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

2

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

29 12

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

1

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

29 11

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

2
Источник: Бадин, Меньшиков
loading