131392025-01-06 18:16:36SMC40Inverziócpp17Hibás válasz 3/50600ms9600 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >>n;
    vector<int> v(n+1);
    vector<int> b(n+1);
    for(int i=1;i<=n;i++){
        cin >>v[i];
        b[v[i]]=i;
    }
    int l=b[1];
    int mx=-1;
    for(int i=2;i<=n;i++){
        if(b[i]<l){
            if(l-b[i]>mx){
                mx=b[i];
                cout <<i<<" "<<b[i]<<" "<<l<<" "<<mx<<endl;
            }
        }
        else{
            l=b[i];
        }
    }
    if(mx=-1){
        cout <<mx;
    }
    else{
        cout<<mx<<" "<<l;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/019ms820 KiB
3Elfogadva1/11ms508 KiB
4Hibás válasz0/22ms316 KiB
5Hibás válasz0/72ms316 KiB
6Hibás válasz0/243ms904 KiB
7Hibás válasz0/2273ms5608 KiB
8Időlimit túllépés0/2600ms9448 KiB
9Időlimit túllépés0/2600ms9600 KiB
10Hibás válasz0/2384ms6884 KiB
11Hibás válasz0/2363ms6892 KiB
12Hibás válasz0/2375ms6708 KiB
13Hibás válasz0/2439ms7472 KiB
14Hibás válasz0/2437ms7476 KiB
15Hibás válasz0/2266ms5428 KiB
16Hibás válasz0/2442ms7732 KiB
17Időlimit túllépés0/2514ms8756 KiB
18Hibás válasz0/2444ms7476 KiB
19Hibás válasz0/3195ms4404 KiB
20Hibás válasz0/3284ms5684 KiB
21Hibás válasz0/2234ms4916 KiB
22Hibás válasz0/2317ms5940 KiB
23Hibás válasz0/2402ms7144 KiB
24Elfogadva2/2181ms4148 KiB