148482025-02-04 17:12:26csdavidLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 24/3546ms1112 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;
        }
    }
    cout << m1 << ' ' << m2;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/046ms1076 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms500 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms316 KiB
12Hibás válasz0/217ms484 KiB
13Hibás válasz0/219ms636 KiB
14Hibás válasz0/220ms568 KiB
15Hibás válasz0/213ms584 KiB
16Hibás válasz0/221ms764 KiB
17Elfogadva2/232ms752 KiB
18Elfogadva2/237ms1012 KiB
19Elfogadva2/239ms1076 KiB
20Elfogadva2/241ms904 KiB
21Elfogadva2/246ms1076 KiB
22Elfogadva2/246ms988 KiB
23Elfogadva2/237ms1020 KiB
24Elfogadva2/237ms1112 KiB