Для нахождения наибольшего числа при вычёркивании цифр можно использовать, например, такой алгоритм: qna.habr.com
- Найти максимальную цифру среди всех цифр (если их несколько, то взять самую левую). qna.habr.com
- Пусть цифра стоит на позиции i. qna.habr.com
- Если i < k+1, то вычеркнуть всё, что слева, вывести эту цифру и решить задачу для оставшейся части числа (от i+2 до n). qna.habr.com
- Если i = k+1, то вычеркнуть всё, что слева, и ответ уже получен — вывести полученное число. qna.habr.com
- Если i > k+1, то решить задачу для оставшейся слева части (так как всё оттуда вычеркнуть не получится), и вывести цифры [i..n]. qna.habr.com
Ещё один приём — удаление первой цифры, которая меньше следующей за ней (или последней, если цифры монотонно не возрастают). qna.habr.com
Также можно использовать правило: цифры, стоящие рядом в записи без пробелов и разделительных знаков, образуют числа, а в случаях разделения цифры не образуют чисел. www.bolshoyvopros.ru