В комбинации цифр 2015201520152015 вычеркните 7 цифр так, чтобы получилось наибольшее из возможных чисел.

Запись: 2015201520152015 (16 цифр). Нужно вычеркнуть 7 цифр и оставить 9, причём порядок оставшихся должен сохраняться. Чтобы итог был максимально возможным, каждый раз, когда справа есть большая цифра, выгодно убирать меньшую слева (жадное правило «убирай меньшую перед большей»).

Удобно смотреть на число блоками «2015»:

yaml
Копировать код
2015 2015 2015 2015

1. В самом начале есть «2015». Чтобы первый оставшийся разряд был как можно больше, вычеркнем «201» перед первой «5».
   Осталось ведущей цифрой «5».

2. Сразу после неё опять идёт «2015». По той же логике вычеркнем «201» и во втором блоке, чтобы получить второй разряд «5».

3. Далее начинаются цифры третьего блока «2015». Нам нужно убрать ещё одну цифру (в сумме 7). Чтобы не портить старшие разряды, выгоднее всего убрать ноль «0» из «2015» третьего блока.

Итого вычеркнуты 7 цифр: первые три «201», затем ещё «201», и ещё один «0». Остаются цифры:

Копировать код
5 5 2 1 5 2 0 1 5

То есть максимальное число:

Копировать код
552152015