Перелийбол#3268
У вас є посудин у вигляді циліндра з відкритим верхом. В деякі циліндри налито рідину густиною до певної висоти h_i. Гра "Перелийбол" полягає у наступному: потрібно перелити з одних циліндрів рідину в інші так, щоб сумарна висота рідини в усіх циліндрах була мінімальною.
Спочатку задано натуральне число (N ≤ 10^5) - кількість циліндрів, у наступному рядку дійсних невід'ємних чисел – початкові висоти рідин у кожному з циліндрів відповідно (у сантиметрах). Відомо, що у жодному з циліндрів не налито більше, ніж у нього поміщається. У третьому рядку задано дійсних додатних чисел – радіуси основ циліндрів (у сантиметрах). -те число у рядку відповідає радіусу -го циліндра. У четвертому рядку задано дійсних чисел – висоти циліндрів (у сантиметрах). У останньому рядку задано густину рідини, налитої в циліндри (в кг/м³).
Одне дійсне число – сумарна висота рідини у всіх циліндрах після переливання (у метрах). Відповідь вивести з точністю не менше -х знаків після коми.
Приклад 1