Sari la conținut
Zece la Info
Probleme

Bacalaureat Antrenament 2021, Varianta 1, S3.3 - Cele mai mari doua numere de doua cifre lipsa

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

Fisierul bac.in contine 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 descrescatoare, cele mai mari doua numere de doua cifre distincte care NU se afla in fisier. Numerele afisate sunt separate printr-un spatiu, iar daca nu exista doua astfel de numere, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.

Exemplu: daca fisierul bac.in contine numerele 40 41 42 43 44 45 46 47 48 50 51 52 se afiseaza pe ecran, in aceasta ordine, numerele 99 98

Date de intrare
Fisierul bac.in: un sir de numere naturale, separate prin spatiu.
Date de iesire
Cele mai mari doua numere de doua cifre care nu apar in fisier, in ordine descrescatoare, sau mesajul 'nu exista'.
Restrictii
cel mult 10^6 termeni

Exemple

Exemplul 1

Intrare

40 41 42 43 44 45 46 47 48 50 51 52

Iesire

99 98

Exemplul 2

Intrare

10 11 12

Iesire

99 98

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.