147192025-01-29 16:40:21mateLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3546ms1184 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    vector <pair <int,int>> v(n);
    for(int i = 0; i < n; i++){
        int a;
        cin >> a;
        v[i] = {a,i};
    }
    int cnt = 0;
    sort(v.begin(),v.end());
    int maxi = v[0].second;
    int ans = 0;
    int k=0,ve1=0,ve2=0;
    for(int i = 1; i < n; i++){
        
        if(v[i].second > maxi){
            maxi = max(maxi,v[i].second);
            ve1 = v[i].second;
        }
        if(maxi - v[i].second > ans){
            ans = maxi - v[i].second;
            k = v[i].second;
            ve2 = ve1;
        }
    }
    if(ve2 == 0){
        cout << -1;
        return 0;
    }
    cout << k+1 << ' ' << ve2+1;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms512 KiB
2Elfogadva0/046ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms508 KiB
8Elfogadva1/11ms508 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms508 KiB
11Elfogadva1/12ms316 KiB
12Elfogadva2/217ms564 KiB
13Elfogadva2/219ms764 KiB
14Elfogadva2/220ms568 KiB
15Elfogadva2/213ms652 KiB
16Elfogadva2/221ms564 KiB
17Elfogadva2/232ms820 KiB
18Elfogadva2/237ms1032 KiB
19Elfogadva2/239ms1076 KiB
20Elfogadva2/241ms1076 KiB
21Elfogadva2/246ms1076 KiB
22Elfogadva2/246ms1076 KiB
23Elfogadva2/235ms1184 KiB
24Elfogadva2/235ms1076 KiB