АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2001. Проблема 2019

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Определите, можно ли так расставить пять заданных чисел и знаки операций '+', '-' и '*' между ними, чтобы получилось выражение, значение которого равно 2019.

Вычисления выполняются согласно правилам математики – операция умножения имеет приоритет. Перед первым числом знак операции ставить нельзя. Объединять числа в одно (не ставить знак операции между числами) также нельзя, скобки не используются.

Входные данные

Единственная строка содержит пять натуральных чисел в диапазоне от 1 до 100.

Выходные данные

В случае, если решить задачу можно, выведите любое допустимое решение (без пробелов). Если же решить задачу нельзя, то выведите "Impossible" (без кавычек).

Примеры

Входные данные
1 20 19 100 1
Выходные данные
1+20*100-1+19
Входные данные
56 69 37 30 82
Выходные данные
Impossible

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / XXII межвузовская олимпиада - 2019 /
2000. A - Числа на окружности 2001. 2002. C - Чёт-нечет 2003. D - Карточки 2004. E - Порталы
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.