1362 2022. 05. 23 11:02:11 nkdorka1212 Inverzió cpp11 Elfogadva 50/50 141ms 74784 KiB 
#include <bits/stdc++.h>
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define accept_plss ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back

int main()
{
    accept_plss;
    int n;
    cin>>n;
    vector<pair<int,int>>v(n);
    for(int i=1;i<=n;i++)
    {
        int a;
        cin>>a;
        v.pb({a,i});
    }
    sort(v.begin(),v.end());
    int maxTav=0;
    int minH=INT_MAX/2;
    int maxH=0;
    int maxi=0;
    for(pii x:v)
    {
        if(maxTav<maxi-x.se)
        {
            maxH=maxi;
            minH=x.se;
            maxTav=maxi-x.se;
        }
        if(x.se>maxi)
        {
            maxi=x.se;
        }
    }
    if(maxTav==0)
    {
        cout<<-1<<"\n";
    }else
    {
        cout<<minH<<" "<<maxH<<"\n";
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1780 KiB
2 Elfogadva 0/0 16ms 3628 KiB
3 Elfogadva 1/1 1ms 2192 KiB
4 Elfogadva 2/2 1ms 2224 KiB
5 Elfogadva 7/7 1ms 2224 KiB
6 Elfogadva 2/2 12ms 3856 KiB
7 Elfogadva 2/2 90ms 21264 KiB
8 Elfogadva 2/2 123ms 24580 KiB
9 Elfogadva 2/2 133ms 27900 KiB
10 Elfogadva 2/2 141ms 31224 KiB
11 Elfogadva 2/2 123ms 34544 KiB
12 Elfogadva 2/2 119ms 37472 KiB
13 Elfogadva 2/2 119ms 41112 KiB
14 Elfogadva 2/2 123ms 44436 KiB
15 Elfogadva 2/2 104ms 47756 KiB
16 Elfogadva 2/2 130ms 51076 KiB
17 Elfogadva 2/2 130ms 54392 KiB
18 Elfogadva 2/2 125ms 57716 KiB
19 Elfogadva 3/3 103ms 61040 KiB
20 Elfogadva 3/3 94ms 64352 KiB
21 Elfogadva 2/2 93ms 67676 KiB
22 Elfogadva 2/2 127ms 70996 KiB
23 Elfogadva 2/2 128ms 74312 KiB
24 Elfogadva 2/2 89ms 74784 KiB