Editing 1744 - NrLipsa2

Sursa: [https://www.pbinfo.ro/probleme/1744/nrlipsa2 - NrLipsa2]
----
== Cerinţa ==
Fișierul de intrare conține cel mult '''1.000.000''' de numere întregi. Se cere să se afișeze în fișierul de ieșire cel mai mic număr din intervalul '''[-100,100]''' care nu apare în fișierul de intrare.

Dacă nu există un astfel de număr se va afișa mesajul '''nu exista'''.
== Date de intrare ==
Fișierul de intrare '''nrlipsa2.in''' conține cel mult '''1.000.000''' de numere întregi, separate prin câte un spațiu, dispuse pe mai multe linii.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran se va afișa: 
"Datele sunt corecte.", iar apoi in fişierul de ieșire '''nrlipsa2.out''' va conține pe prima linie valoarea cerută, sau mesajul '''nu exista'''. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* numerele din fișierul de intrare vor fi din intervalul [-1.000.000, 1.000.000]
== Exemple ==
===Exemplul 1===
; nrlipsa2.in
: 80 -190 -149 165 -58 150 -8 -100 -99 65 
; Ieșire
: Datele sunt corecte.
; nrlipsa2.out
: -98
===Exemplul 2===
; nrlipsa2.in
: -100 -99 -98 -97 (...) 97 98 99 100 101 102
; Ieșire
: Datele sunt corecte.
; nrlipsa2.out
: nu exista
===Exemplul 3===
; nrlipsa2.in
: 1000001 1000000000 131241 41421 0 131
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>
# 1744 NrLipsa2

def nrlipsa(vector_verificare, vector_verificare_negative):
    element = 0
    for k in range(100, 0, -1):
        if vector_verificare_negative[k] == 0:
            if element == 0:
                element = k * (-1)
            else:
                break
    if element == 0:
        for k in range(100, 0, -1):
            if vector_verificare[k] == 0:
                if element == 0:
                    element = k
                else:
                    break
    f = open("nrlipsa2.out", "w")
    if element != 0:
        f.write(str(element))
    else:
        f.write("nu exista")


def readfiles(filename):
    with open(filename) as f:
        return [[int(num) for num in line.split()] for line in f]


def conform_restrictiilor():
    vector = list()
    vector_verificare = [0] * 101
    vector_verificare_negative = [0] * 101
    vector.append(readfiles(filename="nrlipsa2.in"))
    if len(vector) > 1000000:
        print("Datele nu sunt comform restricțiilor impuse.")
        exit()
    vector = vector[0][0]
    for x in vector:
        x = int(x)
        if x * (-1) > 1000000 or x > 1000000:
            print("Datele nu sunt comform restricțiilor impuse.")
            exit()
        if 0 <= x <= 100:
            vector_verificare[x] = 1
        elif 0 <= x * (-1) <= 100:
            vector_verificare_negative[x * (-1)] = 1
    print("Datele sunt corecte.")
    return vector_verificare, vector_verificare_negative


if __name__ == '__main__':
    vector_verificare, vector_verificare_negative = conform_restrictiilor()
    nrlipsa(vector_verificare, vector_verificare_negative)


</syntaxhighlight>

==Explicaţie cod==

Funcția '''nrlipsa''' primește două liste: '''vector_verificare''' și '''vector_verificare_negative''', care reprezintă verificarea dacă un număr se află sau nu în vectorul de intrare. Funcția caută în primul rând un număr negativ care să nu se afle în vectorul de intrare și apoi caută un număr pozitiv care să nu se afle în vectorul de intrare. Dacă găsește un număr care lipsește, îl scrie într-un fișier de ieșire numit '''nrlipsa2.out'''.

Funcția '''conform_restrictiilor''' citește datele de intrare din fișierul '''nrlipsa2.in''' și validează dacă respectă restricțiile impuse, adică numerele din vector trebuie să fie în intervalul [-1000000, 1000000] și trebuie să fie maxim 1.000.000 de numere în '''vector'''. Funcția returnează două vectori: '''vector_verificare''' și '''vector_verificare_negative''', care sunt utilizați mai târziu pentru a găsi numărul lipsă.

Funcția readfiles este o funcție ajutătoare care primește un nume de fișier și citește datele de intrare din fișierul respectiv, pe care le returnează sub forma de listă de liste. Această funcție este utilizată pentru a citi datele de intrare din fișierul '''nrlipsa2.in'''.

În secțiunea principală a programului, se apelează funcția '''conform_restrictiilor''' pentru a obține vectorii de verificare, iar apoi se apelează funcția '''nrlipsa''' pentru a găsi numărul lipsă.