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