问题描述 |
---|
涂涂准备烤$$n$$个蛋糕,但由于烤箱容量有限,每次只能同时烤$$k$$个。 烤箱每次启动固定工作$$s$$分钟,在这期间无法放置和取出蛋糕。 为了尽快把这些蛋糕烤好,涂涂打算再买一个一模一样的烤箱。 从下单新烤箱,到新烤箱被送至涂涂家并开始工作需要花费$$x$$分钟。(在这期间并不会影响原烤箱正常连续工作) 你可以帮涂涂计算一下,若购买新烤箱可以比不购买更早把这些蛋糕烤完吗? |
输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。($$1 \le T \le 10000$$) 每组案例包含四个正整数 $$n,s,k,x$$ 含义见描述。($$1 \le n,s,k,x \le 10^9$$) |
输出描述 |
针对每组案例,若购买新烤箱能提前烤完输出YES,否则输出NO。 |
样例输入复制样例 |
4 8 6 4 5 8 6 4 6 10 3 11 4 4 2 1 4 |
样例输出 |
YES NO NO YES |
提示说明 |
第一个样例中,当只使用一个烤箱时,需要花费$$12$$分钟烤好所有的$$8$$个蛋糕。 若购买新烤箱,原来的烤箱在$$6$$分钟时烤完了前$$4$$个蛋糕,新烤箱可以在$$5$$分钟时开始工作,并于$$11$$分钟时烤完剩下的$$4$$个蛋糕。 第二个样例中,无论是否购买新烤箱,都会在$$12$$分钟时烤完所有的蛋糕。 |
相关 |