Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
52. Игра "Даты"
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 5C) |
| 12/07/2006 | Лето 2006 - 5 (C) |
| 29/04/2013 | Занятие 26 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
