Editing 0981 - secventa11

Sursa: [https://www.pbinfo.ro/probleme/981/secventa11 0981 - secventa11]
----
== 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

== Rezolvare == 
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0981 - secventa11

n = int(input())
numbers = input().split()

# lungimea maxima a secventei
max_len = 0
# lungimea curenta a secventei
curr_len = 0

for num in numbers:
    # convertim numarul la reprezentarea sa binara
    binary_num = bin(int(num))[2:]
    # verificam daca reprezentarea binara contine doar cifre de 1
    if set(binary_num) == {'1'}:
        curr_len += 1
        # actualizam lungimea maxima
        if curr_len > max_len:
            max_len = curr_len
    else:
        # resetam contorul
        curr_len = 0

print(max_len)

</syntaxhighlight>