De-a lungul unui traseu montan este utilizata o succesiune de marcaje turistice, care trebuie urmate in acea ordine. Pentru fiecare marcaj se cunoaste cota (inaltimea, masurata in metri) la care este plasat. Numim scara intr-un traseu o secventa de marcaje aflate pe pozitii consecutive in cadrul traseului, care au drept cote numere consecutive, ordonate strict crescator. O scara este formata din cel putin doua marcaje, iar lungimea acesteia este egala cu numarul de marcaje care o compun.
Fisierul bac.txt contine un sir de cel mult 10^6 numere naturale din intervalul [10,10^4], separate prin cate un spatiu, reprezentand cotele marcajelor turistice din cadrul unui traseu. Se cere sa se afiseze pe ecran, separate prin cate un spatiu, in ordine strict crescatoare, cotele corespunzatoare marcajelor unei scari de lungime maxima pe acest traseu. Daca exista mai multe astfel de scari, se afiseaza doar cotele corespunzatoare uneia dintre ele, iar daca nu exista nicio scara, 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 numerele 500 600 601 405 569 570 700 701 625 626 627 520 atunci pe ecran se afiseaza 625 626 627
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale din [10,10^4], separate prin spatiu.
- Date de iesire
- Se afiseaza cotele marcajelor unei scari de lungime maxima, in ordine crescatoare, sau mesajul 'nu exista' daca nu exista nicio scara.
- Restrictii
- cel mult 10^6 termeni
Exemple
Exemplul 1
Intrare
500 600 601 405 569 570 700 701 625 626 627 520
Iesire
625 626 627
Exemplul 2
Intrare
10 11
Iesire
10 11