Editing 2824 - Numere 25 (section)

== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 2824 - Numere 25
import sys


def valideaza_intrare(n: int, lst: list[int]) -> bool:
    """
    Verifică dacă datele de intrare sunt valide conform cerințelor.
    """
    if not (1 <= n <= 10**7) or len(lst) > n:
        return False
    for i in range(len(lst)):
        if not (1 <= lst[i] <= n):
            return False
        if i > 0 and lst[i] < lst[i-1]:
            return False
    if len(set(lst)) != len(lst):
        return False
    return True


def afiseaza_lipsa(nr_lipsa: list[int], f) -> None:
    """
    Afișează numerele lipsă, ordonate crescător.
    """
    if nr_lipsa:
        f.write(" ".join(map(str, nr_lipsa)) + "\n")
    else:
        f.write("Nu exista\n")


def gaseste_numere_lipsa(n: int, lst: list[int], f) -> None:
    """
    Găsește numerele lipsă din intervalul [1, n] față de lista dată.
    """
    if not valideaza_intrare(n, lst):
        print("Datele nu corespund restricțiilor impuse.")
        sys.exit(1)
    nr_lipsa = []
    ultimul_nr_verificat = 1
    for nr in lst:
        while ultimul_nr_verificat < nr:
            nr_lipsa.append(ultimul_nr_verificat)
            ultimul_nr_verificat += 1
        ultimul_nr_verificat = nr + 1
    while ultimul_nr_verificat <= n:
        nr_lipsa.append(ultimul_nr_verificat)
        ultimul_nr_verificat += 1
    afiseaza_lipsa(nr_lipsa, f)


if __name__ == '__main__':
    # Citirea datelor de intrare din fișier
    with open("numere25.in", "r") as f_in, open("numere25.out", "w", encoding="utf-8") as f_out:
        # Citim n din prima linie a fișierului și îl convertim la int
        n = int(f_in.readline().strip())
        # Citim lista de numere din a doua linie a fișierului și o convertim la listă de int
        lst = list(map(int, f_in.readline().split()))

        # Verificăm dacă datele sunt valide și afișăm un mesaj corespunzător în fișier
        if valideaza_intrare(n, lst):
            print("Datele sunt introduse corect.")
            gaseste_numere_lipsa(n, lst, f_out)
        else:
            print("Datele nu corespund restricțiilor impuse.")
            sys.exit(1)






</syntaxhighlight>