‹ 上一题 下一题 ›

g5-09134. 选点判定器 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·0

题目描述

数轴上放了 个点,第 个点坐标为 ,给出的顺序是打乱的。先把全部点按坐标从小到大排序,再从中选点:相邻两个选中点的坐标差至少为 ,问最多能选出多少个点。第一行输出这个最大个数;第二行,若它不小于 输出 YES,否则输出 NO。

输入格式

第一行三个整数 , , 。第二行 个整数 ,顺序任意,坐标互不相同。

输出格式

第一行一个整数,为排序后相邻选中点坐标差至少为 时能选出的最多点数。第二行输出 YES 或 NO。

样例

输入
5 3 3
5 1 7 3 9
输出
3
YES

样例解释

排序后坐标为 。依次扫描:选 ; 与 相差 ,跳过; 与 相差 ,选入; 与 相差 ,跳过; 与 相差 ,选入,共选出 个。这已是上限:选 个点要求 个相邻差都不小于 ,坐标跨度至少为 ,而这里最大坐标差只有 。,输出 3 与 YES。

数据范围

,,,,坐标互不相同。

输入
输出

            
答案