0782 - Zona 1

Cerinţa

Se dă o matrice pătratică cu n linii și n coloane și elemente numere naturale mai mici decât 1000. Să se afișeze în ordine strict crescătoare valorile care apar sub diagonala principală și sub diagonala secundară de cel puţin 2 ori. Fiecare valoare se va afişa o singură dată.

Date de intrare

Programul citește de la tastatură numărul n, apoi elementele matricei, linie cu linie.

Date de ieşire

Dacă datele sunt introduse corect,pe ecran se va afișa :"Datele sunt introduse corect.",apoi pe un rând nou numărul, în ordine strict crescătoare, valorile cerute, separate printr-un spaţiu.În cazul contrar,se va afișa pe ecran "Datele nu corespund restricțiilor impuse.".

Restricții și precizări

• 1 ⩽ n ⩽ 200

Exemplu

Intrare

6

10 8 5 8 4 2

6 5 3 1 3 8

8 1 4 7 8 8

5 1 9 6 6 1

8 9 3 2 3 6

8 9 3 3 9 6

Ieșire

Datele sunt introduse corect.

3 9

Rezolvare

<syntaxhighlight lang="python" line>

def validare_date(n, a):

   # Verificăm dacă matricea respectă restricția impusă
   # și anume să conțină elemente mai mici decât 200.
   for i in range(n):
       for j in range(n):
           if a[i][j] >= 200:
               return False
   return True

def valorile_sub_diagonala(n, a):

   # Parcurgem matricea și adaugăm elementele sub diagonala secundară
   # și peste diagonala principală în lista v.
   v = []
   for i in range(n):
       for j in range(n):
           if i > j and i + j > n - 1:
               v.append(a[i][j])
   # Sortăm lista v în ordine crescătoare și căutăm elementele care se repetă și apar de cel puțin 2 ori.
   v.sort()
   rezultat = []
   for i in range(1, len(v)):
       if v[i] == v[i-1] and v[i] not in rezultat:
           rezultat.append(v[i])
   return rezultat

if __name__ == "__main__":

   # Citim dimensiunea matricei și elementele acesteia.
   n = int(input())
   a = []
   for i in range(n):
       linie = input()
       a.append([int(x) for x in linie.split()])
   # Verificăm dacă matricea este validă și afișăm valorile care respectă condițiile problemei, în ordine crescătoare.
   if not validare_date(n, a):
       print("Datele nu corespund restrictiilor impuse.")
   else:
       rezultat = valorile_sub_diagonala(n, a)
       print("Datele sunt introduse corect.")
       for x in rezultat:
           print(x, end=" ")
       print()

</syntaxhighlight>