Editing 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 &les; n &les; 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>