48432023-03-31 20:09:35AblablablaInverziócpp17Runtime error 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--;
    }*/
}
SubtaskSumTestVerdictTimeMemory
base3/50
1Accepted0/03ms1684 KiB
2Runtime error0/0224ms132032 KiB
3Accepted1/13ms2056 KiB
4Accepted2/23ms2300 KiB
5Runtime error0/7219ms131376 KiB
6Runtime error0/2223ms131128 KiB
7Runtime error0/2384ms131128 KiB
8Runtime error0/2372ms130892 KiB
9Runtime error0/2372ms130872 KiB
10Runtime error0/2379ms130872 KiB
11Runtime error0/2381ms130640 KiB
12Runtime error0/2375ms130552 KiB
13Runtime error0/2370ms130556 KiB
14Runtime error0/2381ms130332 KiB
15Runtime error0/2381ms130328 KiB
16Runtime error0/2372ms130324 KiB
17Runtime error0/2386ms130320 KiB
18Runtime error0/2370ms130092 KiB
19Runtime error0/3379ms130104 KiB
20Runtime error0/3381ms130108 KiB
21Runtime error0/2372ms130104 KiB
22Runtime error0/2368ms130096 KiB
23Runtime error0/2377ms129880 KiB
24Runtime error0/2379ms129880 KiB