#include <iostream>
#include <bitset>
#include <vector>
#define maxN 100010
using namespace std;
int megelozesek[maxN];
vector<int> alatta[maxN];
vector<int> felette[maxN];
int main()
{
int n, k, q;
cin >> n >> k >> q;
for (int u = 2; u <= n; u++)//v<-u: v-nek jelez u
{
int v;
cin >> v;
alatta[u] = alatta[v];//Aminek jelez v, annak jelez u is
alatta[u].push_back(v);//v-nek is jelez u
felette[v].push_back(u);//v kap jelet u-tol
for (int elem : alatta[v]) {//minden torony, aminek v jelet kuld, kap jelet u-tol
felette[elem].push_back(u);
}
}
vector<bool> mo;
bitset<maxN> allapot=0b0;
int a;
for (int i = 1; i <= q; i++)//tesztek szama
{
for (int p = 1; p <= n; p++)
{
cin >> a;
allapot[p] = a;//Kezdoallapot felvetele
}
for (int o = 0; o < k; o++)//Probak szama
{
for (int j = 1; j <= n; j++)//Ha paratlan bekapcsolt van felette, akkor atkapcsol az allapota
{
int cc = 0;
for (int elem : felette[i]) {
if (allapot[elem]){//Bekapcsoltak szama
cc++;//Ez lehetne egy allapot[i].flip() is
}
}
if (cc % 2 == 1) {
allapot[i].flip();
}
}
}
mo.push_back(allapot[1]);
}
for (int elem : mo) {
cout << elem << endl;
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 6ms | 11248 KiB | ||||
2 | Hibás válasz | 6ms | 11512 KiB | ||||
subtask2 | 0/15 | ||||||
3 | Időlimit túllépés | 1.1s | 6304 KiB | ||||
4 | Időlimit túllépés | 1.074s | 6888 KiB | ||||
5 | Időlimit túllépés | 1.046s | 10680 KiB | ||||
subtask3 | 0/10 | ||||||
6 | Hibás válasz | 48ms | 12360 KiB | ||||
7 | Hibás válasz | 52ms | 12424 KiB | ||||
8 | Hibás válasz | 57ms | 12704 KiB | ||||
9 | Hibás válasz | 39ms | 12784 KiB | ||||
10 | Hibás válasz | 46ms | 13040 KiB | ||||
subtask4 | 0/30 | ||||||
11 | Időlimit túllépés | 1.057s | 7672 KiB | ||||
12 | Időlimit túllépés | 1.049s | 7872 KiB | ||||
13 | Időlimit túllépés | 1.026s | 7888 KiB | ||||
14 | Időlimit túllépés | 1.042s | 7904 KiB | ||||
15 | Időlimit túllépés | 1.057s | 7844 KiB | ||||
16 | Időlimit túllépés | 1.06s | 7828 KiB | ||||
17 | Időlimit túllépés | 1.074s | 7724 KiB | ||||
subtask5 | 0/45 | ||||||
18 | Időlimit túllépés | 1.082s | 11388 KiB | ||||
19 | Futási hiba | 86ms | 129636 KiB | ||||
20 | Futási hiba | 86ms | 129612 KiB | ||||
21 | Futási hiba | 112ms | 129580 KiB | ||||
22 | Futási hiba | 114ms | 129552 KiB | ||||
23 | Időlimit túllépés | 1.075s | 25160 KiB | ||||
24 | Futási hiba | 86ms | 129552 KiB | ||||
25 | Futási hiba | 86ms | 129420 KiB | ||||
26 | Futási hiba | 97ms | 129416 KiB | ||||
27 | Futási hiba | 96ms | 129392 KiB | ||||
28 | Időlimit túllépés | 1.067s | 62068 KiB | ||||
29 | Időlimit túllépés | 1.064s | 60508 KiB |