5449 2023. 06. 11 16:04:15 Hora Legmesszebbi rossz sorrendű (35 pont) cpp11 Elfogadva 35/35 37ms 6152 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> szam(n);
  vector<int> maxi(n, -100001);
  vector<int> mini(n, 100001);
  cin >> szam[0];
  maxi[0] = szam[0];
  //cout << maxi[0] << " ";
  for(int i = 1; i < n; i++){
    cin >> szam[i];
    maxi[i] = max(szam[i], maxi[i - 1]);
    //cout << maxi[i] << " ";
  }
  //cout << "\n";
  mini[n - 1] = szam[n - 1];
  //cout << mini[n - 1] << " ";
  for(int i = n - 2; i >= 0; i--){
    mini[i] = min(szam[i], mini[i + 1]);
    //cout << mini[i] << " ";
  }
  //cout << "\n";
  int bal = 0, jobb = 1;
  int maxdis = 0, maxb = -1, maxj = 0;
  while(bal < n){
    while(jobb < n && mini[jobb] <= maxi[bal]){
      jobb++;
      //cout << "bal: " << bal << " jobb: " << jobb << "\n";
    }
    if(jobb == n && mini[jobb - 1] >= maxi[bal]){
      bal++;
      continue;
    }
    //cout << bal << " " << jobb;
    //cout << "\n" << jobb - bal << "\n";
    if(maxdis < jobb - bal && mini[jobb - 1] < maxi[bal]){
      maxdis = jobb - bal;
      maxb = bal;
      maxj = jobb - 1;
    }
    bal++;
  }
  if(maxb == -1 || maxb == maxj) cout << -1;
  else cout << maxb + 1 << " " << maxj + 1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1708 KiB
2 Elfogadva 0/0 37ms 4200 KiB
3 Elfogadva 1/1 3ms 2140 KiB
4 Elfogadva 1/1 3ms 2356 KiB
5 Elfogadva 1/1 3ms 2600 KiB
6 Elfogadva 1/1 3ms 2684 KiB
7 Elfogadva 1/1 3ms 2684 KiB
8 Elfogadva 1/1 3ms 2792 KiB
9 Elfogadva 1/1 3ms 3040 KiB
10 Elfogadva 1/1 4ms 3100 KiB
11 Elfogadva 1/1 4ms 3440 KiB
12 Elfogadva 2/2 16ms 4068 KiB
13 Elfogadva 2/2 18ms 4200 KiB
14 Elfogadva 2/2 19ms 4220 KiB
15 Elfogadva 2/2 13ms 3960 KiB
16 Elfogadva 2/2 19ms 4188 KiB
17 Elfogadva 2/2 27ms 4804 KiB
18 Elfogadva 2/2 30ms 5204 KiB
19 Elfogadva 2/2 34ms 5388 KiB
20 Elfogadva 2/2 35ms 5388 KiB
21 Elfogadva 2/2 37ms 5980 KiB
22 Elfogadva 2/2 37ms 5936 KiB
23 Elfogadva 2/2 34ms 6064 KiB
24 Elfogadva 2/2 35ms 6152 KiB