Problem5505--烤蛋糕

5505: 烤蛋糕

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周周有一个烤箱,这个烤箱可以同时烘烤 $k$ 个小蛋糕。每个蛋糕需要烘烤 $s$ 分钟才能熟。
小周周经过精确计算,得出他需要烤 $n$ 个小蛋糕。他担心一个烤箱可能不够用,于是他准备再买一个一模一样的新烤箱,但是从小周周决定买一个新烤箱到新烤箱开始工作的整个过程需要额外的 $x$ 分钟。
小周周想知道买新烤箱的决定是否划算,如果说买新烤箱可以使得最后一个蛋糕被烤好的时间更早,那么这个决定就是划算的,否则就是不划算的。
需要注意的是,最多只能买一个新烤箱。

Input

第一行为一个正整数 $t$,表示测试点的询问个数。
往下 $t$ 行,每行都有 $4$ 个正整数,分别为 $n,s,k,x$。
$n,s,k,x$ 不大于 $1000$,$t$ 不大于 $10000$。

Output

对于每个询问,输出一行,如果划算,则输出 YES,否则输出 NO

Sample 1 Input

4
8 6 4 5
8 6 4 6
10 3 11 4
4 2 1 4

Sample 1 Output

YES
NO
NO
YES
第一个数据点中,当只使用一个烤箱时,需要花费 $12$ 分钟烤好所有的 $8$ 个蛋糕。而第二个烤箱可以在 $5$ 分钟后开始工作,所以这个烤箱可以在 $11$ 分钟后烤完 $4$ 个蛋糕,而第一个烤箱会在 $6$ 分钟后烤完 $4$ 个蛋糕,所以总共需要花费 $11$ 分钟。所以是划算的。
第二个数据点中,无论是否需使用第二个烤箱,都会在 $12$ 分钟后烤完所有的蛋糕。所以是不划算的。

Source/Category