今天是小 Q 的生日,他得到了
一场游戏分为若干回合。每回合,小 Q 会选择某只怪兽
小 Q 希望决定一组攻击顺序,使得在游戏结束时,未退出游戏的怪兽数量尽可能少。
输入格式
输入的第一行包含一个正整数
输入的第二行包含
输出格式
输出一行包含一个整数表示游戏结束时未退出游戏的怪兽数量的最小值。
样例 #1
样例输入 #1
5 1 2 3 1 2
样例输出 #1
2
【样例 1 解释】
其中一种最优方案为:第一回合让第
样例 #2
样例输入 #2
10 136 136 136 2417 136 136 2417 136 136 136
样例输出 #2
8
样例 #3
见选手目录下的 duel3.in
与 duel3.ans
。
该样例满足
样例 #4
见选手目录下的 duel4.in
与 duel4.ans
。
限制与约定
对于所有测试数据,保证:
测试点 | 特殊性质 | ||
---|---|---|---|
无特殊性质 | |||
无特殊性质 | |||
特殊性质 A | |||
无特殊性质 |
特殊性质 A:保证每个
时间限制:
空间限制: