Возрастающая последовательность Опции

[Postman]

Всем доброй части суток!
Решил написать следующую программку:
Дан целочисленный одномерный массив. Найти наименьшее число К элементов, которые можно выкинуть из массива, чтобы осталась возрастающая последовательность. Порядок следования элементов в возрастающей последовательности остаётся тем же, что и в исходной. Если возможных решений несколько, вывести одно из них.

Я её реализовал с помощью двух дополнительных файлов, в которые программа записывает промежуточные результаты своей работы (в один файл числа, которые нужно выкинуть, в другой - оставшиеся).
Но как обойтись без них? Неужели придётся создавать динамические списки?

 JOKE_1.PAS ( 1.64 килобайт ) Кол-во скачиваний: 685
- вот файл pas

[мисс_граффити]

Вот похожая:
Последовательность чисел

[Postman]

Спасибо, но вся проблема в том, что входные данные находятся в файле, т.е. N заранее неизвестно.
Кроме входного и выходного файлов я ещё два использовал.

Но как обойтись без них? Неужели придётся создавать динамические списки?

[volvo]

Неужели придётся создавать динамические списки?

Динамические массивы (те, память под которые выделяется в "куче", а не резервируется на этапе компиляции) не устроят? Ты же можешь посчитать число элементов последовательности, и только потом выделить память...

[Postman]

Динамические массивы (те, память под которые выделяется в "куче", а не резервируется на этапе компиляции) не устроят? Ты же можешь посчитать число элементов последовательности, и только потом выделить память...

Да, наверное только так.

[Postman]

 JOKE_1.PAS ( 1.64 килобайт ) Кол-во скачиваний: 685

Напортачил я с программой. Она редко делает что нужно...
Вот исправленная(уже с динамическими массивами):
 joke_3.pas ( 3.91 килобайт ) Кол-во скачиваний: 626