Крани з водою
Крани з водою
Розглянемо систему з n кранів, що наповнюють певну ємність водою. Кран номер i може бути настроєний на подачу води будь якого об'єму води від 0 до ai
мл в секунду (це число може бути дійсним). Вода в i-ому крані має температуру ti
.
Якщо для кожного i ∈[1,n] виставити, щоб i-тий кран наливав рівно xi
мл води в секунду, то температура води в результаті буде:
Вам необхідно виставити всі крани таким чином, щоб отримана температура була рівно T. Який максимальний об'єм води в секунду температури T можна отримати?
Вхідні дані:
В першому рядку знаходиться два цілих числа n і T (**1 ≤ n ≤ 2·105
, 1 ≤ T ≤ 106
**) – кількість кранів з водою і бажана температура води.
В другому рядку записано n цілих чисел a[1
, a2 ...
a[n](** 1 ≤
a[i]≤
10^6`) – максимальний об'єм води, який відповідний кран може видавати в секунду.
В третьому рядку знаходиться n чисел t1
, t2
... tn
(**1 ≤ ti
≤ 106
**) – температура води в відповідному крані.
Вихідні дані:
Виведіть максимально можливий об'єм води температури T, який можна отримати в секунду. Якщо заданої температури досягти неможливо, виведіть 0.
Ваша відповідь буде зарахована, якщо її абсолютна або відносна похибка менша за 10-3
2 100 3 10 50 150
6.000000000000000
3 9 5 5 30 6 6 10
40.000000000000000
2 12 1 3 10 15
1.666666666666667