//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;
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Wrong answer | 1ms | 316 KiB | ||||
| 2 | Wrong answer | 1ms | 316 KiB | ||||
| subtask2 | 0/15 | ||||||
| 3 | Accepted | 2ms | 316 KiB | ||||
| 4 | Wrong answer | 17ms | 316 KiB | ||||
| 5 | Wrong answer | 50ms | 1588 KiB | ||||
| subtask3 | 0/10 | ||||||
| 6 | Wrong answer | 1ms | 500 KiB | ||||
| 7 | Wrong answer | 1ms | 316 KiB | ||||
| 8 | Wrong answer | 1ms | 316 KiB | ||||
| 9 | Wrong answer | 1ms | 508 KiB | ||||
| 10 | Wrong answer | 1ms | 316 KiB | ||||
| subtask4 | 0/30 | ||||||
| 11 | Accepted | 14ms | 432 KiB | ||||
| 12 | Wrong answer | 14ms | 436 KiB | ||||
| 13 | Wrong answer | 14ms | 316 KiB | ||||
| 14 | Wrong answer | 14ms | 316 KiB | ||||
| 15 | Wrong answer | 14ms | 436 KiB | ||||
| 16 | Wrong answer | 14ms | 508 KiB | ||||
| 17 | Wrong answer | 14ms | 316 KiB | ||||
| subtask5 | 0/45 | ||||||
| 18 | Wrong answer | 45ms | 564 KiB | ||||
| 19 | Wrong answer | 46ms | 564 KiB | ||||
| 20 | Wrong answer | 45ms | 756 KiB | ||||
| 21 | Wrong answer | 45ms | 756 KiB | ||||
| 22 | Wrong answer | 45ms | 564 KiB | ||||
| 23 | Wrong answer | 54ms | 1588 KiB | ||||
| 24 | Wrong answer | 54ms | 1844 KiB | ||||
| 25 | Wrong answer | 52ms | 1772 KiB | ||||
| 26 | Wrong answer | 54ms | 1592 KiB | ||||
| 27 | Wrong answer | 54ms | 1592 KiB | ||||
| 28 | Wrong answer | 39ms | 476 KiB | ||||
| 29 | Wrong answer | 39ms | 316 KiB | ||||