- Описание
- Отправленные решения
158. Популярность страниц в энциклопедии
На популярном сайте энциклопедии для эксперимента отобрали $n$ страниц, измерили количество переходов по ссылкам с одной страницы на другую и записали полученные значения в таблицу.
Некоторые ссылки ведут на ту же страницу, но на другой параграф. Например, в примере ниже со страницы $p_1$ было 10 переходов на страницу $p_4$ и 55 — на другой параграф страницы $p_1$.
Посчитайте стационарную вероятность пребывания посетителя на каждой странице. Ответ округлите до двух знаков после запятой.
Формат ввода
Тестирование производится на нескольких тестовых наборах.
В первой строке входных данных записано одно целое число $n$ ($2 \le n \le 10$). В $i$-й из следующих $n$ строк записаны $n$ целых чисел $c_{ij}$ ($0 \le c_{ij} \le 100$), количество переходов со страницы $p_i$ на страницу $p_j$.
Гарантируется, что для всех входных данных стационарное распределение существует.
Формат вывода
Выведите $n$ вещественных чисел: $s_1, s_2, \ldots , s_n$. $s_i$ — стационарная вероятность пребывания посетителя на $i$-й странице. Ответ округлите до двух знаков после запятой.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
4
55 20 15 10
25 20 35 20
50 5 25 20
65 20 10 50.50 0.17 0.20 0.13