184052025-10-21 18:35:31algoproInverziócpp17Hibás válasz 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/018ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Hibás válasz0/221ms1076 KiB
7Hibás válasz0/2202ms8240 KiB
8Hibás válasz0/2243ms8244 KiB
9Hibás válasz0/2244ms8236 KiB
10Hibás válasz0/2238ms7988 KiB
11Hibás válasz0/2244ms7988 KiB
12Hibás válasz0/2233ms8092 KiB
13Hibás válasz0/2241ms8244 KiB
14Hibás válasz0/2238ms8244 KiB
15Hibás válasz0/2202ms8244 KiB
16Hibás válasz0/2240ms8244 KiB
17Hibás válasz0/2239ms8240 KiB
18Hibás válasz0/2241ms8176 KiB
19Hibás válasz0/3202ms7988 KiB
20Hibás válasz0/3201ms7988 KiB
21Hibás válasz0/2208ms8240 KiB
22Hibás válasz0/2243ms8348 KiB
23Hibás válasz0/2240ms7988 KiB
24Hibás válasz0/2194ms8256 KiB