👤

Cerința

Se dă un vector cu n elemente, numere naturale. Determinați cea mai lungă secvență de elemente egale din vector. Dacă în vector există mai multe secvențe de elemente egale de lungime maximă se va determina cea mai din dreapta.


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 1000

indicii elementelor vectorului sunt cuprinși între 1 și n
COROANA URGEEEENNNNNNTTTT!!!!


Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, a, b, i, secv=1, secmax=1, st=1, dr=1;

   cin >> n;

   cin >> a; i=1; st=1; dr=1;

   while (i<n)

   {

       ++i; cin >> b;

       if (b==a) ++secv;

       else

       {

           if (secv>=secmax) { secmax=secv; dr=i-1; st=i-secv; }

           secv=1;

       }

       a=b;

   }

   if (secv>=secmax) { st=n+1-secv; dr=i; }

   cout << st << " " << dr << endl;

   return 0;

}

Explicație:

Mă voi bucura dacă am ajutat cu ceva