← 返回题目列表

Codeforces · 1461/E

E. 水位

中文机器翻译题面 查看原题

近年来,约翰非常成功地适应了办公室的新工作。但约翰不喜欢在编译代码时无所事事地坐着,所以他立即发现自己是一个有趣的消遣。他分散注意力的目的是保持其他斑马使用的饮水机中的水位。

冷却器最初盛有 $$$k$$$ 升水。约翰决定水量必须至少为 $$$l$$$ 升水,但不得超过 $$$r$$$ 升。约翰将在办公室呆 $$$t$$$ 天。他知道他的同事每天将使用 $$$x$$$ 升水。每天开始时,他可以向冷却器中添加恰好 $$$y$$$ 升水,但在任何时间点,冷却器中的水量必须在 $$$[l, r]$$$ 范围内。

现在约翰想知道他是否能够在$$$t$$$天内将水位维持在必要的水平。帮他回答一下这个问题吧!

输入

输入的第一行包含六个整数 $$$k$$$、$$$l$$$、$$$r$$$、$$$t$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le l \le k \le r \le 10^{18}; 1 \le t \le 10^{18}; 1 \le x \le 10^6; 1 \le y \le 10^{18}$$$) — 分别为初始水位、所需范围、天数、每日用水量和可添加的确切水量。

输出

如果 John 能够将水位维持 $$$t$$$ 天,则打印“是”,否则打印“否”。

示例

输入 #1

8 1 10 2 6 4

输出 #1

No

输入 #2

8 1 10 2 6 5

输出 #2

Yes

输入 #3

9 1 10 9 2 9

输出 #3

No

输入#4

20 15 25 3 5 7

输出#4

Yes

注意

在第一个示例中,John 无法在第一天开始时增加水量,因为它会超出限制 $$$r$$$。这就是为什么第一天之后冷却器将含有 $$$2$$$ 升水。第二天,约翰向冷却器添加了 $$$4$$$ 升,但损失了 $$$6$$$ 升,留下约翰 $$$0$$$ 升,超出了 $$$[1, 10]$$$ 范围。

在第二个示例中,第一天之后,约翰只剩下 $$$2$$$ 升水。第二天一开始,他添加了 $$$5$$$ 升,然后使用了 $$$6$$$ 升,留给 John 的水为 $$$1$$$ 升,范围为 $$$[1, 10]$$$。

在第三个示例中,第一天之后 John 剩下 $$$7$$$ 升,第二天之后 — $$$5$$$ 升,第四天之后 — $$$1$$$ 升。第五天开始时,约翰将增加 $$$9$$$ 升并减少 $$$2$$$ 升。这意味着,第五天之后,他将剩下 $$$8$$$ 升。然后每天水位都会下降 $$$2$$$ 升,第八天之后约翰将有 $$$2$$$ 升,第九天之后 — $$$0$$$ 升。 $$$0$$$ 超出范围 $$$[1, 10]$$$,所以答案是“否”。

在第四个示例中,第一天之后,约翰只剩下 $$$15$$$ 升水。第二天开始时,他增加了 $$$7$$$ 升,并损失了 $$$5$$$,因此第二天之后,他剩下了 $$$17$$$ 升。第三天开始时,他增加了 $$$7$$$ 升水,并损失了 $$$5$$$ 升水,因此第三天之后,他只剩下 $$$19$$$ 升水。 $$$19$$$ 在 $$$[15, 25]$$$ 范围内,所以答案是“是”。