184052025-10-21 18:35:31algoproInverziócpp17Wrong answer 3/50244ms8348 KiB
// UUID: 3daa5fb8-3825-4767-8910-9a8bf8a5a514
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ll n;
    cin >> n;
    vector <pair<ll, ll>> szamok(n);
    for ( ll i = 0; i < n; i++ ){
        cin >> szamok[i].first;
        szamok[i].second = i+1;
    }
    sort(szamok.begin(), szamok.end());
    ll k =  INT_MAX, j = 0;
    for ( auto i = 0; i < n; i++ ){
        if ( j - k < j - szamok[i].second ){
            k = szamok[i].second;
        }
        else j = max( j, szamok[i].second );
    }
    if ( j == 0 ) cout << -1 << "\n";
    else cout << k << " " << j << "\n";
}
SubtaskSumTestVerdictTimeMemory
base3/50
1Accepted0/01ms316 KiB
2Wrong answer0/018ms1076 KiB
3Accepted1/11ms316 KiB
4Accepted2/21ms316 KiB
5Wrong answer0/71ms316 KiB
6Wrong answer0/221ms1076 KiB
7Wrong answer0/2202ms8240 KiB
8Wrong answer0/2243ms8244 KiB
9Wrong answer0/2244ms8236 KiB
10Wrong answer0/2238ms7988 KiB
11Wrong answer0/2244ms7988 KiB
12Wrong answer0/2233ms8092 KiB
13Wrong answer0/2241ms8244 KiB
14Wrong answer0/2238ms8244 KiB
15Wrong answer0/2202ms8244 KiB
16Wrong answer0/2240ms8244 KiB
17Wrong answer0/2239ms8240 KiB
18Wrong answer0/2241ms8176 KiB
19Wrong answer0/3202ms7988 KiB
20Wrong answer0/3201ms7988 KiB
21Wrong answer0/2208ms8240 KiB
22Wrong answer0/2243ms8348 KiB
23Wrong answer0/2240ms7988 KiB
24Wrong answer0/2194ms8256 KiB