Задача №113587. Мистер Картошечка
Одаренный предпринимательским талантом Мистер Картошечка открывает два новых магазина, где, как вы, вероятно, уже догадались, он будет продавать картошечку. Мистер Картошечка получает картошку от N фермеров. Каждый фермер предлагает ровно a i картофелин с мешке общей стоимостью c i . Мистер Картошечка собирается купить по мешку картошки у кадого из фермеров и распределить их в два своих магазина.
Обозначим среднюю цену картошки в магазинах за P 1 и P 2 . Средняя цена равняется отношению суммарной стоимости к количеству картошки в данном магазине. Мистер Картошечка хочет, чтобы значение P 1 · P 2 было минимальным.
Кроме того, хотя бы в одном магазине дожно быть ровно L мешков картошки.
В первой строке содержатся два целых числа N и L ( 1 ≤ L < N ≤ 100 ).
Вторая строка содержит N целых чисел a i ( 1 ≤ a i ≤ 100 ), разделенных пробелами.
Третья строка содержит N целых чисел c i ( 1 ≤ c i ≤ 10 6 ), разделенных пробелами.
.
Выведите одно вещественное число, округлённое до 3 знаков после запятой – минимальное возможное значение P 1 · P 2 .
30 баллов: N ≤ 20 .
3 1 3 2 1 1 2 3
0.556
3 2 2 2 2 3 3 3
2.250