Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se dă matricea de adiacență a unui graf neorientat cu n noduri. Determină dacă graful este complet, adică între oricare două noduri distincte există o muchie.

Afișează DA dacă graful este complet, respectiv NU în caz contrar.

Format Date de intrare

Date de intrare input.txt

Prima linie conține numărul natural `n`. Urmează `n` linii cu câte `n` valori binare separate prin spațiu, reprezentând matricea de adiacență. - `1 <= n <= 50` - graful cu un singur nod este considerat complet (`K_1`)

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran cuvântul `DA` sau cuvântul `NU`, urmat de un caracter linie nouă.

Exemplu

intrare
4
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
rezultat
DA

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat