Sari la conținut
Zece la Info
Probleme

Bacalaureat Antrenament 2020, Varianta 19, S3.3 - Numerele pare distincte dintr-un sir sortat

Grea 2000 ms 64 MB#bacalaureat#2020#antrenament#subiectul3

Fisierul bac.txt contine, in ordine crescatoare, cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran, in ordine strict crescatoare, separate prin cate un spatiu, numerele pare distincte care apar in fisier. Daca nu exista niciun astfel de numar, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.

Exemplu: daca fisierul contine numerele 5 5 6 7 8 8 8 8 10 15 16 16 25 25 49 pe ecran se afiseaza, in aceasta ordine, numerele 6 8 10 16

Date de intrare
Fisierul bac.txt: un sir crescator de numere naturale, separate prin spatiu.
Date de iesire
Numerele pare distincte din sir, in ordine crescatoare, sau mesajul 'nu exista'.
Restrictii
cel mult 10^6 termeni, deja sortati crescator

Exemple

Exemplul 1

Intrare

5 5 6 7 8 8 8 8 10 15 16 16 25 25 49

Iesire

6 8 10 16

Exemplul 2

Intrare

1 3 5

Iesire

nu exista

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.