121642024-12-06 07:37:17KissCsongor777Inverziócpp11Időlimit túllépés 24/50601ms23868 KiB
#include<bits/stdc++.h>

using namespace std;

int main()
{
    int N, x, m=-2147483647,a=0,b;
    cin>>N;
    map<int,int> H;
    for(int i=1; i<=N; i++)
    {
        cin>>x;
        H[x]=i;
    }
    x=1;
    for(int i=2; i<=H.size(); i++)
    {
        if(H[i]<H[x])
        {if(H[x]-H[i]>m){m=H[x]-H[i]; a=H[i]; b=H[x];}}
        else x=i;

    }
    if(a!=0)cout<<a<<" "<<b;
    else cout<<-1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/039ms2616 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva2/22ms500 KiB
5Elfogadva7/71ms436 KiB
6Elfogadva2/246ms2516 KiB
7Elfogadva2/2433ms23824 KiB
8Időlimit túllépés0/2601ms23864 KiB
9Időlimit túllépés0/2587ms23864 KiB
10Időlimit túllépés0/2601ms23868 KiB
11Időlimit túllépés0/2593ms23864 KiB
12Időlimit túllépés0/2587ms23352 KiB
13Időlimit túllépés0/2601ms23708 KiB
14Időlimit túllépés0/2583ms23864 KiB
15Elfogadva2/2414ms23864 KiB
16Időlimit túllépés0/2592ms23864 KiB
17Időlimit túllépés0/2601ms23644 KiB
18Időlimit túllépés0/2589ms23864 KiB
19Elfogadva3/3416ms23796 KiB
20Elfogadva3/3430ms23864 KiB
21Elfogadva2/2423ms23864 KiB
22Időlimit túllépés0/2593ms23704 KiB
23Időlimit túllépés0/2589ms23796 KiB
24Időlimit túllépés0/2540ms23864 KiB