204. Ошибка

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

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

Есть $n$ серверов, на $i$-й из них приходится $a_i$ процентов запросов, из которых $b_i$ процентов завершаются с ошибкой. Для каждого сервера найдите вероятность того, что ошибка произошла именно на нём.

Формат ввода

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

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

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

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

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

Абсолютная или относительная погрешность каждого из ответов не должна превышать $10^{-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

Теги

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