2 дня думаю над решением (обработка массива)

[BRIGADIR]

Дан целочисленный массив А из 10 элементов. Найдите меньшее число К элементов, которые нужно исключить из последовательности А[1], A[2], …, A[10], чтобы осталась возрастающая последовательность.
Пример:
последовательсноть - 8 123 342 13 56 543 78 98 11 101
есть два варианта:
1 - исключить 123, 342, 543, 11, остается - 8 13 56 78 98 101
2 - исключить 8, 13, 56, 78, 98, 11, 101 остается - 123, 342, 543
в первом случае требуется исключить меньшее число элементов, значит это искомые элементы.

[Serge_Bliznykov]

думали, думали, а поиском воспользоваться не придумали?..

тырк

тырк

[BRIGADIR]

спасибо (=

[BRIGADIR]

Для моего массива она не правильно считает, программа говорит что надо минимально выкинуть 6 элементов, а я говорю что достаточно выкинуть 4.

[Serge_Bliznykov]

Для моего массива она не правильно считает, программа говорит что надо минимально выкинуть 6 элементов, а я говорю что достаточно выкинуть 4

допускаю. И что?..

По второй моей ссылочке есть ссылка на разбор решения такой задачи? Вы её открывали?

Давайте получившийся у Вас код, пример массива, можно будет поговорить более предметно.

А так - Ваш пост ни о чём..