197582025-12-22 00:20:57AncsaLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3552ms2016 KiB
#include <bits/stdc++.h>
#include<queue>

/*
11
7 11 42 10 9 78 3 12 20 11 33
*/
/*
8
10 3 10 3 3 10 3 10

*/
using namespace std;

bool rendez(pair<int, int> a, pair<int, int> b )
{
    if (a.first>b.first)
        return true;
    else if (a.first==b.first)
        return a.second<b.second;
    return false;
}

int main()
{
    int utolso,eleje=-1,vege=-1,index;
    int n;
    cin>>n;
    utolso=n-1;
    bool volte[n];
    vector<int> a(n);
    vector<pair<int, int>> seged;
    for(int i=0;i<n;i++)
    {
        cin>>a.at(i);
        volte[i]=false;
        seged.push_back(make_pair(a[i],i));
    }

    sort(seged.begin(), seged.end(), rendez);
   // cout<<"\t"<<eleje<<" "<<vege<<" "<<utolso;
     //   cout<<endl;
    for(pair<int, int> x: seged)
    {
        index=x.second;
        volte[index]=true;
        while (a[utolso]==a[index] || volte[utolso] )
            {volte[utolso]=true;utolso--;}
        if(index!=utolso  && utolso-index>=vege-eleje)
        {
            eleje=index;
            vege=utolso;
        }
        while(volte[utolso])
            utolso--;
/*
        for(bool x:volte)
            cout<<x<<" ";
        cout<<"\t"<<eleje<<" "<<vege<<" "<<utolso;
        cout<<endl;
*/

    }
    if(eleje==-1)
    {
        cout<<-1;
        return 0;
    }
    cout<<eleje+1<<" "<<vege+1;
  return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms500 KiB
2Elfogadva0/052ms1964 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms464 KiB
11Elfogadva1/13ms316 KiB
12Elfogadva2/219ms1136 KiB
13Elfogadva2/223ms1152 KiB
14Elfogadva2/224ms1088 KiB
15Elfogadva2/214ms936 KiB
16Elfogadva2/225ms1192 KiB
17Elfogadva2/235ms1844 KiB
18Elfogadva2/241ms1764 KiB
19Elfogadva2/246ms1924 KiB
20Elfogadva2/248ms1964 KiB
21Elfogadva2/250ms1812 KiB
22Elfogadva2/252ms2008 KiB
23Elfogadva2/239ms2016 KiB
24Elfogadva2/241ms1964 KiB