2167:烤蛋糕

时间限制:1 S   /  内存限制:65536 KB
AC:126   /  Submit:530
问题描述

涂涂准备烤$$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$$分钟时烤完所有的蛋糕。

相关

24-25(1)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1