0809 - NrLipsa1

Sursa: - NrLipsa1

---

Cerinţa

Fișierul de intrare nrlipsa1.in conține cel puțin 3 și cel mult 1.000.000 de numere naturale. Se cere să se afișeze în fișierul de ieșire nrlipsa1.out, separate printr-un spaţiu, două numere distincte, anume cel mai mic număr par cu două cifre și cel mai mare număr par cu două cifre care NU fac parte din şir.

Dacă nu există două astfel de valori, în fișierul de ieșire se afişează mesajul nu exista.

Date de intrare

Fișierul de intrare nrlipsa1.in conține cel puțin 3 și cel mult 1.000.000 de numere naturale, 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 nrlipsa1.out va conține pe prima linie valorile cerute, separate prin câte un spațiu, 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 (0, 1.000.000.000)

Exemple

Exemplul 1

nrlipsa1.in

7 2 40 5 10 15 11 12 18 350

Ieșire

Datele sunt corecte.

nrlipsa1.out

14 98

Exemplul 2

nrlipsa1.in

10 12 14 16 18

20 22 24 26 28

30 32 34 36 38

40 42 44 46 48

50 52 54 56 58

60 62 64 66 68

70 72 74 76 78

80 82 84 86 88

90 92 94 96 98

Ieșire

Datele sunt corecte.

nrlipsa1.out

nu exista

Exemplul 3

nrlipsa1.in

12614862418561826 121241 14241 191294

Ieșire

Datele nu sunt comform restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0809 NrLipsa1

def nrlipsa(vector_verificare):

   i = 0;
   j = 0
   for k in range(98, 10, -2):
       if vector_verificare[k] == 0:
           if j == 0:
               j = k
           else:
               break
   for k in range(10, 98, +2):
       if vector_verificare[k] == 0:
           if i == 0:
               i = k
           else:
               break
   f = open("nrlipsa1.out", "w")
   if i != 0 and j != 0:
       line = [str(i), " ", str(j)]
       f.writelines(line)
   else:
       f.write("nu exista")

def conform_restrictiilor():

   vector = list()
   vector_verificare = [0] * 1000
   with open('nrlipsa1.in') as f:
       lines = f.readlines()
       for line in lines:
           for c in line.split():
               if c.isdigit() == True:
                   vector.append(int(c))
   if len(vector) > 100000:
       print("Datele nu sunt comform restricțiilor impuse.")
       exit()
   for x in vector:
       if x < 0 or x >= 1000000:
           print("Datele nu sunt comform restricțiilor impuse.")
           exit()
       if x >= 10 and x <= 99:
           vector_verificare[x] = 1

   print("Datele sunt corecte.")
   return vector_verificare

if __name__ == '__main__':

   vector_verificare = conform_restrictiilor()
   nrlipsa(vector_verificare)

</syntaxhighlight>