148502025-02-04 17:21:55csdavidLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 21/3546ms1104 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
base21/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/046ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Hibás válasz0/12ms316 KiB
11Elfogadva1/12ms424 KiB
12Hibás válasz0/217ms676 KiB
13Hibás válasz0/219ms640 KiB
14Hibás válasz0/221ms564 KiB
15Hibás válasz0/213ms788 KiB
16Hibás válasz0/221ms564 KiB
17Elfogadva2/232ms708 KiB
18Elfogadva2/237ms840 KiB
19Hibás válasz0/241ms1076 KiB
20Elfogadva2/241ms1096 KiB
21Elfogadva2/246ms1104 KiB
22Elfogadva2/246ms984 KiB
23Elfogadva2/237ms1088 KiB
24Elfogadva2/237ms1076 KiB