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

Древняя рукопись

Древняя рукопись

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

В некоторой древней стране жили-были братья. Сколько их было, нам точно не известно, но в исторических источниках упоминается, что их точно было не менее 3-х. С течением времени у них появились дети и разбрелись они по миру, причем как и их родители, каждый построил свой город. Опять же с течением времени количество родственников начало стремительно возрастать и решили они между некоторыми городами построить дороги, а некоторые из них, уже до этого успели построить и объездные дороги вокруг своего города. В рукописях упоминается, что количество городов в той стране не превышало 8000. Кроме того, в тех же рукописях содержались схематические карты, которые показывали наличие дорог между городами, или объездной дороги вокруг города. Карты имели вид квадратных матриц, в которых цифра 1 указывала на наличие дороги между городами, или вокруг города, или 0 в случае отсутствия таковой.

Изучите древние рукописи и дайте ответ на вопрос: а сколько же дорог было построено между городами?

Giriş verilənləri

В первой строке задано количество городов n, а в последующих n строках через пробел задано по n чисел, которые указывают на наличие или отсутствие соответствующей дороги.

Çıxış verilənləri

Количество построенных между городами дорог.

Nümunə

Giriş verilənləri #1
5
1 1 1 1 0
1 0 1 0 1
1 1 1 0 1
1 0 0 0 1
0 1 1 1 1
Çıxış verilənləri #1
7
Müəllif Анатолий Присяжнюк