- Описание
- Отправленные решения
6. Популярность страниц в энциклопедии
На популярном сайте энциклопедии для эксперимента отобрали страниц, измерили количество переходов по ссылкам с одной страницы на другую и записали полученные значения в таблицу.
Некоторые ссылки ведут на ту же страницу, но на другой параграф. Например, в примере ниже со страницы было 10 переходов на страницу и 55 — на другой параграф страницы .
Посчитайте стационарную вероятность пребывания посетителя на каждой странице. Ответ округлите до двух знаков после запятой.
Формат ввода
Тестирование производится на нескольких тестовых наборах.
В первой строке входных данных записано одно целое число (). В -й из следующих строк записаны целых чисел (), количество переходов со страницы на страницу .
Гарантируется, что для всех входных данных стационарное распределение существует.
Формат вывода
Выведите вещественных чисел: . — стационарная вероятность пребывания посетителя на -й странице. Ответ округлите до двух знаков после запятой.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
4
55 20 15 10
25 20 35 20
50 5 25 20
65 20 10 5
0.50 0.17 0.20 0.13