1744 - NrLipsa2

Sursa: - 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.

Rezolvare

<syntaxhighlight lang="python" line>

1. 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ă.