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

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

Нажмите для просмотра прикрепленного файла - вот файл pas

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

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

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

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

Напортачил я с программой. Она редко делает что нужно...
Вот исправленная(уже с динамическими массивами):
Нажмите для просмотра прикрепленного файла