148522025-02-04 17:23:09csdavidLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 25/3546ms1164 KiB
#include <iostream>
#include <algorithm>

using namespace std;

struct s{
    int szam, ind;
};

bool alma(s x1, s x2){
    if(x1.szam==x2.szam) return x1.ind>x2.ind;
    else return x1.szam<x2.szam;
}

int main()
{
    int n;
    cin >> n;
    s a[n];
    for(int i=0; i<n; i++){
        cin >> a[i].szam;
        a[i].ind=i;
    }
    int maxd=0, maxind=-1, m1=-1, m2=-1;
    sort(a, a+n, alma);
    for(int i=0; i<n; i++){
        /*while(i!=n-1&&a[i].szam==a[i+1].szam){
            i++;
        }*/
        //cout << "szam: " << a[i].szam << "\nind:" << a[i].ind << "\nmaxind: " << maxind << "\n\n";
        if(maxind>a[i].ind&&maxd<maxind-a[i].ind){
            maxd=maxind-a[i].ind;
            m1=a[i].ind+1;
            m2=maxind+1;
            //cout << m1 << ' ' << m2<< "\nmaxd: " << maxd << "\n\n";
        }
        if(a[i].ind>maxind){
            maxind=a[i].ind;
        }
    }
    if(m1!=-1) cout << m1 << ' ' << m2 << '\n';
    else cout << -1 << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/046ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/12ms412 KiB
11Elfogadva1/12ms316 KiB
12Hibás válasz0/217ms564 KiB
13Hibás válasz0/219ms516 KiB
14Hibás válasz0/220ms712 KiB
15Hibás válasz0/213ms492 KiB
16Hibás válasz0/221ms772 KiB
17Elfogadva2/232ms856 KiB
18Elfogadva2/237ms812 KiB
19Elfogadva2/241ms964 KiB
20Elfogadva2/241ms852 KiB
21Elfogadva2/246ms1164 KiB
22Elfogadva2/246ms1076 KiB
23Elfogadva2/237ms988 KiB
24Elfogadva2/237ms1020 KiB