- Описание
- Отправленные решения
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