94982024-02-22 12:16:19Vkrisztian01Legmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3557ms7140 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1680 KiB
2Elfogadva0/057ms5144 KiB
3Elfogadva1/13ms2076 KiB
4Elfogadva1/13ms2284 KiB
5Elfogadva1/13ms2680 KiB
6Elfogadva1/12ms2516 KiB
7Elfogadva1/13ms2452 KiB
8Elfogadva1/13ms2596 KiB
9Elfogadva1/13ms2844 KiB
10Elfogadva1/14ms2832 KiB
11Elfogadva1/14ms2740 KiB
12Elfogadva2/224ms4376 KiB
13Elfogadva2/227ms4616 KiB
14Elfogadva2/228ms4836 KiB
15Elfogadva2/217ms4312 KiB
16Elfogadva2/228ms5040 KiB
17Elfogadva2/241ms6396 KiB
18Elfogadva2/246ms6304 KiB
19Elfogadva2/252ms6664 KiB
20Elfogadva2/252ms6756 KiB
21Elfogadva2/257ms7056 KiB
22Elfogadva2/257ms7140 KiB
23Elfogadva2/248ms7008 KiB
24Elfogadva2/248ms7012 KiB