Автомобілі на мості
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Через міст довжиною 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
Відповідь #1
Відправки 431
Коефіцієнт прийняття 24%