传统题 1000ms 256MiB

星际特遣小队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在 “宇宙代码联盟” 中,有 nn 位来自不同星球的能力者,第 ii 位能力者的 “原力波长” 值为 aia_i。现在你需要组建一支特遣小队,小队必须恰好由 kk 位能力者组成,且队中任意两人的原力波长不能相同(波长相同会导致共振崩溃!)。

你需要处理多个星系的招募任务。

输入格式

第一行两个整数 nnkk,表示能力者总数与小队所需人数。

第二行 nn 个整数 a1, a2, , ana_1,\ a_2,\ …,\ a_n,表示每位能力者的原力波长。

输出格式

对于每个星系任务:

  • 如果无法组建满足条件的小队,输出一行 No
  • 否则,第一行输出 kk 个互不相同的能力者编号(编号从 11nn),代表小队人选。若有多个满足条件的情况,输出字典序最小的。

样例

5 3
15 13 15 15 12
1 2 5
5 4
15 13 15 15 12
No
4 3
20 10 40 30
1 2 3

样例1解释

选出 33 个不同的数的方案有很多。例如:[1, 2, 5][1,\ 2,\ 5][2, 3, 5][2,\ 3,\ 5][2, 4, 5][2,\ 4,\ 5]。其中字典序最小的是 [1, 2, 5][1,\ 2,\ 5],即选择第 1, 2, 51,\ 2,\ 5 个数。

提示

字典序比较:两个序列,从左往右依次比较相同位置上的数,若相等就跳过,比下一个位置;若不相等,则根据数字大小决定字典序大小,数字小的字典序就小。特别地,如果一个短的序列遍历完了,另一个长的却没有,则短的序列字典序小。

数据范围

对于 60%60\% 的数据,1kn10001\le k\le n\le 1000

对于 100%100\% 的数据。1kn1051\le k\le n\le 10^51ai1051\le a_i\le 10^5

沃斯班-Day5-不答疑

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-2-26 14:00
结束于
2026-2-26 16:30
持续时间
2.5 小时
主持人
参赛人数
11