148512025-02-04 17:22:27csdavidLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 21/3552ms1180 KiB
#include <iostream>
#include <algorithm>

using namespace std;

struct s{
    int szam, ind;
};

bool alma(s x1, s x2){
    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/052ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms376 KiB
8Hibás válasz0/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Hibás válasz0/12ms316 KiB
11Elfogadva1/13ms404 KiB
12Hibás válasz0/217ms564 KiB
13Hibás válasz0/221ms692 KiB
14Hibás válasz0/221ms564 KiB
15Hibás válasz0/214ms492 KiB
16Hibás válasz0/225ms600 KiB
17Elfogadva2/237ms948 KiB
18Elfogadva2/237ms1020 KiB
19Hibás válasz0/246ms936 KiB
20Elfogadva2/248ms968 KiB
21Elfogadva2/248ms1156 KiB
22Elfogadva2/248ms1180 KiB
23Elfogadva2/237ms1168 KiB
24Elfogadva2/239ms988 KiB