20/04/2024 16:05:57

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

934. Сложение

Ограничения: время – 1s/2s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Рассмотрим равенство, в левой части которого записана сумма некоторого количества положительных целых чисел, а в правой части – результат. Например, 4+12+3=19. А теперь удалим из этого равенства все знаки '+': 4123=19. Ваша задача – написать программу, которая восстанавливает первоначальное равенство. Вы можете быть уверены, что:

все числа в левой части меньше `10^5`;
результат не превосходит `2^31-1`;
ни одно число не имеет лидирующих нулей.

Ввод

Во входном файле записана символьная строка длиной не более 256 символов.

Вывод

Запишите в выходной файл восстановленное равенство. Если задача имеет несколько решений, запишите то из них, которое включает меньше знаков '+'. Если и таких решений несколько, запишите любое из них. Если задача не имеет решения, запишите в файл слово "IMPOSSIBLE".

Пример ввода 1

4123=19

Пример вывода 1

4+12+3=19

Пример ввода 2

15442147612367219875=472

Пример вывода 2

15+44+21+47+61+23+67+21+98+75=472

Пример ввода 3

111=8

Пример вывода 3

IMPOSSIBLE

Источник: Весенний турнир Мартовского зайца, 2008

03/07/2008	Лето 2008 - 1 (H)
03/07/2008	Лето 2008 дорешивание ( 1H)