最长上升下降子序列 - 问题

问题3196--最长上升下降子序列

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 64 MB

给定n个数，从中拿走x(x>=0)个数，使剩下的数最有下列性质。 A₁ < A₂ < A₃ <…A_t > A_t+1 >A_t+2 > … > A_s 问最少要抽掉几个数，此数列才会具有以上性质。

一个数n (1<=n<=100)，后面跟着n个正整数，表示这个数列。

输出最少要抽掉几个数，此数列才会具有以上性质。

3 1 2 3
6 1 2 6 5 4 8

0
1

第一个案例中已经满足以上性质，所以就不用拿任何数，因而输出0 第二个案例拿走8就可以满足以上性质

yygy

提交