0279 - Distincte

Cerința

Se dă un şir cu n elemente, numere naturale cu cel mult 8 cifre, ordonate crescător. Afişaţi în ordine crescătoare elementele distincte din şir.

Date de intrare

Fişierul de intrare distincte.in conţine pe prima linie numărul n; urmează cele n elemente ale şirului, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

Pe următoarea linie se vor afișa elementele distincte din şir, în ordine crescătoare, fiecare pe o linie.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

Restricții și precizări

• 1 ≤ n ≤ 10.000

Exemplu 1

Intrare

7

111 111 111 2111 4111 71111 71111

Ieșire

Datele de intrare corespund restricțiilor impuse.

111 2111 4111 71111

Exemplu 3

Intrare

-5

111 111 111 2111 4111 71111 71111

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

#0279 - Distincte
def conditii(n, numere):
    return len(numere) == n and \
        1 <= n <= 10_000 and \
        numere == sorted(numere) and \
        all(len(str(nr)) <= 8 for nr in numere)


def distincte(numere):
    # set() este o funcție built-in care elimină duplicatele dintr-o listă
    # Folosim sorted() deoarece set() nu returnează un obiect sortat
    print(" ".join(str(x) for x in sorted(set(numere))))


if __name__ == "__main__":
    n = int(input())
    numere = [int(x) for x in input().split()]

    while len(numere) < n:
        numere.extend([int(x) for x in input().split()])

    if not conditii(n, numere):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        distincte(numere)