229852026-01-16 10:17:13AblablablaKazamatacpp17Futási hiba 6/4035ms1524 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> alap(n);
    for(int &x : alap){
        cin >> x;
    }

    int cel = n;
    int ind = 1;
    int ans = 0;

    if(alap[0] != 0){
        ans += n - alap[0];
        cel = alap[0];
    }

    vector<bool> megvan(n);

    while(ind < cel){
        if(alap[ind] + ans != ind && !megvan[ind]){
            megvan[alap[ind]+ans] = 1;
            megvan[alap[ind]+ans+1] = 1;
            ans++;
        }
        ind++;
    }

    cout << ans << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/40
1Elfogadva0/01ms316 KiB
2Futási hiba0/017ms1076 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Futási hiba0/21ms316 KiB
8Futási hiba0/22ms344 KiB
9Futási hiba0/21ms316 KiB
10Futási hiba0/22ms316 KiB
11Futási hiba0/234ms1332 KiB
12Futási hiba0/232ms1344 KiB
13Futási hiba0/234ms1332 KiB
14Futási hiba0/234ms1336 KiB
15Futási hiba0/234ms1332 KiB
16Futási hiba0/234ms1332 KiB
17Futási hiba0/234ms1344 KiB
18Futási hiba0/234ms1332 KiB
19Futási hiba0/234ms1332 KiB
20Futási hiba0/234ms1332 KiB
21Futási hiba0/232ms1524 KiB
22Futási hiba0/235ms1524 KiB