Codeforces Round 300 |
---|
Закончено |
Число назовем квазидвоичным, если в его десятичной записи присутствуют только цифры 0 или 1. Например, числа 0, 1, 101, 110011 — квазидвоичные, а числа 2, 12, 900 — нет.
Вам дано положительное целое число n. Представьте его в виде суммы минимального количества квазидвоичных чисел.
В первой строке записано единственное целое число n (1 ≤ n ≤ 106).
В первой строке выведите одно целое число k — минимальное количество чисел в представлении числа n в виде суммы квазидвоичных.
Во второй строке выведите k чисел — элементы суммы. Все эти числа должны быть квазидвоичными согласно определению выше, их сумма должна равняться n. Ведущие нули в числах выводить не нужно. Порядок чисел не имеет значения. Если существует несколько возможных представлений, разрешается вывести любое.
9
9
1 1 1 1 1 1 1 1 1
32
3
10 11 11
Название |
---|