eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Автомобілі на мості

Автомобілі на мості

Через міст довжиною lb м має проїхати колона вантажівок. Довжина кожної вантажівки – la м. Вага кожної з них – w кілоньютонів (кН), найменша припустима відстань між ними - mindist м. У моста є граничне загальне навантаження strength кН. Визначити найбільшу кількість машин res, які можуть одночасно їхати мостом із урахуванням вказаних обмежень. Якщо на мості знаходиться лише частина автомобіля (він в’їжджає на міст або з’їжджає з нього), вважати, що весь автомобіль – на мості.

Вхідні дані

Зі стандартного пристрою введення ввести розділені пропуском значення lb, la, mindist, strength, w. 50≤lb≤700, 5≤la≤15, 15≤mindist≤50,400≤strength≤5000, 100≤w≤500.

Вихідні дані

Вивести на стандартний пристрій виведення значення res.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
200 20 15 1000 500
Вихідні дані #1
2
Автор Ентін Й.А.
Джерело XXX олімпіада Ліцею інформаційних технологій з інформатики. 8-9 класи