| 题目名称 |
决斗 |
|
| 题目类型 |
传统型 |
|
| 目录 |
duel |
| 可执行文件名 |
| 输入文件名 |
duel.in |
| 输出文件名 |
duel.out |
| 每个测试点时限 |
秒 |
| 内存限制 |
|
| 测试点数目 |
|
| 测试点是否等分 |
是 |
提交源程序文件名
【题目描述】
今天是小 Q 的生日，他得到了 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第 张卡代表一只攻击力为 ，防御力也为 的怪兽。
一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽 以及另一只怪兽 （），并让怪兽 向怪兽 发起攻击。此时，若怪兽 的攻击力小于等于怪兽 的防御力，则无事发生；否则，怪兽 的防御被打破，怪兽 退出游戏不再参与到剩下的游戏中。一只怪兽在正常游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。
小 Q 希望决定一组攻击顺序，使得在游戏结束时，未退出游戏的怪兽数量尽可能少。