5555 2023. 07. 25 13:49:38 Andros Lámpák cpp17 Hibás válasz 0/100 1.1s 129636 KiB
#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