0524 - SecvEgale1

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

Programul va afișa pe ecran indicii st dr ai capetelor secvenței determinate, separați printr-un spațiu.

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

Intrare

12

6 6 8 3 6 6 3 8 4 3 3 4

Ieșire

4 11

Rezolvare

Rezolvare ver. 1

# 0524 - SecvEgale1

n = int(input())
v = list(map(int, input().split()))

max_len = 0
start_pos = end_pos = -1

for i in range(n):
    for j in range(n-1, i, -1):
        if v[i] == v[j]:
            length = j-i+1
            if length > max_len:
                max_len = length
                start_pos = i
                end_pos = j
            break

if max_len > 0:
    print(start_pos+1, end_pos+1)
else:
    print("Secventa nu exista")