问题 4980 --飞行表演

4980: 飞行表演

题目描述

  K国有N架专门作飞行表演用的飞机,当然,每架飞机最快飞行速度不一样。在飞行表演中,最佳的表演形式是:设K架飞机从左到右依次编号为1,2…,K,他们的最快飞行速度分别为T1,T2,…,TK,则他们的飞行速度满足T1< ... < Ti, Ti > Ti+1 > … >TK(1<=i<=K)。 N架飞机排成一排,现在需要选择其中的(N-K)架飞机不参加飞行表演,使得剩下的K架飞机按照原顺序能形成最佳的表演形式。 你的任务是,已知所有N架飞机的最快飞行速度,计算最少需要几架飞机出列,可以使得剩下的飞机能形成最佳表演。

输入

第一行是一个整数N(2<=N<=100),表示飞机的总数。
第二行有N个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i架飞机的最快飞行速度(米/秒)。

输出

包括一行,这一行只包含一个整数,就是最少需要几架飞机出列。

样例输入输出

输入#1 复制
8
186 186 150 200 160 130 197 220
输出#1 复制
4

提示

对于50%的数据,保证有n<=20;
对于全部的数据,保证有n<=100。

序号 标题 作者 发表时间 费用 订购数 操作