CF820A.Mister B and Book Reading

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Mister B and Book Reading

题目描述

B 先生曾收到一本关于外星人的书作为礼物,他立刻开始阅读。这本书共有 cc 页。

第一天,B 先生读了 v0v_{0} 页,但从第二天开始,他的读书速度逐渐加快。每一天,从第二天起,他都会比前一天多读 aa 页(第一天读 v0v_{0} 页,第二天读 v0+av_{0} + a 页,第三天读 v0+2av_{0} + 2a 页,依此类推)。但是,B 先生毕竟只是人类,他每天最多也只能读 v1v_{1} 页。

此外,为了复习记忆,从第二天起,B 先生每天还需要重读前一天读过的最后 ll 页。从他第一次读到最后一页时,他就算读完了整本书。

请帮 B 先生计算,他需要多少天才能完成这本书。

输入格式

输入仅一行,包含五个用空格分隔的整数:ccv0v_{0}v1v_{1}aall,分别表示书的页数、初始每天阅读量、每天最多能读的页数、每天阅读速度的增加量以及每天需要复习的页数。

1c10001 \leq c \leq 10000l<v0v110000 \leq l < v_{0} \leq v_{1} \leq 10000a10000 \leq a \leq 1000

输出格式

输出一个整数,表示 B 先生读完这本书所需的天数。

说明/提示

在第一个样例中,这本书有 55 页,所以 B 先生在第一天就读完了。

在第二个样例中,第一天 B 先生读了第 141-4 页,第二天读了第 4114-11 页,第三天读了第 111211-12 页,然后完成了整本书。

在第三个样例中,B 先生每天只能读 11 页,所以需要 1515 天才能完成整本书。

由 ChatGPT 5 翻译

样例

5 5 10 5 4
1
12 4 12 4 1
3
15 1 100 0 0
15

在线编程 IDE

建议全屏模式获得最佳体验