//ChatGPT megoldas
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N, K, Q;
cin >> N >> K >> Q;
vector<int> p(N); // p[2]..p[N], p[1] nem használt
for (int i = 2; i <= N; ++i) {
cin >> p[i];
}
// influence[i] = hány váltást okoz az 1-es toronyon, ha i-ből indul a jel
vector<int> influence(N + 1, 0); // indexelés: 1-től N-ig
for (int i = 2; i <= N; ++i) {
influence[i] = influence[p[i]] + 1;
}
// Kezdőállapotokat olvassuk be és számoljuk ki a választ
for (int q = 0; q < Q; ++q) {
vector<int> state(N + 1);
for (int i = 1; i <= N; ++i) {
cin >> state[i];
}
long long toggle_count = 0;
for (int i = 2; i <= N; ++i) {
if (state[i] == 1) {
toggle_count += influence[i];
}
}
// Az 1-es torony kezdőállapota
int initial = state[1];
// Teljes váltás = toggle_count * K
long long total_toggles = toggle_count * 1LL * K;
int final_state = (initial + total_toggles) % 2;
cout << final_state << '\n';
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 1ms | 316 KiB | ||||
2 | Hibás válasz | 1ms | 316 KiB | ||||
subtask2 | 0/15 | ||||||
3 | Elfogadva | 2ms | 316 KiB | ||||
4 | Hibás válasz | 17ms | 316 KiB | ||||
5 | Hibás válasz | 50ms | 1588 KiB | ||||
subtask3 | 0/10 | ||||||
6 | Hibás válasz | 1ms | 500 KiB | ||||
7 | Hibás válasz | 1ms | 316 KiB | ||||
8 | Hibás válasz | 1ms | 316 KiB | ||||
9 | Hibás válasz | 1ms | 508 KiB | ||||
10 | Hibás válasz | 1ms | 316 KiB | ||||
subtask4 | 0/30 | ||||||
11 | Elfogadva | 14ms | 432 KiB | ||||
12 | Hibás válasz | 14ms | 436 KiB | ||||
13 | Hibás válasz | 14ms | 316 KiB | ||||
14 | Hibás válasz | 14ms | 316 KiB | ||||
15 | Hibás válasz | 14ms | 436 KiB | ||||
16 | Hibás válasz | 14ms | 508 KiB | ||||
17 | Hibás válasz | 14ms | 316 KiB | ||||
subtask5 | 0/45 | ||||||
18 | Hibás válasz | 45ms | 564 KiB | ||||
19 | Hibás válasz | 46ms | 564 KiB | ||||
20 | Hibás válasz | 45ms | 756 KiB | ||||
21 | Hibás válasz | 45ms | 756 KiB | ||||
22 | Hibás válasz | 45ms | 564 KiB | ||||
23 | Hibás válasz | 54ms | 1588 KiB | ||||
24 | Hibás válasz | 54ms | 1844 KiB | ||||
25 | Hibás válasz | 52ms | 1772 KiB | ||||
26 | Hibás válasz | 54ms | 1592 KiB | ||||
27 | Hibás válasz | 54ms | 1592 KiB | ||||
28 | Hibás válasz | 39ms | 476 KiB | ||||
29 | Hibás válasz | 39ms | 316 KiB |