0524 - SecvEgale1

Cerinţa

Se dă un vector cu n elemente, numere naturale. Determinați cea mai lungă secvență de elemente din vector care începe și se termină cu aceeași valoare. Dacă în vector există mai multe secvențe corecte 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 indicii st dr ai capetelor secvenței determinate, separați printr-un spațiu, 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 1.000.000.000
indexarea elementelor vectorului începe de la 1.

Exemplu 1

Intrare: 12; 6 6 8 3 6 6 3 8 4 3 3 4
Ieșire: Datele sunt introduse corect..; 4 11

Exemplu 2

Intrare: 11; 6 2 8 3 3 6 3 8 4 1 3 4
Ieșire: Datele nu corespund restricțiilor impuse.; 2 3 4

Rezolvare

Rezolvare ver. 1

0524 - SecvEgale1

def gaseste_secventa_identica(n, v):

   secventa = None
   max_lungime = 0
   
   for i in range(n):
       for j in range(i, n):
           if v[i] == v[j]:
               lungime = j - i + 1
               if lungime > max_lungime:
                   max_lungime = lungime
                   secventa = (i+1, j+1)
   
   return secventa

if __name__ == "__main__":

   n = int(input())
   v = list(map(int, input().split()))
   
   if not (isinstance(n, int) and n >= 1 and n <= 1000):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   
   if not all(isinstance(x, int) and x >= 0 and x < 1000000000 for x in v):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
       
   rezultat = gaseste_secventa_identica(n, v)
   
   if rezultat is None:
       print("Datele nu corespund restricțiilor impuse.")
   else:
       print("Datele sunt introduse corect.")
       print(rezultat[0], rezultat[1])

</syntaxhighlight>

Explicatie Rezolvare

Funcția gaseste_secventa_identica primește ca argumente lungimea listei și lista însăși și returnează o tuplă de forma (i, j) reprezentând indicii începutului și sfârșitului celei mai lungi secvențe de elemente egale din listă.

Blocul if __name__ == "__main__": citește datele de intrare, validează datele și apelează funcția gaseste_secventa_identica pentru a obține rezultatul, pe care îl afișează pe ecran.