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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa pe ecran numărul L, reprezentând lungimea maximă a unei secvenţe de elemente din şir cu proprietatea dată, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

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 1

Intrare

5

4 6 7 15 88

Ieșire

Datele sunt introduse correct.

2

Exemplu 2

Intrare

1

2 4 13 25

Ieșire

Datele nu corespund restricțiilor impuse.

9

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

1. 0981 - secventa11

def read_input():

   try:
       n = int(input("Introduceți numărul de numere din lista: "))
       numbers = list(map(int, input("Introduceți numerele din lista, separate prin spațiu: ").split()))
       if not validate_input(numbers):
           print("Datele introduse nu respectă restricțiile impuse.")
           return None
       return numbers
   except ValueError:
       print("Datele introduse nu respectă formatul așteptat.")
       return None

def validate_input(numbers):

   for num in numbers:
       if num < 0 or num > 10**9:
           return False
   return True

def find_longest_binary_ones(numbers):

   max_len = 0
   current_len = 0
   for num in numbers:
       binary_num = bin(num)[2:]
       if all(digit == '1' for digit in binary_num):
           current_len += 1
       else:
           max_len = max(max_len, current_len)
           current_len = 0
   max_len = max(max_len, current_len)
   return max_len

def validate_output(result):

   if result >= 1:
       print(result)
   else:
       print(0)

if __name__ == '__main__':

   numbers = read_input()
   if numbers is not None:
       result = find_longest_binary_ones(numbers)
       validate_output(result)

</syntaxhighlight>

Explicatie Rezolvare

Funcția read_input() citește numerele de la tastatură și le returnează sub forma unei liste de întregi. Am adăugat o funcție de validare a intrării validate_input pentru a verifica dacă fiecare număr din listă este între 0 și 10^9. Am schimbat funcția read_input pentru a folosi această funcție de validare și pentru a afișa un mesaj adecvat în cazul în care datele introduse nu sunt valide sau nu respectă restricțiile impuse.

Funcția find_longest_binary_ones(numbers) primește lista de numere și calculează lungimea celei mai lungi secvențe de numere din șir cu proprietatea că în scrierea binară sunt formate doar din cifre de 1. Pentru fiecare număr din listă, se transformă în baza 2 și se verifică dacă toate cifrele sunt 1. Dacă da, se adaugă la lungimea curentă a secvenței, altfel se compară lungimea curentă cu lungimea maximă și se resetează lungimea curentă. La final, se mai compară o dată lungimea curentă cu lungimea maximă și se returnează lungimea maximă.

Funcția validate_output(result) primește rezultatul și îl validează. Dacă rezultatul este mai mare sau egal cu 1, se afișează pe ecran. Altfel, se afișează 0.

În if __name__ == '__main__':, citim datele de intrare, apoi apelăm funcția find_longest_binary_ones() și validăm rezultatul apelând funcția validate_output().