ID: ZL43203

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

不用全部试也能找到最优答案吗

最值与变化模型

优化算法

算法相关

算法-贪心判定

作业题

给定距离能放下吗

题目描述

严格递增位置中要放c台路由器，判断相邻最小距离至少d是否可行。

输入格式

第一行n、c、d；第二行位置。

输出格式

可行YES，否则NO。

样例

输入

5 3 3
1 2 4 8 9

输出

YES