Responsive image

问题 1997 --贫穷的智慧

1997: 贫穷的智慧

时间限制: 1 Sec  内存限制: 128 MB
提交: 196  解决: 53
[提交][状态][讨论版][命题人:]

题目描述

随着网商的迅速发展购买物品越来越方便了竞争也越来越激烈。所以平台都发放了各种优惠卷。邻近期末的HH越来越贫穷,无奈只能精打细算了。现在HH有面值为x,x+1,x+2.....y-1,y的优惠卷个无限张。而他需要买K元的物品,秉着贫穷的原则是否能用这些优惠卷正好组成k元购买物品?

输入描述

第一行输入t代表有t组数据,第二行开始每行三个数k,x,y代表需要抵扣k元,x,y代表拥有抵用券的最小面值和最大面值。(1<=t<=200)(1<=k,x,y<106)(x<=y)

输出描述

输出"Y"代表示能正好抵扣,输出"N"代表不能正好抵扣

样例输入

2
7 2 4
6 4 5

样例输出

Y
N

来源

 

[提交][状态]
ACM算法攻关部