147192025-01-29 16:40:21mateLegmesszebbi rossz sorrendű (35 pont)cpp17Accepted 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;

}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms512 KiB
2Accepted0/046ms1076 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms508 KiB
8Accepted1/11ms508 KiB
9Accepted1/12ms316 KiB
10Accepted1/12ms508 KiB
11Accepted1/12ms316 KiB
12Accepted2/217ms564 KiB
13Accepted2/219ms764 KiB
14Accepted2/220ms568 KiB
15Accepted2/213ms652 KiB
16Accepted2/221ms564 KiB
17Accepted2/232ms820 KiB
18Accepted2/237ms1032 KiB
19Accepted2/239ms1076 KiB
20Accepted2/241ms1076 KiB
21Accepted2/246ms1076 KiB
22Accepted2/246ms1076 KiB
23Accepted2/235ms1184 KiB
24Accepted2/235ms1076 KiB