Codeforces Round 421 (Div. 2) |
---|
Закончено |
Как-то раз Мистер Б получил в подарок книгу про инопланетян и решил прочесть её. Данная книга состояла из c страниц.
Скорость чтения Мистера Б в первый день составляет v0 страниц, однако, втягиваясь, каждый следующий день он читает на a страниц больше, чем в предыдущий (в первый день он читает v0 страниц, во второй — v0 + a, в третий — v0 + 2a и т.д.). При этом, как бы он не старался, Мистер Б не может читать больше чем v1 страниц в день.
Также, чтобы не терять контекст произведения, Мистеру Б приходится каждый день, начиная со второго, перечитывать l последних прочитанных им страниц. Мистер Б заканчивает читать книгу, как только прочтет последнюю страницу в первый раз.
Определите, сколько дней Мистеру Б понадобится, чтобы полностью прочитать книгу.
В первой и единственной строке задано пять целых чисел через пробел: c, v0, v1, a и l (1 ≤ c ≤ 1000, 0 ≤ l < v0 ≤ v1 ≤ 1000, 0 ≤ a ≤ 1000) — количество страниц, минимальная скорость чтения, максимальная скорость чтения, ускорение и количество страниц, которое перечитывает Мистер Б каждый день.
Выведите единственное целое число — количество дней, необходимое Мистеру Б, чтобы полностью прочесть книгу.
5 5 10 5 4
1
12 4 12 4 1
3
15 1 100 0 0
15
В первом примере книга состоит из 5 страниц, которые Мистер Б прочтет в первый же день.
Во втором примере в первый день Мистер Б прочтет страницы с номерами 1 - 4, во второй день: 4 - 11, в третий: 11 - 12 и закончит чтение.
В третьем примере Мистер Б будет читать ровно по 1 странице в день и прочитает всю книгу за 15 дней.
Название |
---|