Question

Secvegale1_v2 din PBinfo?.

Answer 1

Salut!

Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

const int N = 1000000;

int n, f[N+1], lmax, st, dr;

int main() {

   cin >> n;

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

       int x;

       cin >> x;

       if (!f[x]) {

           f[x] = i;

       }

       else {

           int l = i - f[x] + 1;

           if (l > lmax) {

               lmax = l;

               st = f[x];

               dr = i;

           }

       }

   }

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

   return 0;

}