13622022-05-23 11:02:11nkdorka1212Inverziócpp11Elfogadva 50/50141ms74784 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1780 KiB
2Elfogadva0/016ms3628 KiB
3Elfogadva1/11ms2192 KiB
4Elfogadva2/21ms2224 KiB
5Elfogadva7/71ms2224 KiB
6Elfogadva2/212ms3856 KiB
7Elfogadva2/290ms21264 KiB
8Elfogadva2/2123ms24580 KiB
9Elfogadva2/2133ms27900 KiB
10Elfogadva2/2141ms31224 KiB
11Elfogadva2/2123ms34544 KiB
12Elfogadva2/2119ms37472 KiB
13Elfogadva2/2119ms41112 KiB
14Elfogadva2/2123ms44436 KiB
15Elfogadva2/2104ms47756 KiB
16Elfogadva2/2130ms51076 KiB
17Elfogadva2/2130ms54392 KiB
18Elfogadva2/2125ms57716 KiB
19Elfogadva3/3103ms61040 KiB
20Elfogadva3/394ms64352 KiB
21Elfogadva2/293ms67676 KiB
22Elfogadva2/2127ms70996 KiB
23Elfogadva2/2128ms74312 KiB
24Elfogadva2/289ms74784 KiB