1744 - 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

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>