eolymp
bolt
Try our new interface for solving problems
Məsələlər

Полустепени вершин

Полустепени вершин

Ориентированный граф задан матрицей смежности. Найдите полустепени захода и полустепени исхода всех вершин графа (т.е. количество входящих в неё и исходящих из неё рёбер соответственно для каждой вершины). \InputFile \textbf{N} - число вершин в графе (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), затем матрица смежности: \textbf{N} строк по \textbf{N} чисел, каждое из которых равно\textbf{0} или \textbf{1}. \OutputFile Выведите \textbf{N} пар чисел: для каждой вершины сначала полустепень захода и затем полустепень исхода.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
0 1 0 1
1 0 1 1
0 1 0 0
1 1 1 1
Çıxış verilənləri #1
2 2
3 3
2 1
3 4