Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП)


Информационный Канал Subscribe.Ru

Логотип Школьный КОМП
КОМП Призёры Зачем? Поддержите! Юмор Игры Статьи Контакты

Весенняя олимпиада школьников 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 года.




Copyright © КОМП  


http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное