48432023-03-31 20:09:35AblablablaInverziócpp17Futási hiba 3/50386ms132032 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    int n;
    cin >> n;
    vector<int> szamok(n, 0);
    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }

    queue<pii> bejar;
    bejar.push({0, n - 1});
    bool jo = 0;
    while(!bejar.empty()){
        pii akt = bejar.front();
        bejar.pop();
        if(szamok[akt.first] > szamok[akt.second]){
            cout << akt.first + 1 << " " << akt.second + 1 << "\n";
            jo = 1;
            break;
        }

        if(akt.first + 1 < akt.second){
            bejar.push({akt.first + 1, akt.second});
        }

        if(akt.first < akt.second - 1){
            bejar.push({akt.first, akt.second - 1});
        }
    }

    if(!jo){
        cout << "-1\n";
    }




    /*int elso = 0;
    int masodik = n - 1;
    while(true){
        if(elso >= masodik){
            cout << "-1\n";
            return 0;
        }

        if(szamok[elso + 1] > szamok[masodik] && elso + 1 < masodik){
            cout << elso + 2 << " " << masodik + 1 << "\n";
            return 0;
        }

        if(szamok[elso] > szamok[masodik - 1] && elso < masodik - 1){
            cout << elso + 1 << " " << masodik << "\n";
            return 0;
        }

        if(szamok[elso] > szamok[masodik]){
            cout << elso + 1 << " " << masodik + 1 << "\n";
            return 0;
        }

        elso++;
        masodik--;
    }*/
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/03ms1684 KiB
2Futási hiba0/0224ms132032 KiB
3Elfogadva1/13ms2056 KiB
4Elfogadva2/23ms2300 KiB
5Futási hiba0/7219ms131376 KiB
6Futási hiba0/2223ms131128 KiB
7Futási hiba0/2384ms131128 KiB
8Futási hiba0/2372ms130892 KiB
9Futási hiba0/2372ms130872 KiB
10Futási hiba0/2379ms130872 KiB
11Futási hiba0/2381ms130640 KiB
12Futási hiba0/2375ms130552 KiB
13Futási hiba0/2370ms130556 KiB
14Futási hiba0/2381ms130332 KiB
15Futási hiba0/2381ms130328 KiB
16Futási hiba0/2372ms130324 KiB
17Futási hiba0/2386ms130320 KiB
18Futási hiba0/2370ms130092 KiB
19Futási hiba0/3379ms130104 KiB
20Futási hiba0/3381ms130108 KiB
21Futási hiba0/2372ms130104 KiB
22Futási hiba0/2368ms130096 KiB
23Futási hiba0/2377ms129880 KiB
24Futási hiba0/2379ms129880 KiB