Koîos – Épreuve régionale 2021

É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$