Fisierul bac.txt contine un sir de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu.
Se cere sa se afiseze pe ecran, separate printr-un spatiu, doua numere naturale a si b (a<b), astfel incat oricare termen al sirului care are exact doua cifre sa apartina intervalului (a,b), iar valoarea expresiei b-a sa fie minima. Daca sirul nu are niciun termen de doua cifre, pe ecran se afiseaza mesajul nu exista.
Proiectati un algoritm eficient din punctul de vedere al timpului de executare si al spatiului de memorie utilizat.
Exemplu: daca fisierul contine valorile 7 2 40 5 11 15 10 122 18 350 se afiseaza pe ecran numerele 9 41.
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale din [0,10^9], separate prin spatiu.
- Date de iesire
- Se afiseaza a si b, separate printr-un spatiu, sau mesajul 'nu exista' daca sirul nu are niciun termen de doua cifre.
- Restrictii
- cel mult 10^6 termeni, fiecare in [0, 10^9]
Exemple
Exemplul 1
Intrare
7 2 40 5 11 15 10 122 18 350
Iesire
9 41
Exemplul 2
Intrare
5 6 7
Iesire
nu exista