问题 6284 --兔兔的打怪游戏6284: 兔兔的打怪游戏★★
时间限制: 1 Sec 内存限制: 256 MB
提交: 57 解决: 30
[提交][状态][命题人:]题目描述
兔兔最近迷上了打怪游戏,这一关卡共有n个怪物,兔兔一次攻击能让怪物失去k滴血,第i个怪物初始血量为ai,若怪物的血量为0,则怪物就会被杀死。
兔兔每次打击目前剩余血量最多的怪物,如有多个剩余血量相同的怪物,则打击编号最小的。现在希望你帮忙计算一下,兔兔击杀怪物的顺序。
输入
第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试样例的第1行为整数n和k(1≤n≤3e5; 1≤k≤1e9),分别表示怪物的数量和兔兔一次攻击的杀伤力。
第2行为n个整数a1,a2,...an(1≤ai≤1e9),表示每个怪物的初始血量。
测试数据保证所有的n之和不超过3e5。
输出
对于每组测试数据,输出n个整数,分别表示兔兔先后击杀的怪物编号。
提示
在测试样例1中,怪物被攻击后血量变化如下: [1,2,3]→[1,2,1]→[1,0,1]→[−1,0,1]→[−1,0,−1]。
在测试样例2中,怪物被攻击后血量变化如下: [1,1]→[−2,1]→[−2,−2]
在测试样例3中,怪物被攻击后血量变化如下:[2,8,3,5]→[2,5,3,5]→[2,2,3,5]→[2,2,3,2]→[2,2,0,2]→[−1,2,0,2]→[−1,−1,0,2]→[−1,−1,0,−1]
来源
[提交][状态]