7282 2024. 01. 05 22:00:19 anon Titkos sorozat cpp17 Elfogadva 40/40 25ms 7040 KiB 
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, j, v, lo, hi, N;
    cin >> N;
    vector<ll> B(N);
    for(i = 0; i < N; i++)
        cin >> B[i];
    lo = 0;
    hi = N + 1;
    vector<ll> todo(N, -1);
    for(i = 0; i < N; i++) {
        if(todo[i] != -1)
            lo = todo[i];
        if(B[i] == -1)
            cout << --hi << ' ';
        else {
            j = B[i] - 1;
            v = lo + j - i;
            if(todo[j] == -1)
                todo[j] = v;
            cout << v << ' ';
        }
    }
    cout << '\n';
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 2008 KiB
2 Elfogadva 0/0 14ms 3720 KiB
3 Elfogadva 1/1 3ms 2280 KiB
4 Elfogadva 1/1 3ms 2448 KiB
5 Elfogadva 2/2 3ms 2532 KiB
6 Elfogadva 1/1 3ms 2556 KiB
7 Elfogadva 1/1 3ms 2828 KiB
8 Elfogadva 2/2 3ms 2752 KiB
9 Elfogadva 2/2 24ms 5716 KiB
10 Elfogadva 2/2 24ms 5724 KiB
11 Elfogadva 2/2 24ms 5924 KiB
12 Elfogadva 2/2 24ms 6136 KiB
13 Elfogadva 2/2 25ms 6276 KiB
14 Elfogadva 2/2 24ms 6376 KiB
15 Elfogadva 2/2 24ms 6616 KiB
16 Elfogadva 3/3 24ms 6616 KiB
17 Elfogadva 3/3 24ms 6936 KiB
18 Elfogadva 3/3 24ms 6904 KiB
19 Elfogadva 3/3 24ms 6796 KiB
20 Elfogadva 3/3 24ms 6996 KiB
21 Elfogadva 1/1 24ms 7040 KiB
22 Elfogadva 1/1 24ms 7036 KiB
23 Elfogadva 1/1 24ms 7000 KiB