TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5236
  • 問題
  • P5236涂颜色
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    有n堆石头,第i堆的石头数量为Ai。
    何老板有k种颜色的颜料,他安排你给所有石头都涂上颜色。
    何老板还给你提出一个额外的要求:任意两堆石头中,颜色相同的石头的数量之差不能超过1。
    在涂色前,你需要先回答何老板是否存在满足上述条件的方案,能输出“YES”,否则输出“NO”

    入力形式

    第一行,一个整数t,表示有t组测试数据,对于每组数据:
    第一行,两个整数n和k
    第二行,n个空格间隔的整数,依次表示每堆石头的数量

    出力形式

    有解输出YES,无解输出NO

    サンプル入力

    3
    4 4
    1 2 3 4
    5 2
    3 2 4 1 3
    5 4
    3 2 4 3 5

    サンプル出力

    YES
    NO
    YES

    ヒント

    第3组数据说明:
    5堆石头中每颗石头涂色方案如下:
    第1堆:1 2 3
    第2堆:1 3
    第3堆:1 2 3 4
    第4堆:1 3 4
    第5堆:1 1 2 3 4

    数据范围:
    1 ≤ t ≤ 10
    1 ≤ n, k ≤ 100
    1 ≤ 每堆石头数量 ≤ 100


    ソース  改编自Codeforces 509 B