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

Şəhərlər və yollar

Şəhərlər və yollar

"Neptune" planetinin "Milky Way" qalaktikasında bəziləri yollarla birləşdirilmiş $n$ şəhər var. "Milky Way" qalaktikasının imperatoru "Maximus" "Neptune" planetində yolların invertarizasiyasını aparmaq qərarına gəldi. Lakin məlum oldu ki, o riyaziyyatdan zəifdir və buna görə də Sizdən yolları saymağınızı xahiş etdi. \InputFile Birinci sətirdə $n~(0 \le n \le 100)$ ədədi verilir. Növbəti $n$ sətrin hər birində sıfır və ya bir olan $n$ ədəd verilir. Belə ki, əgər kvadrat matrisin $(i, j)$ mövqeyində bir olarsa, onda $i$-ci və $j$-ci şəhərlər birləşmiş sayılır, lakin sıfır olarsa, onda onlar birləşməmiş sayılır. \OutputFile Yeganə ədəd --- "Neptune" planetindəki yolların sayını verin. \includegraphics{https://static.e-olymp.com/content/12/12b9f05204852791120b7e675644657953915f2f.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
0 1 0 0 0 
1 0 1 1 0 
0 1 0 0 0 
0 1 0 0 0 
0 0 0 0 0
Çıxış verilənləri #1
3