Делимый груз
5000 мс · 256 МБ · всё или ничего
Есть видов груза: груз вида весит и стоит . Груз сыпучий, поэтому от каждого вида можно взять любую часть — стоимость меняется пропорционально.
В машину помещается килограммов. Какую наибольшую стоимость можно увезти? Ответ выведите с точностью не хуже .
Формат ввода
В первой строке числа от до и от до . Во второй — чисел: пары и подряд, оба от до .
Формат вывода
Одно вещественное число.
Примеры
ввод
3 50 10 60 20 100 30 120
вывод
240.000000000
Примечание
Выгодность вида груза — это стоимость килограмма. Берём подряд самые выгодные, последний, скорее всего, придётся взять частично.
Войдите, чтобы отправлять решения.