Размещено 3 года назад по предмету
Информатика
от Nastolgiya7498
Сергей собирает многоступенчатые ракеты. Для большей точности измерений параметров полета на каждой ступени ракеты он написал её мощность.
Но он совершенно забыл, что мощности ступеней любой ракеты должны строго возрастать. К примеру, мощности ступеней ракеты могут принимать значения 147, а 324-не могут
Собирать новую ракету Сережа не хочет, однако он может вытащить некоторые ступени, не меняя порядка оставшихся. К примеру, из ракеты с мощностями ступеней 1834 можно получить ракету 134, а ракету 143 и 183 получить нельзя.
Помогите Сергею вытащить минимальное количество ступеней так, чтобы мощность остальных ступеней строго возрастала
У Сергея 4 ракеты . В таблице ниже приведена последовательность мощностей её ступеней
1-53423
2-163258
3-467567128
4-2535347384967
Могут существовать несколько вариантов ответа на 1 ракету (ответ должен иметь как можно большую длину иметь)