Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

readme.md

Description

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

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

Input Format:

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

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

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

Output Format:

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

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

Example Test Cases

Example 1

Input:

2
50 1
50 2

Output:

0.333333333333
0.666666666667

Example 2

Input:

3
10 100
30 10
60 2

Output:

0.704225352113
0.211267605634
0.084507042254