Задача C. Коктейль ≡

Условие

Однажды Анна Акакиевна дала Марфе Геннадьевне рецепт вкусного фруктового коктейля. Но у Марфы Геннадьевны было не так много готовых соков, а коктейля хотелось сделать побольше, поэтому она поставила следующую задачу.

Для приготовления коктейля требуется p_i% i-го сока (p_i% — массовая доля). В наличии имеется a_i граммов i-го сока. Сколько граммов коктейля можно приготовить?

Формат входного файла

Входной файл содержит целое число N, за которым следуют N пар целых чисел p_i a_i.

Формат выходного файла

Требуется вывести в выходной файл единственное число — массу коктейля в граммах с точностью не менее 3-х знаков после запятой.

Ограничения

1 ≤ N ≤ 100

1 ≤ a_i ≤ 1000

1 ≤ p_i ≤ 100

p₁ + p₂ + …  + p_N = 100

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

2
50 300
50 400

600.000

3
20 30
30 40
50 39

78.000

Разбор

Предположим, что i-й сок будет "самым критичным" для коктейля. Тогда мы получим a_ip_i ⋅ 100 г коктейля. Поэтому ответ равен минимуму данного выражения по всем i от 1 до N.

Более точные рассуждения:

Допустим, что Марфа Геннадьевна приготовила K г коктейля. Тогда этот коктейль содержит K ⋅ p_i100 г i-го сока. Учитывая ограниченные запасы каждого сока, делаем вывод, что должны выполняться неравенства:

K ⋅ p_i100 ≤ a_i.

Выражая K, получим:

K ≤ 100a_ip_i.

Следовательно, ответ равен mini100a_ip_i.