Bacalaureat Antrenament 2020, Varianta 18, S3.3 - Lungimea maxima a unei 10-secvente

Numim 10-secventa intr-un sir de numere naturale, o succesiune de termeni aflati pe pozitii consecutive in sir, cu proprietatea ca sunt multipli ai numarului 10. Lungimea secventei este egala cu numarul de termeni ai sai.

Fisierul bac.txt contine un sir de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Cel putin un termen din sir este multiplu al lui 10. Se cere sa se afiseze pe ecran doua valori, separate printr-un spatiu, reprezentand lungimea maxima a unei 10-secvente din sirul aflat in fisier, respectiv numarul de 10-secvente cu o astfel de lungime. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.

Exemplu: daca fisierul are continutul 7 3 200 100 10 9 6 100 1000 40 1002 20 30, se afiseaza 3 2

7 3 200 100 10 9 6 100 1000 40 1002 20 30

3 2

10 20 30

3 1