Помогите решить задачу
Из числа «великана» 12345678…5657585960 ученик вычеркнул 100 цифр так, что оставшееся число стало наибольшим. Какое число получил Дима?
Ответы
12345678…5657585960 (9+20*5+2=111 цифр)
переносим девятки в начало (в старшие разряды)
вычеркиваем 12345678 - 8 цифр (92 цифры осталось вычеркнуть)
остается 91011121314...5657585960
вычеркиваем 1011121314151617181 - 19 (73 осталось)
остается 992021222324...5657585960
вычеркиваем 2021222324252627282 - 19 (54 осталось)
остается 9993031323334...5657585960
вычеркиваем 3031323334353637383 - 19 (35 осталось)
остается 99994041424344...5657585960
вычеркиваем 4041424344454647484 - 19 (16 осталось)
остается 999995051525354555657585960
вычеркиваем 5051525354555655 - 16 (0 осталось)
остается 99999785960 (11 цифр) - число, которое получил дима