ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Кот в рыбном магазине

Задачи раздела

• Количество нечётных
• Количество нечётных
• Количество путей
• Количество различных — 2
• Количество цифр
• Коллекционные карты
• Компоненты сильной связности
• Конец света
• Кот в рыбном магазине
• Красивые часы — 1
• Красивые часы — 2
• Кубок практики ИВТ
• Купим золото дорого
• Лабиринт
• Лабиринт
• Ларьки
• Ларьки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

 

Для отправки решений необходимо выполнить вход.

www.contester.ru