# PBinfo #3737 – secvegale1-v2 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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, separate prin spații, 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 ≤ 1.000.000
cele n numere citite vor fi mai mici decât 1.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
Explicație
Cel mai lung subșir începe de la poziția 4 și se termină la poziția 11.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int freq[1000005], n, temp, stanga, dreapta, cond;
int main() {  
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> temp;
        if (freq[temp] && i - freq[temp] + 1 > cond) {
            cond = i - freq[temp] + 1;
            stanga = freq[temp];
            dreapta = i;
        } if (!freq[temp]) freq[temp] = i;
    } cout << stanga << " " << dreapta;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3737)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3737/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3737/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)