229852026-01-16 10:17:13AblablablaKazamatacpp17Runtime error 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";
}
SubtaskSumTestVerdictTimeMemory
base6/40
1Accepted0/01ms316 KiB
2Runtime error0/017ms1076 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Accepted2/21ms316 KiB
7Runtime error0/21ms316 KiB
8Runtime error0/22ms344 KiB
9Runtime error0/21ms316 KiB
10Runtime error0/22ms316 KiB
11Runtime error0/234ms1332 KiB
12Runtime error0/232ms1344 KiB
13Runtime error0/234ms1332 KiB
14Runtime error0/234ms1336 KiB
15Runtime error0/234ms1332 KiB
16Runtime error0/234ms1332 KiB
17Runtime error0/234ms1344 KiB
18Runtime error0/234ms1332 KiB
19Runtime error0/234ms1332 KiB
20Runtime error0/234ms1332 KiB
21Runtime error0/232ms1524 KiB
22Runtime error0/235ms1524 KiB