Editing 2824 - Numere 25 (section)

==Explicatie==

Acest program primește ca date de intrare un număr întreg n și o listă de numere întregi lst și are ca scop să găsească numerele lipsă din intervalul [1, n] față de lista dată și să le afișeze în ordine crescătoare într-un fișier de ieșire.

Funcția valideaza_intrare verifică dacă datele de intrare respectă restricțiile impuse: n trebuie să fie cuprins între 1 și 10^7, lista lst trebuie să conțină cel mult n elemente, toate elementele listei trebuie să fie cuprinse între 1 și n și lista trebuie să fie ordonată crescător și să nu conțină duplicate.

Funcția afiseaza_lipsa primește lista de numere lipsă și un fișier de ieșire și afișează aceste numere separate prin spațiu și urmate de un caracter newline, sau stringul "Nu exista" în cazul în care nu există numere lipsă.

Funcția gaseste_numere_lipsa primește numărul n, lista lst și un fișier de ieșire și găsește numerele lipsă din intervalul [1, n] față de lista dată. Pentru aceasta, se parcurge lista lst și se compară fiecare element cu numerele de la ultimul număr verificat până la acel element. Numerele lipsă sunt adăugate la o listă separată, care este apoi afișată folosind funcția afiseaza_lipsa.

În secțiunea __main__, se citește fișierul de intrare numere25.in, se validează datele de intrare folosind funcția valideaza_intrare, se găsesc numerele lipsă folosind funcția gaseste_numere_lipsa, și apoi se scrie rezultatul în fișierul de ieșire numere25.out. În cazul în care datele nu sunt valide, se afișează un mesaj corespunzător și programul se termină.