Номера комнатПосле ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, Как узнать сколько цифр нужно закупить для нумерации всех квартир.Формат входных данныхВводится число N (1 ≤ N ≤ 1012).Формат результатаВыведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить.ПримерыВходные данные3Результат работы0 1 1 1 0 0 0 0 0 0Входные данные12Результат работы1 5 2 1 1 1 1 1 1 1ПримечанияСистема оценки:Решения, верно работающие при N ≤ 105 будут получать не менее 50% поинтов.

Question

Boleskyub

4 год назад

ОТВЕТЫ

Давид

Nov 14, 2020

N = int(input())

stroka = ''

for i in range(1, N+1):

stroka += str(i)

D =['0','1','2','3','4','5','6','7','8','9']

print(stroka)

res = []

for elem in D:

res.append(stroka.count(elem))

print(' '.join(map(str,res)))

631