C. wwx 的零食角

    传统题 2000ms 256MiB

wwx 的零食角

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

wwx 最近给学校建立了一个零食角,自封为 零食角管理员

一开始 wwx 准备了 nn 包薯片放在零食角。

经过她的细心观察,她发现同学和老师们相当喜欢吃薯片,平均每天会吃掉 xx 包薯片

而 wwx 平时的工作也很忙,她没有时间一天到晚守在零食角

所以她只会选择 若干天 在当天上班前来零食角一趟补充薯片,并且每次会补充 yy 包薯片

而作为强迫症的 wwx ,她希望零食角的薯片数量在任意时刻都能保证在区间 [L,R][L,R] 内,否则她会感到不安

现在 wwx 想知道,是否存在一种补充零食的方案,使得在 DD 天内她不会感到不安?

输入格式

输入第一行包含一个正整数 TT,表示有 TT 组测试数据 对于每组测试数据输入包含六个正整数 n,D,L,R,x,yn,D,L,R,x,y,含义如题

输出格式

对于每组测试数据,如果存在方案,则输出 Yes,否则输出 No

数据范围

对于 20%20\% 的数据:$T == 1, 1 \leq L \leq n \leq R \leq 10, 1 \leq x \leq 5, 1 \leq D,y \leq 10$

对于 50%50\% 的数据:$T \leq 5, 1 \leq L \leq n \leq R \leq 1000, 1 \leq x \leq 50, 1 \leq D,y \leq 1000$

对于 100%100\% 的数据:$T \leq 5, 1 \leq L \leq n \leq R \leq 10^{18}, 1 \leq x \leq 10^6, 1 \leq D,y \leq 10^{18}$

样例输入

2
8 2 1 10 6 5
8 2 1 10 6 4

样例输出

Yes
No

样例解释

对于第一组测试数据 第一天 wwx 不补充薯片,白天零食变成 86=28-6 = 2 第二天 wwx 补充薯片,零食变成 2+5=72+5=7,白天变成 76=17-6=1 保证两天任意时刻薯片数量都在 [1,10][1,10] 范围内

20250222提高班模拟赛

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-2-22 21:30
结束于
2025-3-4 21:30
持续时间
240 小时
主持人
参赛人数
26