24. Ошибка

Не решаласьЛёгкая

Вы обслуживаете сайт и отслеживаете возникающие проблемы. Клиент получил ошибку после того, как попытался добавить свой пост в систему. Вы хотите понять, на каком из серверов эта ошибка произошла.

Есть nn серверов, на ii-й из них приходится aia_i процентов запросов, из которых bib_i процентов завершаются с ошибкой. Для каждого сервера найдите вероятность того, что ошибка произошла именно на нём.

Формат ввода

В первой строке входного файла содержится одно целое число nn (1n100)(1 \leq n \leq 100) — количество серверов.

В каждой из следующих nn строк содержится два целых числа aia_i bib_i (0ai,bi100)(0 \leq a_i, b_i \leq 100) — вероятность того, что запрос пойдёт на ii-й сервер, в процентах и вероятность того, что на ii-м сервере случится ошибка, в процентах.

Гарантируется, что сумма всех aia_i равна 100, и ошибка в системе может произойти.

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

Выведите nn строк. В каждой строке должно находиться одно вещественное число (0pi1)(0 \leq p_i \leq 1) — вероятность, что ошибка произошла на соответствующем сервере.

Абсолютная или относительная погрешность каждого из ответов не должна превышать 10910^{-9}.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
2
50 1
50 2
Вывод
0.333333333333
0.666666666667

Пример 2

Ввод
3
10 100
30 10
60 2
Вывод
0.704225352113
0.211267605634
0.084507042254

Теги

Нужно войти, чтобы отправить решение.Войти