15902022-11-28 18:45:43kicsiboglarInverziócpp11Elfogadva 50/5061ms8128 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
long long n,m,i,j,poz1,poz2,a,maxi,mini;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    vector <int> x (n+1,0);
    for (i=1;i<=n;++i)
    {
        cin>>a;
        x[a]=i;
    }

    maxi=0;
    mini=x[n];
    poz1=n;
    for (j=n-1;j>=1;--j)
    {
        if (x[j]-mini<0) mini=x[j];
        else if ((x[j]-mini)>maxi)
        {
            maxi=x[j]-mini;
            poz1=mini;
            poz2=x[j];
        }
    }
    if (maxi==0) cout<<"-1";
    else cout<<poz1<<" "<<poz2;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1976 KiB
2Elfogadva0/07ms2536 KiB
3Elfogadva1/12ms2428 KiB
4Elfogadva2/22ms2528 KiB
5Elfogadva7/72ms2868 KiB
6Elfogadva2/27ms2972 KiB
7Elfogadva2/256ms6792 KiB
8Elfogadva2/261ms6892 KiB
9Elfogadva2/257ms7100 KiB
10Elfogadva2/257ms7300 KiB
11Elfogadva2/261ms7352 KiB
12Elfogadva2/256ms7352 KiB
13Elfogadva2/257ms7252 KiB
14Elfogadva2/257ms7252 KiB
15Elfogadva2/256ms7376 KiB
16Elfogadva2/259ms7512 KiB
17Elfogadva2/257ms7812 KiB
18Elfogadva2/257ms7720 KiB
19Elfogadva3/356ms7720 KiB
20Elfogadva3/356ms7852 KiB
21Elfogadva2/256ms8128 KiB
22Elfogadva2/257ms7924 KiB
23Elfogadva2/259ms7924 KiB
24Elfogadva2/254ms7964 KiB