CF1461E Water Level
题目描述
近年来,John 在新工作岗位上非常顺利地安顿了下来。但 John 不喜欢在代码编译时无所事事,于是他立刻找到了一个有趣的消遣方式。他的消遣就是维持办公室饮水机中的水位,供其他斑马使用。
最初,饮水机中恰好有 $k$ 升水。John 决定,水的数量必须始终不少于 $l$ 升且不多于 $r$ 升。John 将在办公室待恰好 $t$ 天。他知道每天同事们会用掉恰好 $x$ 升水。在每天开始时,他可以向饮水机中加恰好 $y$ 升水,但在任何时刻,饮水机中的水量都必须在 $[l, r]$ 范围内。
现在 John 想知道,他是否能够在 $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$ 天内始终将水位维持在要求的范围内,输出 "Yes";否则输出 "No"。
说明/提示
在第一个样例中,John 不能在第一天开始时加水,因为那样会超过上限 $r$。因此第一天结束后饮水机中剩下 $2$ 升水。第二天 John 加了 $4$ 升水,但又被用掉 $6$ 升,最后剩下 $0$ 升水,这已经不在 $[1, 10]$ 的范围内了。
在第二个样例中,第一天结束后剩下 $2$ 升水。第二天开始时 John 加了 $5$ 升水,然后又被用掉 $6$ 升,最后剩下 $1$ 升水,仍在 $[1, 10]$ 的范围内。
在第三个样例中,第一天结束后剩下 $7$ 升水,第二天剩下 $5$ 升,第四天剩下 $1$ 升。第五天开始时 John 加了 $9$ 升水,又被用掉 $2$ 升,最后剩下 $8$ 升水。之后每天水量减少 $2$ 升,第八天剩下 $2$ 升,第九天剩下 $0$ 升。$0$ 不在 $[1, 10]$ 的范围内,因此答案是 "No"。
在第四个样例中,第一天结束后剩下 $15$ 升水。第二天开始时 John 加了 $7$ 升水,又被用掉 $5$ 升,最后剩下 $17$ 升水。第三天开始时再加 $7$ 升水,又被用掉 $5$ 升,最后剩下 $19$ 升水。$19$ 在 $[15, 25]$ 的范围内,因此答案是 "Yes"。
由 ChatGPT 4.1 翻译