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

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 100

1 ≤ ai ≤ 1000

1 ≤ pi ≤ 100

p1 + p2 + …  + pN = 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2
50 300
50 400
600.000
2
3
20 30
30 40
50 39
78.000

Разбор

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

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

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

K⋅ pi100 ≤ ai.

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

K ≤ 100aipi.

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


0.128s 0.013s 13