176322025-08-22 21:42:05MonikaInverziócpp17Időlimit túllépés 10/50600ms7608 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> s(n+1);
    for (int i = 0; i < n; i++)
    {
        cin >> s[i];
    }

    vector<int> rs(n+1);
    for (int i = 0; i < n; i++)
    {
        rs[s[i]] = i+1;
    }

    /*for (int i = 1; i < n+1; i++)
    {
        cout << rs[i] ;
    }*/
    int maxs = -1;
    int maxi = 0;
    int maxj = 0;
    for (int i = 2; i < n+1; i++)
    {
        for (int j = 1; j < i; j++)
        {
            if (rs[i] < rs[j])
            {
                if (maxs < rs[j] - rs[i])
                {
                    maxs = rs[j] - rs[i];
                    maxi = rs[i];
                    maxj = rs[j];
                }
            }
        }
    }
    if (maxs != -1)
    {
        cout << maxi << " " << maxj;
    }
    else
    {
        cout << maxs;
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0583ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/24ms316 KiB
5Elfogadva7/72ms316 KiB
6Időlimit túllépés0/2587ms1076 KiB
7Időlimit túllépés0/2587ms7476 KiB
8Időlimit túllépés0/2600ms7604 KiB
9Időlimit túllépés0/2588ms7476 KiB
10Időlimit túllépés0/2568ms7476 KiB
11Időlimit túllépés0/2568ms7480 KiB
12Időlimit túllépés0/2600ms7476 KiB
13Időlimit túllépés0/2582ms7608 KiB
14Időlimit túllépés0/2583ms7476 KiB
15Időlimit túllépés0/2583ms7608 KiB
16Időlimit túllépés0/2600ms7476 KiB
17Időlimit túllépés0/2582ms7604 KiB
18Időlimit túllépés0/2587ms7476 KiB
19Időlimit túllépés0/3587ms7472 KiB
20Időlimit túllépés0/3580ms7476 KiB
21Időlimit túllépés0/2588ms7476 KiB
22Időlimit túllépés0/2584ms7468 KiB
23Időlimit túllépés0/2584ms7472 KiB
24Időlimit túllépés0/2600ms7596 KiB