Весенняя олимпиада школьников 2003 года.
Задача второго тура
Игра "Три кучки"
Двое игроков играют в следующую игру. Перед ними -- три
кучки камней (в каждой кучке -- не менее 2 камней). Каждый из
игроков во время своего хода может удалить любую кучку, а камни
любой другой разложить в виде прямоугольника со сторонами в M и
N камней (M и N больше единицы), и заменить эту кучку на две:
первая -- из M камней, вторая -- из N камней.
Игроки ходят по очереди. Проигрывает тот, кто не может сделать указанное
действие.
ТРЕБУЕТСЯ написать программу, которая делает очередной
ход в игре.
ТЕХНИЧЕСКИЕ ТРЕБОВАНИЯ
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда.
ФОРМАТ ВХОДНЫХ ДАННЫХ
Входной файл содержит три целое положительные числа --
начальную игровую позицию. Каждое число не превышает 32767.
Числа записаны в десятичной форме и разделены пробелами.
ФОРМАТ ВЫХОДНЫХ ДАННЫХ
Выходной файл должен содержать в первой строке цифру 1, если
ход возможен, или цифру 2, если это не так. Если ход возможен,
то во второй строке должны содержаться три числа: номер
удаляемой кучки, номер заменяемой кучки и число камней в
первой из заменяющих кучек.
ПРИМЕР ФАЙЛОВ ВХОДНЫХ И ВЫХОДНЫХ ДАННЫХ
input.txt
2 2 4
output.txt
1
1 3 2
ПРИМЕЧАНИЕ
Число набранных баллов определяется в результате
турнира между программами участников и жюри.
Максимальное количество баллов за задачу: 100.
ВНИМАНИЕ!
Этот тур НЕ командный, а личный. Теперь задачу можно решать только одному.
Но для того чтобы команда получила за первый тур все командые баллы, все
члены команды должны прислать своё решение этой задачи.
Автор задачи: А. П. Бельтюков
Последний день присылать решения задачи -- 10 апреля 2003 года.
Последний день задавать вопросы по условию задачи -- 3 апреля 2003 года.