TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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