121632024-12-06 07:35:40KissCsongor777Inverziócpp11Időlimit túllépés 24/50602ms23880 KiB
#include<bits/stdc++.h>
#include<cmath>
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/01ms320 KiB
2Elfogadva0/039ms2596 KiB
3Elfogadva1/11ms328 KiB
4Elfogadva2/22ms320 KiB
5Elfogadva7/71ms320 KiB
6Elfogadva2/246ms2668 KiB
7Elfogadva2/2432ms23820 KiB
8Időlimit túllépés0/2601ms23740 KiB
9Időlimit túllépés0/2602ms23808 KiB
10Időlimit túllépés0/2601ms23864 KiB
11Időlimit túllépés0/2592ms23864 KiB
12Időlimit túllépés0/2584ms23400 KiB
13Időlimit túllépés0/2601ms23864 KiB
14Időlimit túllépés0/2583ms23816 KiB
15Elfogadva2/2426ms23864 KiB
16Időlimit túllépés0/2584ms23864 KiB
17Időlimit túllépés0/2601ms23748 KiB
18Időlimit túllépés0/2575ms23868 KiB
19Elfogadva3/3428ms23864 KiB
20Elfogadva3/3425ms23880 KiB
21Elfogadva2/2418ms23788 KiB
22Időlimit túllépés0/2584ms23864 KiB
23Időlimit túllépés0/2588ms23864 KiB
24Időlimit túllépés0/2537ms23864 KiB