Question

Из числа 1234567 ... 5657585960 вычеркнуть 100 цифр так, чтобы оставшееся число было наибольшим.Запишите получившееся число.

Answer 1

1234567... 5657585860

Answer 2

Для решения этой задачи мы можем применить жадный алгоритм, чтобы выбрать максимальные цифры из числа.

Итак, из числа 1234567...5657585960 мы вычеркнем 100 цифр. Для начала выберем наибольшую цифру из первых нескольких чисел (5, 6, 5, 7), чтобы получить наибольшее число. Затем продолжим выбирать наибольшие цифры из оставшихся чисел.

Таким образом, получившееся число будет:

5960796058...

При этом количество цифр в получившемся числе будет меньше на 100, чем изначальное число.