Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Некий кот ночью забрался в рыбный магазин и приготовился знатно покушать. Магазин продавал N товаров, i-й из которых весил Mi килограммов и стоил Pi рублей.
Разумеется, коварный кот желает своей трапезой нанести магазину как можно больший ущерб. Кот может съедать любое (не обязательно целое) количество килограммов любого товара. Однако кот при всех своих возможностях не способен съесть в сумме больше K килограммов морепродуктов.
Определите, чему будет равен максимально возможный убыток магазина на следующее утро.
Входные данные
Первая строка содержит целое число N (1 <= N <= 1000) — количество товаров в магазине.
Вторая строка содержит N целых чисел Mi (1 <= Mi <= 1000) — веса каждого товара.
Третья строка содержит N целых чисел Pi (1 <= Pi <= 1000) — цены каждого товара.
Первая строка содержит целое число K (1 <= N <= 10^6) — максимальное общее количество килограммов, которое может съесть кот.
Выходные данные
Выведите одно вещественное число с точностью 4 знака после запятой — максимально возможные денежные потери магазина.
Примеры
Входные данные | Выходные данные |
3 10 10 10 100 200 300 15 | 400.0000 |
4 2 25 8 10 1000 30 800 75 13 | 1822.5000 |
3 5 2 1 450 880 90 10 | 1420.0000 |
Для отправки решений необходимо выполнить вход.
|