# PBinfo #4148 – Secv10 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se numește secvență într-un vector toate elementele din acel vector cu indici cuprinși între două valori date.

Cerinţa
Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Date de intrare
Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului. 

Date de ieșire
Fișierul de ieșire secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Restricții și precizări

0 < n ≤ 10.000
elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.

Exemplu:
secv10.in

11
12 10 20 30 99 1000 1 20 500 600 5
secv10.out

3 2
Explicație
Sunt 2 secvențe de lungime maximă cu elemente divizibile cu 10: 10 20 30 şi 20 500 600, iar lungimea maximă este egală cu 3.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream fin("secv10.in");
ofstream fout("secv10.out");
int main()
{
    int n,x,l=0,lmax=0,c=0;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>x;
        if(x%10==0)
        {
            l++;
            if(l>lmax)
            {
                lmax=l; c=1;
            }
            else if(l==lmax) c++;
        }
        else l=0;
    }
    fout<<lmax<<" "<<c;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4148)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4148/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4148/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)