[CSP-S 2024] 决斗(民间数据)
题目描述
今天是小 Q 的生日,他得到了 nnn 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”,其中,第 iii 张卡代表一只攻击力为 rir_iri,防御力也为 rir_iri 的怪兽。
一场游戏分为若干回合。每回合,小 Q 会选择某只怪兽 iii 以及另一只怪兽 j(i≠j)j(i \neq j)j(i=j),并让怪兽 iii 向怪兽 jjj 发起攻击。此时,若怪兽 iii 的攻击力小于等于怪兽 jjj 的防御力,则无事发生;否则,怪兽 jjj 的防御被打破,怪兽 jjj 退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时,游戏结束。
小 Q 希望决定一组攻击顺序,使得在游戏结束时,未退出游戏的怪兽数量尽可能少。
输入格式
输入的第一行包含一个正整数 nnn,表示卡牌的个数。
输入的第二行包含 nnn 个正整数,其中第 iii<