TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5236
  • Problem
  • P5236涂颜色
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    Description

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

    Input Format

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

    Output Format

    有解输出YES,无解输出NO

    Sample Input

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

    Sample Output

    YES
    NO
    YES

    Hint

    第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


    Source  改编自Codeforces 509 B