Problem

1 /9


Villes et routes

Problem

Dans la galaxie "Voie lactée" sur la planète "Neptune" il y a N villes, dont certaines sont reliées par des routes. Empereur "Maximus"  "Voie Lactée" galaxie a décidé de faire un inventaire des routes sur la planète "Neptune". Mais il s'avère qu'il n'est pas bon en maths,  il vous demande donc de compter le nombre de routes.
 
Entrée
La première ligne spécifie le nombre N (\(0<=N<=100\)). Dans le suivant N< /code> lignes contiennent N nombres, dont chacun est un un ou un zéro. De plus, si la position de la matrice carrée (i,j) est un, alors le i-ième et le j- ème villes sont reliées par des routes,  et si zéro, alors elles ne sont pas connectées. 
 
Sortie 
Sortez un nombre - le nombre de routes sur la planète "Neptune".
 
Remarque
Toutes les routes sont à double sens, c'est-à-dire que s'il y a une route de la ville i à la ville j, alors il y a une route depuis la ville j à la ville i, et c'est la même route.
 
Exemples
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
# Entrée Sortie
1 3

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!