题目描述
$N$ 名仪仗队员站成一排,身高各不相同也可能相同。指挥部要挑选其中一部分留下,使留下的队伍呈"山峰形":先严格升高、到达顶点后严格降低(允许只有升段或只有降段)。
求最少需要请出多少名队员,才能让剩余的队伍成山峰形。
输入格式
两行: 第一行整数 $N$($2 \le N \le 100$); 第二行 $N$ 个整数,为各队员身高(厘米)。
输出格式
一行,一个整数:最少出列人数。
数据范围
$$2 \le N \le 100,\quad 130 \le T_i \le 230$$
$N$ 名仪仗队员站成一排,身高各不相同也可能相同。指挥部要挑选其中一部分留下,使留下的队伍呈"山峰形":先严格升高、到达顶点后严格降低(允许只有升段或只有降段)。
求最少需要请出多少名队员,才能让剩余的队伍成山峰形。
两行: 第一行整数 $N$($2 \le N \le 100$); 第二行 $N$ 个整数,为各队员身高(厘米)。
一行,一个整数:最少出列人数。
8 186 186 150 200 160 130 197 220
4
2 130 230
0