Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:19:48
Антагонистические игры
Игра "Даты"
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 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
