17262022-12-02 09:34:27bzsofiaInverziócpp11Elfogadva 50/50252ms11784 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct adat
{
    int szam, poz;
};

int i, n, mini, a, b;

bool comp(adat a, adat b)
{
    return a.szam>b.szam;
}

int main()
{
    cin>>n;

    vector <adat> x(n+1);

    for (i=1; i<=n; ++i)
    {
        cin>>x[i].szam;
        x[i].poz=i;
    }

    sort(x.begin()+1, x.end(), comp);

    mini=x[1].poz;
    for (i=2; i<=n; ++i)
    {
        if (x[i].poz<mini) mini=x[i].poz;
        else if(x[i].poz-mini>b-a)
        {
            b=x[i].poz;
            a=mini;
        }
    }

    if (b-a==0) cout<<-1;
    else cout<<a<<" "<<b;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1960 KiB
2Elfogadva0/020ms2720 KiB
3Elfogadva1/12ms2224 KiB
4Elfogadva2/22ms2436 KiB
5Elfogadva7/72ms2696 KiB
6Elfogadva2/224ms3408 KiB
7Elfogadva2/2209ms10616 KiB
8Elfogadva2/2248ms10760 KiB
9Elfogadva2/2252ms11056 KiB
10Elfogadva2/2246ms11008 KiB
11Elfogadva2/2246ms11260 KiB
12Elfogadva2/2243ms11336 KiB
13Elfogadva2/2247ms11696 KiB
14Elfogadva2/2247ms11556 KiB
15Elfogadva2/2210ms11528 KiB
16Elfogadva2/2248ms11664 KiB
17Elfogadva2/2246ms11576 KiB
18Elfogadva2/2246ms11524 KiB
19Elfogadva3/3209ms11524 KiB
20Elfogadva3/3215ms11524 KiB
21Elfogadva2/2209ms11528 KiB
22Elfogadva2/2246ms11784 KiB
23Elfogadva2/2246ms11732 KiB
24Elfogadva2/2200ms11728 KiB