0518 - SecvZero

Sursa: 0518 - SecvZero

---

Cerinţa

Se dă un vector cu n elemente numere naturale. Determinați cea mai lungă secvență de elemente nule din vector. Dacă în vector există mai multe secvențe de elemente nule de lungime maximă se va determina cea mai din stânga.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

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 de perechi care îndeplinesc condițiile cerute, 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 ≤ 1000
• cele n numere citite vor fi mai mici decât 1000
• indicii elementelor vectorului sunt cuprinși între 1 și n
• vectorul va conține cel puțin un element nul

Exemplu 1

Intrare

10

0 1 0 0 0 5 0 0 0 2

Ieșire

Datele sunt introduse correct.

3 5

Exemplu 2

Intrare

2

2 1 1 0 0 3 4

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

1. 0518 - SecvZero

def lungime_maxima_secventa_nula(vector):

   n = len(vector)
   lungime_maxima = 0
   pozitie = -1
   i = 0
   while i < n:
       if vector[i] == 0:
           j = i + 1
           while j < n and vector[j] == 0:
               j += 1
           lungime_curenta = j - i
           if lungime_curenta > lungime_maxima:
               lungime_maxima = lungime_curenta
               pozitie = i
           i = j
       else:
           i += 1
   return lungime_maxima, pozitie

def validare_date_intrare(n, vector):

   if not (1 <= n <= 1000):
       return False
   if not all(0 <= x < 1000 for x in vector):
       return False
   if not any(x == 0 for x in vector):
       return False
   return True

if __name__ == "__main__":

   n = int(input())
   vector = list(map(int, input().split()))
   if validare_date_intrare(n, vector):
       print("Datele sunt introduse corect.")
       lungime, pozitie = lungime_maxima_secventa_nula(vector)
       print(lungime, pozitie)
   else:
       print("Datele nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicație rezolvare

Funcția lungime_maxima_secventa_nula primește ca parametru un vector și returnează lungimea și poziția celei mai lungi secvențe de elemente nule din vector. Pentru a face acest lucru, parcurgem vectorul și căutăm secvențe de elemente nule. Dacă găsim o secvență mai lungă decât cea găsită până acum, actualizăm lungimea maximă și poziția. Funcția folosește o buclă while pentru a permite căutarea secvențelor de elemente nule care se întind pe mai mult de un element. Funcția validare_date_intrare primește ca parametri numărul de elemente și vectorul și returnează True dacă datele de intrare respectă restricțiile impuse și False altfel. În acest caz, verificăm dacă numărul de elemente este între 1 și 1000, dacă toate elementele vectorului sunt între 0 și 999 și dacă vectorul conține cel puțin un element nul. În funcția if __name__ == "__main__", întâi se citește de la tastatură un număr întreg, n, și un vector de n numere întregi, vector, separate prin spațiu. Apoi se apelează funcția validare_date_intrare cu parametrii n și vector pentru a verifica dacă datele introduse sunt valide. Dacă datele introduse sunt valide, se afișează mesajul "Datele sunt introduse corect". Se apelează funcția lungime_maxima_secventa_nula cu parametrul vector pentru a găsi lungimea și poziția primei secvențe nule din vector. Se afișează lungimea și poziția găsite anterior. Dacă datele introduse nu sunt valide, se afișează mesajul "Datele nu corespund restricțiilor impuse".