Koîos – Regional event 2021

Level 3

Énoncé

Koîos est le Titan de l'intellect et de l'axe du ciel autour duquel les constellations tournent. Il regarde les constellations tourner autour de lui toute la journée. Une constellation en particulier attire son regard : alors qu'il s'ennuie énormément, il se demande combien de triangles elle comporte.

Écrivez un programme permettant à Koîos de trouver le nombre de triangles présents dans une grande constellation, avant que l'observer trop longtemps ne lui donne le tournis !

Entrée

L’entrée contiendra :

  • Sur la première ligne, un entier : nombre_d_etoiles, le nombre d'étoiles dans la constellation.
  • Sur les lignes suivantes, une liste de nombre_d_etoiles éléments : constellation, matrice d'adjacence de la constellation.
    • Une ligne par élément de la liste : une liste de nombre_d_etoiles entiers séparés par des espaces.

Sortie

Le nombre de triangles présents dans la constellation.

Contraintes

  • $0 \le \text{nombre_d_etoiles} \le 100$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
3
0 1 1
1 0 1
1 1 0
Sample output
1
Note

Sample input
5
0 1 0 0 1
1 0 1 1 1
0 1 0 1 0
0 1 1 0 1
1 1 0 1 0
Sample output
3
Note

Submit your solution

You have to register or log in to be able to submit your solution.