3737 - SecvEgale1 v2

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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi va afișa pe ecran indicii st dr ai capetelor secvenței determinate, separați printr-un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

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.

Exemple

Exemplul 1

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

Exemplul 2

Intrare: 7; 1 2 3 4 1 7 8
Ieșire: Datele sunt corecte.; 1 5

Exemplul 3

Intrare.in: 2; 314441 41241241
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

</syntaxhighlight>