P1219 面试
面试
题目描述
生活在在外星球 X 上的小 Z 想要找一些小朋友组成一个舞蹈团,于是他在网上发布了信息,一共有 个人报名面试。
面试必须按照报名的顺序依次进行。小 Z 可以选择在面试完若干小朋友以后,在所有已经面试过的小朋友中进行任意顺序的挑选,以组合成一个舞蹈团。
虽然说是小朋友,但是外星球 X 上的生态环境和地球上的不太一样,这些小朋友的身高可能相差很大。小 Z 希望组建的这个舞蹈团要求至少有 个小朋友,并且这些小朋友的最高身高和最低身高之差不能超过 个长度单位。
生活在在外星球 X 上的小 Z 想要找一些小朋友组成一个舞蹈团,于是他在网上发布了信息,一共有 n 个人报名面试。
面试必须按照报名的顺序依次进行。小 Z 可以选择在面试完若干小朋友以后,在所有已经面试过的小朋友中进行任意顺序的挑选,以组合成一个舞蹈团。
虽然说是小朋友,但是外星球 X 上的生态环境和地球上的不太一样,这些小朋友的身高可能相差很大。小 Z 希望组建的这个舞蹈团要求至少有 m 个小朋友,并且这些小朋友的最高身高和最低身高之差不能超过 k 个长度单位。