Bacalaureat Antrenament 2020, Varianta 9, S3.3 - Lungimea maxima a unei k-secvente

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

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

Exemplu: daca fisierul are continutul k=5, sirul 2 10 5 20 21 0 10 60 15 3 9 20 20 5 45, se afiseaza 4 2

5
2 10 5 20 21 0 10 60 15 3 9 20 20 5 45

4 2

3
3 6 9

3 1