7674 2024. 01. 10 12:18:10 anon Lámpák cpp17 Időlimit túllépés 10/100 1.1s 14668 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;
ll dfs(ll vertex, vector<bool> &states, const vector<vector<ll>> &tree) {
    bool si;
    ll signals;
    signals = 0;
    for(const auto &x : tree[vertex])
        signals += dfs(x, states, tree);
    si = states[vertex];
    states[vertex] = (states[vertex] + signals) % 2;
    if(si)
        signals++;
    return signals;
}
int main() {
    FastIO;
    ll i, u, s, N, K, Q;
    cin >> N >> K >> Q;
    vector<vector<ll>> tree(N);
    for(i = 1; i < N; i++) {
        cin >> u;
        tree[u - 1].push_back(i);
    }
    vector<bool> states(N);
    while(Q--) {
        for(i = 0; i < N; i++) {
            cin >> s;
            states[i] = s;
        }
        for(i = 0; i < K; i++)
            dfs(0, states, tree);
        cout << states[0] << '\n';
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1972 KiB
2 Elfogadva 3ms 2108 KiB
subtask2 0/15
3 Időlimit túllépés 1.1s 1516 KiB
4 Időlimit túllépés 1.07s 2104 KiB
5 Időlimit túllépés 1.065s 5088 KiB
subtask3 10/10
6 Elfogadva 17ms 2568 KiB
7 Elfogadva 19ms 2780 KiB
8 Elfogadva 14ms 2992 KiB
9 Elfogadva 12ms 3076 KiB
10 Elfogadva 8ms 3076 KiB
subtask4 0/30
11 Időlimit túllépés 1.065s 2320 KiB
12 Időlimit túllépés 1.069s 3052 KiB
13 Időlimit túllépés 1.077s 2440 KiB
14 Időlimit túllépés 1.057s 3044 KiB
15 Időlimit túllépés 1.054s 2336 KiB
16 Időlimit túllépés 1.069s 3328 KiB
17 Időlimit túllépés 1.046s 2536 KiB
subtask5 0/45
18 Időlimit túllépés 1.07s 3724 KiB
19 Időlimit túllépés 1.054s 4168 KiB
20 Időlimit túllépés 1.065s 4360 KiB
21 Időlimit túllépés 1.057s 5692 KiB
22 Időlimit túllépés 1.062s 5720 KiB
23 Időlimit túllépés 1.062s 6904 KiB
24 Időlimit túllépés 1.077s 9172 KiB
25 Időlimit túllépés 1.057s 9316 KiB
26 Időlimit túllépés 1.077s 14668 KiB
27 Időlimit túllépés 1.062s 14556 KiB
28 Időlimit túllépés 1.07s 3032 KiB
29 Időlimit túllépés 1.042s 3100 KiB