La o expozitie auto se afla, in sir, masini de epoca, fiecare avand cate un cod, format prin alipirea, in aceasta ordine, a doua numere naturale nenule: identificatorul colectionarului care detine masina, respectiv anul fabricatiei acesteia.
Fisierul bac.txt contine numere naturale: pe prima linie un numar x (x in [1880,1950]), reprezentand un an calendaristic, iar pe a doua linie cel mult 10^5 numere din intervalul [10^4,10^9], reprezentand codurile masinilor, in ordinea din sirul in care sunt expuse. Numerele aflate pe aceeasi linie in fisier sunt separate prin cate un spatiu.
Se cere sa se afiseze pe ecran identificatorii colectionarilor care detin ultimele doua masini, din sirul celor expuse, ambele fiind fabricate in anul x si aflate in sir pe pozitii consecutive, ca in exemplu. Numerele, nu neaparat distincte, sunt afisate in ordinea in care masinile corespunzatoare apar in sir, separate printr-un spatiu, iar daca nu exista doua astfel de masini, 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 1925 31885 21925 8931925 31925 121900 11925 31925 151925 61950 201925 121880 atunci pe ecran se afiseaza 3 15
- Date de intrare
- Fisierul bac.txt: x pe prima linie, sirul de coduri pe a doua.
- Date de iesire
- Identificatorii colectionarilor pentru ultima pereche consecutiva de masini fabricate in anul x, sau mesajul 'nu exista'.
- Restrictii
- cel mult 10^5 coduri, an in [1880,1950]
Exemple
Exemplul 1
Intrare
1925 31885 21925 8931925 31925 121900 11925 31925 151925 61950 201925 121880
Iesire
3 15
Exemplul 2
Intrare
1900 11880 21900 31900
Iesire
2 3