Staircase

Staircase

У простішій задачі Beat the previous вас просили жадібно витягти строго зростаючу послідовність цілих чисел із заданого ряду digits. Наприклад, для digits, рівного "31415926", масив список (list) цілих чисел має бути [3, 14, 15, 92], причому остання початкова цифра залишається невикористаною.

Всупереч інтуїції, можливість тактично пропустити деякі з digits за власним бажанням може призвести до того, що результуючий масив цілих чисел list цілих чисел може містити більше елементів, ніж список, побудований у попередній жадібній манері. Завдяки цій додатковій свободі, приклад рядка цифр "31415926" дозволить отримати результат [3, 4, 5, 9, 26] з одним елементом більше, ніж у жадібно побудованому розв'язку.

Ваша функція повинна повертати довжину найбільшого list цілих чисел за зростанням, які можна отримати з digits. Зауважте, що ви можете пропустити один або декілька digits не лише між двома цілими числами, а й під час побудови кожного такого числа.

You should be an authorized user in order to see the full description and start solving this mission.