#1023. 饥荒

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

ComistryMo最近沉迷于饥荒,这个从初中玩到大学的游戏。

在他的饥荒世界中,他的基地里有n个箱子和s件物资,要把s件物资放在n个箱子中。现在ComistryMo想知道是否对于任意的一种物资分配方案都存在一段连续的箱子的物资之和为k。但是现在冬天即将来临,ComistryMo面临着严峻的生存挑战,所以能请大家帮他解决这个问题吗?如果有这样的方法,请输出"YES",否则输出"NO"(输出结果中不需要双引号)

输入格式

一行三个整数,包含s,n,k。

输出格式

一行一个字符串。

样例

样例输入1

1 1 1

样例输出1

YES

样例输入2

1 1 2

样例输出2

NO

样例输入3

100 50 200

样例输出3

NO

样例输入4

56220 47258 14497

样例输出4

YES

数据范围与提示

;