TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2491
  • 問題
  • P2491【2013水王争霸赛】拉拉队
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    酷爱跳操的Ciocio同学打算在NKOI中组建一只拉拉队,在同学们编程时用欢乐的拉拉操来鼓舞大家的斗志。
    现在有n个同学愿意加入拉拉队,但拉拉队的规模不能太大,所以只能从中选出k个同学。选哪k个同学组队比较合适呢?Ciocio决定选出k个与他身高最接近的同学,这样大家在一起表演的时候看起来比较整齐。
    现在告诉你n个同学的身高,请你选出的k个与Ciocio身高最接近的同学。Ciocio想知道这k个同学中,哪个同学与他的身高差异最大,这个高度差是多少?

    入力形式

    第一行,三个整数n、k、h,n表示有n个同学想要加入拉拉队,k表示需选出的队员数,h表示Ciocio的身高。
    第二行,n个空格间隔的整数,表示每个同学的身高。

    出力形式

    一行,一个整数,表示Ciocio想知道的最大高度差。

    サンプル入力

    5 3 160
    178 158 180 190 175

    サンプル出力

    18

    ヒント

    样例说明
    Ciocio的身高是160,与他身高最接近的3个人是158,175和178
    其中,与Ciocio高度差最大的是178 , 178-160=18
    1<=k<=n<=5000
    1<=每个同学的身高<=10000