Fișiere text: Exersează capitolul
din 2020 · Varianta 5
Fișierul bac.txt conține un șir de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin câte un spațiu.
Se cere să se afișeze pe ecran, separate printr-un spațiu, două numere naturale a și b (a<b), astfel încât oricare termen al șirului care are exact două cifre să aparțină intervalului (a,b), iar valoarea expresiei b-a să fie minimă. Dacă șirul nu are niciun termen de două cifre, pe ecran se afișează mesajul nu exista. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie utilizat.
Exemplu: dacă fișierul conține valorile 7 2 40 5 11 15 10 122 18 350 se afișează pe ecran numerele 9 41.
Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia.
Timpul de executare · n = câte date citește algoritmul
Memoria folosită · fără datele citite