![]() |
||||||||||
|
||||||||||
qw的粉丝Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description qw是全民K歌的知名歌手,在杭电有着众多的粉丝。某一天,qw想要正式成立自己的粉丝后援会,需要招收管理人员,于是他在杭电表白墙上发布了信息。一共有$n$个人报名面试。 面试必须按照报名的顺序依次进行。qw可以选择在面试完若干个粉丝以后,在所有已经面试过的粉丝中任意挑选,组建粉丝后援会管理团队。 但qw对于管理团队有着一个奇怪的要求,他希望组建的团队至少有$m$名粉丝,且这些粉丝的最高身高和最低身高之差不超过$k$个长度单位。 现在已知粉丝的身高信息,qw至少要面试多少个粉丝才能在已经面试过的粉丝中选出不少于$m$个人组建管理团队。 Input 第一行一个整数$T$,表示有$T$组输入数据。 ($T \leq 10$) 每组数据第一行3个整数$n, m, k$,意义见题面描述,其中 $1 \leq m \leq n \leq 1e5; 0 \le k \le 1e5$ 第二行$n$个整数,第$i$个整数$h_i$表示第$i$个报名面试的粉丝身高。$1 \le h_i \le 1e5$ Output 如果可以选出管理团队,输出最少需要面试的人数。否则输出 "impossible" Sample Input
Sample Output
Source | ||||||||||
|