# PBinfo #981 – secventa11 – Rezolvare C++

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

## Enunț

Cerința
Se dau n numere naturale. Determinaţi lungimea maximă a unei secvenţe de numere din şir cu proprietatea că în scrierea binară sunt formate doar din cifre de 1.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran numărul L, reprezentând lungimea maximă a unei secvenţe de elemente din şir cu proprietatea dată.

Restricții și precizări

1 ≤ n ≤ 300.000
cele n numere citite vor fi mai mici decât 1.000.000
dacă în șir nu sunt numere formate numai din cifre de 1 în baza 2, se va afișa 0

Exemplu:
Intrare

5
4 6 7 15 88
Ieșire

2
Explicație
Numerele 7 şi 15 au în scrierea în baza 2 numai cifra 1 şi ele formează o secvenţă de lungime 2.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int var = 1, temp, n, viz[1000001], maxim = - 1, nr = 0;
int main() {
    viz[1]=1;
    for (int i = 2; i <= 20; i++) {
        var = var * 2;
        viz[var - 1] = 1;
    } cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> temp;
        if (viz[temp] == 1) nr++;
        else { if (nr > maxim) 
                maxim = nr; 
            nr = 0;
        }
    } cout << maxim;
    return 0;
}
```

## Resurse

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