ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрГУ 2009

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Фарюки

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Вы решили сделать рождественский стол оригинальным и пробрались на единственную в мире плантацию фарюков, намереваясь раздобыть этих загадочных фруктов. Но своровать фарюки не так просто. Плантация обнесена высоким забором, поэтому попасть на плантацию или выйти оттуда можно только через проходную. На плантацию можно пронести с собой сколько угодно фарюков, но выносить их с плантации категорически запрещено — фарюки обладают сильным ароматом, и автоматический определитель запаха на проходной поднимает тревогу при его обнаружении. К счастью, вы знаете, что в программном обеспечении определителя запаха есть ошибка — из-за использования однобайтовых переменных он не поднимает тревогу, если суммарная сила аромата всех выносимых фарюков целая и делится на 256.
Также вы решили захватить с собой на дело пузырёк с духами и баллончик с дезодорантом. При обработке фарюка дезодорантом сила его аромата уменьшается на 25 процентов, а при обработке духами — увеличивается на 10 процентов (при этом сила аромата фарюка может перестать быть целым числом). И того, и другого средства хватит на обработку только одного фарюка. Один и тот же фарюк можно обработать сначала одним средством, а потом другим. Эффект от дезодоранта и духов длится недолго, и после того, как вы пронесёте фарюк через проходную, сила его аромата примет исходное значение.
Итак, вы пришли на плантацию с пустыми руками и присмотрели себе n фарюков. Получится ли у вас заполучить их все?

Исходные данные

В первой строке записано целое число n (1 ≤ n ≤ 12) — количество интересующих вас фарюков. Во второй строке через пробел записаны силы аромата этих фарюков — n целых чисел от 1 до 1000.

Результат

Если вынести с плантации все нужные вам фарюки невозможно, выведите «IMPOSSIBLE».
В противном случае, выведите в первой строке количество действий, необходимых для осуществления вашего плана. Далее выведите последовательность действий, по одному действию в строке. Если вы хотите вынести k > 0 фарюков с номерами a1, …, ak с плантации, выведите строку “take k a1 a2ak”. Аналогично, если вы хотите пронести s > 0 фарюков с номерами b1, …, bs на плантацию, выведите строку “return s b1 b2bs”. Если вы хотите обработать дезодорантом фарюк с номером p, выведите строку “dearomatize p”. Если вы хотите обработать духами фарюк с номером q, выведите строку “aromatize q”. Фарюки занумерованы числами от 1 до n в том порядке, в котором они описаны на входе.
Количество действий в последовательности не должно превосходить 20000. Если существует несколько способов вынести все фарюки, выведите такой из них, при котором количество выходов с фарюками через проходную минимально. Если и таких способов несколько, выведите любой из них.

Примеры

исходные данныерезультат
3
36 56 200
4
take 2 2 3
return 1 3
aromatize 3
take 2 1 3
1
100
IMPOSSIBLE
Автор задачи: Алексей Самсонов
Источник задачи: XIV Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1739. Фарюки