54482023-06-08 13:04:05HoraLegmesszebbi rossz sorrendű (35 pont)cpp11Hibás válasz 25/3539ms6916 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++;
    }
    if(jobb == n && mini[jobb - 1] >= maxi[bal]){
      bal++;
      continue;
    }
    //cout << bal << " " << jobb;
    //cout << "\n" << jobb - bal << "\n";
    if(maxdis < jobb - 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ÖsszpontTesztVerdiktIdőMemória
base25/35
1Elfogadva0/03ms1812 KiB
2Elfogadva0/037ms4328 KiB
3Elfogadva1/13ms2216 KiB
4Elfogadva1/13ms2300 KiB
5Elfogadva1/13ms2424 KiB
6Elfogadva1/13ms2576 KiB
7Elfogadva1/13ms2756 KiB
8Elfogadva1/13ms3004 KiB
9Elfogadva1/13ms3212 KiB
10Elfogadva1/14ms3436 KiB
11Elfogadva1/14ms3760 KiB
12Hibás válasz0/217ms4752 KiB
13Hibás válasz0/218ms4968 KiB
14Hibás válasz0/219ms5332 KiB
15Hibás válasz0/213ms4912 KiB
16Hibás válasz0/220ms5440 KiB
17Elfogadva2/227ms6024 KiB
18Elfogadva2/230ms6264 KiB
19Elfogadva2/234ms6396 KiB
20Elfogadva2/235ms6396 KiB
21Elfogadva2/237ms6784 KiB
22Elfogadva2/239ms6880 KiB
23Elfogadva2/235ms6784 KiB
24Elfogadva2/235ms6916 KiB