Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2035. Цифры
Вывод формулыСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 19/04/2014 | Южно-Уральский открытый командный чемпионат по программированию (E) |
| 18/07/2016 | Лето 2016 - 10 (командная) (D) |
| 12/07/2017 | Лето 2017 (1 курс) - 7 (D) |
| 03/07/2020 | Летние сборы - 3 (командное) (D) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В пиццерию часто приходят жители Бинарии, чтобы отметить какое-нибудь событие,
например, `K` секунд после старта процесса, моделирующего жизнь этого жителя. Кибибайт
после повышения стал организатором подобных мероприятий и должен выкладывать на пицце число, соответствующее
нужному событию.
Определите, какой минимальный набор из цифр необходим Кибибайту для выкладывания любого числа в диапазоне от 1 до `N`?
Формат ввода
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).
Формат вывода
В первой строке вывести 10 чисел – минимальное количество цифр 0, 1, 2, …, 9,
необходимое для выкладывания любого числа в диапазоне от 1 до `N`.
Пример ввода
19
Пример вывода
1 2 1 1 1 1 1 1 1 1
