9498 2024. 02. 22 12:16:19 Vkrisztian01 Legmesszebbi rossz sorrendű (35 pont) cpp17 Elfogadva 35/35 57ms 7140 KiB 
#include <iostream>
#include<queue>

using namespace std;

int main()
{
    int n,meret,eleje=0,vege=0,index;
    cin>>n;
    meret=n;
    int nums[n+1];
    bool volte[n+1];
    priority_queue<pair<int,int> > seged;
    for(int i=1;i<=n;i++)
    {
        cin>>nums[i];
        volte[i]=false;
        seged.push(make_pair(nums[i],i));
    }
    while(!seged.empty())
    {
        index=seged.top().second;
        seged.pop();
        volte[index]=true;
        if(index!=meret && meret-index>=vege-eleje)
        {
            eleje=index;
            vege=meret;
        }
        while(volte[meret])--meret;
    }
    if(eleje==0)
    {
        cout<<-1;
        return 0;
    }
    cout<<eleje<<" "<<vege;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 57ms 5144 KiB
3 Elfogadva 1/1 3ms 2076 KiB
4 Elfogadva 1/1 3ms 2284 KiB
5 Elfogadva 1/1 3ms 2680 KiB
6 Elfogadva 1/1 2ms 2516 KiB
7 Elfogadva 1/1 3ms 2452 KiB
8 Elfogadva 1/1 3ms 2596 KiB
9 Elfogadva 1/1 3ms 2844 KiB
10 Elfogadva 1/1 4ms 2832 KiB
11 Elfogadva 1/1 4ms 2740 KiB
12 Elfogadva 2/2 24ms 4376 KiB
13 Elfogadva 2/2 27ms 4616 KiB
14 Elfogadva 2/2 28ms 4836 KiB
15 Elfogadva 2/2 17ms 4312 KiB
16 Elfogadva 2/2 28ms 5040 KiB
17 Elfogadva 2/2 41ms 6396 KiB
18 Elfogadva 2/2 46ms 6304 KiB
19 Elfogadva 2/2 52ms 6664 KiB
20 Elfogadva 2/2 52ms 6756 KiB
21 Elfogadva 2/2 57ms 7056 KiB
22 Elfogadva 2/2 57ms 7140 KiB
23 Elfogadva 2/2 48ms 7008 KiB
24 Elfogadva 2/2 48ms 7012 KiB