Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Печать | Помощь |
Задачи
1270. Возрастающие числа
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 06/11/2009 | Муниципальный этап олимпиады по информатике (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (9) 
В ходе исследований одного племени Чарльз Ф. Мантц выяснил,
что они используют в своих вычислениях только "возрастающие" числа, в которых каждая цифра на единицу больше предыдущей.
Например, такими числами являются 1, 2, 45, 678, 234567. Кроме того, аборигены "возрастающие" числа,
состоящие из трех и более цифр, пишут в сокращенной форме, указывая их первую и последнюю цифру.
Например, число 678 записывается как 6-8, а 234567 – как 2-7.
Для общения с аборигенами исследователю необходима программа, которая находит представление
любого числа в виде суммы "возрастающих" чисел.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10^6`).
Вывести представление числа `N` в виде суммы "возрастающих" чисел. Если существует несколько вариантов,
то вывести наиболее короткое представление. Если существует несколько представлений с минимальной длиной,
то вывести лексикографически наименьшее из них.
Пример ввода
2009
Пример вывода
1-4+6-8+8+89
