Numim secventa par-incadrata a unui sir de numere naturale un subsir al acestuia, format din termeni aflati pe pozitii consecutive in sirul dat, subsir care incepe si se termina cu aceeasi valoare, para. Lungimea secventei este egala cu numarul de termeni ai acesteia.
Fisierul bac.txt contine un sir de cel putin doua si cel mult 10^6 numere naturale din intervalul [0,9]. Numerele sunt separate prin cate un spatiu, iar in sir exista cel putin doi termeni pari egali.
Se cere sa se determine secventele par-incadrate din acest sir care au lungime maxima si sa se afiseze pe prima linie a ecranului lungimea maxima determinata, iar pe urmatoarea linie, pentru fiecare astfel de secventa, valoarea primului sau termen. Numerele de pe a doua linie sunt afisate in ordine strict crescatoare, separate prin cate un spatiu.
Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 5 1 3 2 4 3 3 2 8 9 7 3 4 6 6 0 8 se afiseaza: 9 4 8
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale din [0,9], separate prin spatiu.
- Date de iesire
- Pe prima linie lungimea maxima a unei secvente par-incadrate; pe a doua linie, in ordine crescatoare, valorile primului termen al fiecarei astfel de secvente de lungime maxima.
- Restrictii
- cel mult 10^6 termeni, valori in [0,9]
Exemple
Exemplul 1
Intrare
5 1 3 2 4 3 3 2 8 9 7 3 4 6 6 0 8
Iesire
9 4 8
Exemplul 2
Intrare
0 0
Iesire
2 0