Задача 6A. Сплав ≡

Условие

Сплав состоит из n компонентов. Для каждого компонента i известна его процентная доля массы в сплаве r_i . В лаборатории имеются все компоненты сплава, однако, можно использовать не более m_i килограмм вещества i-того компонента. Напишите программу, которая определит максимальную возможную массу сплава, которую можно получить.

Пояснения к примеру

В приведенном примере масса сплава равна 27,5 кг. Взяв 50, 40 и 10% от этой массы, получим 13,75, 11 и 2,75 кг соответственно. Массы соответствующих компонентов не превосходит этих значений. Но при этом изготовить сплав большей массы не получится, поскольку не хватит вещества второго компонента.

Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 0,5 балла. Тест из условия задачи при проверке не используется.

Формат входных данных

На вход программы в первой строке подается одно натуральное число n — количество компонентов в сплаве. 1 ≤ n ≤ 30. Во второй строке через пробел записаны n целых неотрицательных чисел r₁... r_n — процентные доли компонентов в сплаве.

0 ≤ r_i ≤ 100. Гарантируется, что сумма всех r_i равна 100. Если r_i = 0, то это означает, что компонент i в сплаве не используется. В третьей строке через пробел записаны n натуральных чисел m₁... m_n — масса вещества каждого компонента. 0 < m_i < 1000.

Формат выходных данных

Требуется вывести одно число — максимальную массу сплава.

Ответ будет считаться верным, если выведенное число отличается от правильного ответа не более чем на 0, 001.

Примеры тестов

1
100
17

17.0

Разбор

Это стандартная задача на проценты. Частное m_i r_i задает вес одного процента от сплава. Из этих величин требуется найти минимум и умножить на 100.