#54066. [计蒜之道 2021 公开组预赛 R2]烤蛋糕

    ID: 54066 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T1循环的使用题单循环条件分支魔扣OJ

[计蒜之道 2021 公开组预赛 R2]烤蛋糕

暂无测试数据。

蒜头君有一个烤箱,这个烤箱可以同时烘烤 $k$ 个小蛋糕。每个蛋糕需要烘烤 $s$ 分钟才能熟。

花椰妹明天会到蒜头君家里做客,蒜头君经过精确计算,得出他需要烤 $n$ 个小蛋糕。他担心一个烤箱可能不够用,于是他准备再买一个一模一样的新烤箱,但是从蒜头君决定买一个新烤箱到新烤箱开始工作的整个过程需要额外的 $x$ 分钟。

蒜头君想知道买新烤箱的决定是否划算,如果说买新烤箱可以使得最后一个蛋糕被烤好的时间更早,那么这个决定就是划算的,否则就是不划算的。

需要注意的是,蒜头君最多只能买一个新烤箱。

输入格式

第一行为一个正整数 $t$,表示测试点的询问个数。

往下 $t$ 行,每行都有 $4$ 个正整数,分别为 $n,s,k,x$。

$n,s,k,x$ 不大于 $1000$,$t$ 不大于 $10000$。

输出格式

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

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