0981 - secventa11

Sursa: 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>

1. 0981 - secventa11

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

1. lungimea maxima a secventei

max_len = 0

1. 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>