Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1718. Игра
ИгрыОлимпиадные задачи на русском языке
| 17/03/2012 | Южно-Уральский открытый командный чемпионат по программированию (G) |
| 24/03/2012 | Занятие 12 (G) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Двое играют в следующую игру. Начиная с числа 0, игроки по очереди добавляют значение из некоторого
набора возможных слагаемых-ходов к текущей сумме.
Выигрывает тот, кому удастся первым получить сумму, кратную числу `N`.
Напишите программу, определяющую победителя по набору ходов и числу `N` при безошибочной игре игроков.
Формат ввода
Первая строка ввода содержит два целых числа: `N` (`2\ ≤\ N\ ≤\ 100`) и `K` (`2\ ≤\ K\ ≤\ 10`).
Вторая строка содержит `K` различных целых чисел в диапазоне от 1 до 100 – возможные ходы-слагаемые.
Формат вывода
Вывести число 1, если выигрывает игрок, делающий первый ход, или число 2, если выигрывает игрок, делающий
второй ход, или число 0, если ни один из игроков не может выиграть.
Пример ввода
100 2 4 7
Пример вывода
1
