量子坍缩
题目描述
吼姆正在玩一个游戏,他的角色在击杀一些量子属性的怪物。已知有n个怪物,编号为1~n。每个怪物初始为量子叠加态,血量为ai。
吼姆的角色可以对当前生命值最高的怪物造成k点伤害。如果其中有几个,则会选择编号最小的那个。如果怪物的生命小于或等于0,则会进入量子坍缩态。
吼姆会使用他的能力,直到所有怪物坍缩。你的任务是确定怪物坍缩的顺序。
输入格式
第一行是怪物的数量n(1≤n≤2.1*1e6)和吼姆每次可以对怪物造成的伤害k(1≤k≤1e9)。
第二行是每个怪物的生命值ai(1≤ai≤1e9)。
输入样例1:
3 2
1 2 3
输出样例1:
2 1 3
输入样例2:
2 2
1 1
输出样例2:
1 2
数据范围
对于30%的数据,
1≤n≤100,1≤k≤1e9,1≤ai≤1e9。
对于剩余70%的数据,
1≤n≤2.1*1e6,1≤k≤1e9,1≤ai≤1e9。
信息
- ID
- 1009
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 9
- 已通过
- 3
- 通过率
- 33%
- 上传者