140532025-01-09 17:59:45LazurAndrasInverziócpp17Elfogadva 50/50189ms4328 KiB
#include <bits/stdc++.h>
#include <iostream>
using namespace std;

int main(){

    int n; cin >> n;
    vector<int>szamok(n+1, 0);
    vector<int>hely(n+1, 0);
    for(int i = 1; i <= n; i++)
    {
        cin >> szamok[i];
        hely[szamok[i]] = i;
    }
    int tav = 0, tav2 = 0, maxi = 0, maxi2 = 0;
    for(int i = 1; i <= n; i++)
    {
        if(i > 1 && tav - hely[i] > maxi2 - maxi)
        {
            maxi = hely[i];
            maxi2 = tav;
        }
        if(hely[i] > tav)
        {
            tav = hely[i];
        }
    }
    if(maxi == 0) cout << "-1";
    else cout << maxi << " " << maxi2;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms564 KiB
7Elfogadva2/2177ms4328 KiB
8Elfogadva2/2189ms4148 KiB
9Elfogadva2/2189ms4148 KiB
10Elfogadva2/2181ms4328 KiB
11Elfogadva2/2182ms4148 KiB
12Elfogadva2/2179ms4248 KiB
13Elfogadva2/2182ms4148 KiB
14Elfogadva2/2181ms4120 KiB
15Elfogadva2/2178ms4080 KiB
16Elfogadva2/2182ms4148 KiB
17Elfogadva2/2181ms4324 KiB
18Elfogadva2/2181ms4324 KiB
19Elfogadva3/3180ms4148 KiB
20Elfogadva3/3178ms4148 KiB
21Elfogadva2/2175ms4328 KiB
22Elfogadva2/2185ms4324 KiB
23Elfogadva2/2181ms4148 KiB
24Elfogadva2/2175ms4160 KiB