Question

Buna!
Ma poate ajuta cineva cu problema #524 SecvEgale1 de pe pbinfo??

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 aceiaș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
indicii elementelor vectorului sunt cuprinși între 1 și n

Exemplu
Intrare

12
6 6 8 3 6 6 3 8 4 3 3 4
Ieșire

4 11

Eu am scris codul acesta, dar nu functioneaza, determina doar elementul din dreapta, nu si pe cel din stanga


#include

using namespace std;

int main()
{
int n,i,j,st=1,dr=0,nr=0,a[1001];
cin >>n;
for (i=1; i<=n;i++)
cin >>a[i];
for (i=1; i for (j=i+1;j<=n;j++)
if (a[i]==a[j])
{st=i;
dr=j;
}
cout < return 0;
}

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int i, n, j, st, dr, mmax, lun, poz1, poz2;

int v[1005];

int main()

{

   cin >> n;

   for(i = 1; i <= n; i ++)

       cin >> v[i];

   for(i = 1; i < n; i ++)

   {

       poz1 = i;

       poz2 = i;

       for(j = i + 1; j <= n; j ++)

           if(v[i] == v[j]) poz2 = j;

       if(poz2 - poz1 + 1 >= mmax)

       {

           st = poz1;

           dr = poz2;

           mmax = poz2 - poz1 + 1;

       }

   }

   if(mmax == 1) cout << n << " " << n;

            else cout << st << " " << dr << " ";

   return 0;

}

Explicație: