Из числа 12345678910111213…5657585960вычеркните 100 цифр так, чтобы оставшееся число было наибольшим. В ответе укажите это наибольшее число.
Из числа 12345678910111213…5657585960вычеркните 100 цифр так, чтобы оставшееся число было наибольшим. В ответе укажите это наибольшее число.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Жадным методом (для максимизации лексикографически) выбираем по очереди наибольшую цифру, оставляя место для остальных. Получаем выбор позиций
9,29,49,69,89,105,107,108,109,110,111 \;9,29,49,69,89,105,107,108,109,110,111\;9,29,49,69,89,105,107,108,109,110,111 (соответствующие цифры
9,9,9,9,9,7,8,5,9,6,0 \;9,9,9,9,9,7,8,5,9,6,0\;9,9,9,9,9,7,8,5,9,6,0).
Итоговое наибольшее число: 99999785960 \;99999785960\;99999785960.