4837: 星球排名
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
地球与 n 个星球建立了外交关系,这些星球以 1 ~ n 作为初始编号。
地球总统按照与各个星球的友好关系,给每个星球设定了一个亲密度初始值 W_i。按照这个初始值由大到小对星球进行排序,每个星球将得到一个排名值 D_i,排名值 D_i 从 1 开始计算。
地球总统将星球分为 10 类。分类方法为:排名为 D_i 的星球通过操作 (D_i-1)mod 10 +1 得到该星球的分类值 C_i(C_i 显然为 1 ~ 10 范围内的整数)。分类值为 C_i 的星球将会得到 Ec_i 的亲密度额外加分。
现在要求出加上额外加分以后,最终的亲密度值 W_i 最大的 m 个星球,并输出他们的初始编号。在本题的两次排序中,如果两个星球的 W_i 相同,初始编号小的优先。
输入
第一行输入用空格隔开的两个整数,分别是 n 和 m。
第二行给出了 10 个正整数,分别是 E_1 ~ E10 。
第三行给出了 n 个正整数,第 i 个数表示初始编号为 i 的星球 W_i 的初始值。
输出
输出一行用空格隔开的 m 个整数,分别表示按最终的 W_i 降序排序后,前 m 个星球的初始编号。
样例输入 复制
10 10
1 2 3 4 5 6 7 8 9 10
2 4 6 8 10 12 14 16 18 20
样例输出 复制
10 9 8 7 6 5 4 3 2 1
提示
输入
4 4 2 4 6 8 10 12 14 16 18 20 1 2 3 4
输出
1 2 3 4
说明
【样例 2 解释】
各星球初始的 W_i 为: 1, 2, 3, 4。
初始的编号为:1, 2, 3, 4。
每个星球的排名 D_i 分别为: 4, 3, 2, 1。
每个星球分类值 C_i 分别为: 4, 3, 2, 1。
每个星球的额外加分:Ec_i 分别为:8,6,4,2。
每个星球加上 Ec_i 后的 W_i 为:9, 8, 7, 6。
他们的初始编号分别对应:1, 2, 3, 4。
【数据范围】
对于 100\% 的数据,1<= n<= 20000,1<= m<= n,保证所有数据均在 int 范围之内。