Bacalaureat Toamna 2022, S3.3 - Secvente paritare de lungime maxima

Numim secventa paritara a unui sir de numere naturale un subsir al acestuia, format din termeni cu aceeasi paritate, aflati pe pozitii consecutive in sirul dat. 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,10^9]. Numerele sunt separate prin cate un spatiu, iar in sir exista cel putin doi termeni cu aceeasi paritate pe pozitii consecutive.

Se cere sa se afiseze pe ecran numarul secventelor paritare de lungime maxima din sirul aflat in fisier, precum si aceasta lungime maxima. Numerele afisate sunt separate printr-un spatiu.

Proiectati un algoritm eficient din punctul de vedere al timpului de executare si al memoriei utilizate.

Exemplu: daca fisierul contine numerele 2 3 5 1 7 9 8 4 4 11 15 17 21 11 6 11 15 17 21 11 6 5 2 6 4 0 16 atunci pe ecran se afiseaza valorile 4 5.

2 3 5 1 7 9 8 4 4 11 15 17 21 11 6 11 15 17 21 11 6 5 2 6 4 0 16

4 5

1 2

2 1