НачалоПодразделы
Другие разделы
| 927. Номера |
| 928. Снова номера |
| 929. Квадратный корень |
| 930. Галактика |
| 931. Дорога |
| 932. Per aspera ad astra |
| 933. Последовательность |
| 935. Отрезок |
Дата и время
23/11/2024 18:46:32
934. Сложение
Сложение
Перебор, метод уменьшения размера задачиСтруктуры данных
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 1H) |
| 03/07/2008 | Лето 2008 - 1 (H) |
Ограничения: время – 1s/2s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
