129822025-01-04 13:37:10CsongiInverziócpp17Elfogadva 50/5059ms2560 KiB
#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, x, i, max = -1, si, sj, sd = -1; cin >> n;
    vector<int> sorozat(n);
    for (i = 0; i < n; i++)
    {
        cin >> x; x--;
        sorozat[x] = i;
    }
    x = 0;
    for (i = 0; i < n; i++)
    {
        if (sorozat[i] > max)
        {
            max = sorozat[i];
        }
        if (max-sorozat[i] > sd)
        {
            sd = max-sorozat[i];
            si = max;
            sj = sorozat[i];
        }
    }
    if (sd<1)
    {
        cout << "-1" << endl;
        return 0;
    }
    else
    {
        cout << sj+1 << " " << si+1 << endl;
    }
    

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/06ms568 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva7/71ms376 KiB
6Elfogadva2/26ms568 KiB
7Elfogadva2/254ms2404 KiB
8Elfogadva2/257ms2360 KiB
9Elfogadva2/257ms2360 KiB
10Elfogadva2/257ms2400 KiB
11Elfogadva2/259ms2360 KiB
12Elfogadva2/256ms2272 KiB
13Elfogadva2/256ms2360 KiB
14Elfogadva2/256ms2396 KiB
15Elfogadva2/257ms2360 KiB
16Elfogadva2/257ms2548 KiB
17Elfogadva2/257ms2560 KiB
18Elfogadva2/257ms2360 KiB
19Elfogadva3/356ms2360 KiB
20Elfogadva3/356ms2392 KiB
21Elfogadva2/257ms2360 KiB
22Elfogadva2/257ms2400 KiB
23Elfogadva2/259ms2392 KiB
24Elfogadva2/254ms2360 KiB