10400 2024. 04. 01 19:43:10 Valaki2 Lámpák cpp17 Időlimit túllépés 10/100 1.1s 4084 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second

const int maxn = 100;

int n, k, q;
int par[1 + maxn];
int state[1 + maxn];
int subtreexor[1 + maxn];

void solve() {
    cin >> n >> k >> q;
    for(int i = 2; i <= n; i++) {
        cin >> par[i];
    }
    for(int qi = 1; qi <= q; qi++) {
        for(int i = 1; i <= n; i++) {
            cin >> state[i];
        }
        for(int j = 1; j <= k; j++) {
            for(int i = 1; i <= n; i++) {
                subtreexor[i] = 0;
            }
            for(int i = n; i >= 1; i--) {
                int prevxor = subtreexor[i];
                subtreexor[i] ^= state[i];
                state[i] ^= prevxor;
                subtreexor[par[i]] ^= subtreexor[i];
            }
        }
        cout << state[1] << "\n";
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1772 KiB
2 Elfogadva 3ms 1928 KiB
subtask2 0/15
3 Időlimit túllépés 1.1s 1996 KiB
4 Hibás válasz 3ms 2512 KiB
5 Hibás válasz 3ms 2600 KiB
subtask3 10/10
6 Elfogadva 6ms 2688 KiB
7 Elfogadva 7ms 2664 KiB
8 Elfogadva 4ms 2884 KiB
9 Elfogadva 4ms 2988 KiB
10 Elfogadva 3ms 3068 KiB
subtask4 0/30
11 Időlimit túllépés 1.098s 3260 KiB
12 Időlimit túllépés 1.046s 3368 KiB
13 Időlimit túllépés 1.07s 3320 KiB
14 Időlimit túllépés 1.062s 3412 KiB
15 Időlimit túllépés 1.057s 3520 KiB
16 Időlimit túllépés 1.037s 3328 KiB
17 Időlimit túllépés 1.062s 3472 KiB
subtask5 0/45
18 Hibás válasz 4ms 3604 KiB
19 Hibás válasz 6ms 3816 KiB
20 Hibás válasz 6ms 3916 KiB
21 Hibás válasz 7ms 3988 KiB
22 Hibás válasz 7ms 4076 KiB
23 Hibás válasz 4ms 4076 KiB
24 Hibás válasz 4ms 4084 KiB
25 Hibás válasz 4ms 3992 KiB
26 Hibás válasz 7ms 3984 KiB
27 Hibás válasz 7ms 3984 KiB
28 Hibás válasz 4ms 3988 KiB
29 Hibás válasz 4ms 4076 KiB