5539 2023. 07. 13 21:03:08 111 Lámpák cpp14 Hibás válasz 55/100 777ms 10216 KiB
#include <bits/stdc++.h>
using namespace std;

char* pi = new char[10000000];

unsigned int ru() {
	while (!isdigit(*pi)) {
		pi++;
	}
	int x = 0;
	while (isdigit(*pi)) {
		x *= 10;
		x += *pi - '0';
		pi++;
	}
	return x;
}

int main() {
	fread(pi, 10000000, 1, stdin);
//	fread(pi, 10000000, 1, fopen("be2.txt", "r"));
	int N = ru(), K = ru(), Q = ru();
	K %= 256;
	vector<int> v(N + 1);
	for (int i = 2; i <= N; i++) {
		v[i] = ru();
	}
	while (Q--) {
		vector<int> w(N + 1);
		for (int i = 1; i <= N; i++) {
			w[i] = ru();
		}
		vector<int> u(N + 1);
		for (int i = 1; i <= N; i++) {
			u[v[i]] ^= w[i];
		}
		for (int k = 0; k < K; k++) {
			for (int i = N; i >= 1; i--) {
				if (u[i]) {
					w[i] ^= 1;
					u[v[i]] ^= 1;
				}
			}
		}
		cout << w[1] << '\n';
	}
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1816 KiB
2 Elfogadva 3ms 2040 KiB
subtask2 15/15
3 Elfogadva 6ms 2292 KiB
4 Elfogadva 50ms 3492 KiB
5 Elfogadva 56ms 7288 KiB
subtask3 10/10
6 Elfogadva 3ms 2920 KiB
7 Elfogadva 3ms 2996 KiB
8 Elfogadva 3ms 3096 KiB
9 Elfogadva 4ms 3124 KiB
10 Elfogadva 4ms 3332 KiB
subtask4 30/30
11 Elfogadva 52ms 3964 KiB
12 Elfogadva 54ms 4220 KiB
13 Elfogadva 37ms 4308 KiB
14 Elfogadva 39ms 4624 KiB
15 Elfogadva 16ms 4588 KiB
16 Elfogadva 50ms 4588 KiB
17 Elfogadva 78ms 4584 KiB
subtask5 0/45
18 Elfogadva 172ms 6764 KiB
19 Hibás válasz 239ms 6832 KiB
20 Hibás válasz 307ms 6836 KiB
21 Hibás válasz 763ms 6916 KiB
22 Hibás válasz 647ms 6944 KiB
23 Elfogadva 254ms 9340 KiB
24 Hibás válasz 129ms 9768 KiB
25 Hibás válasz 273ms 9968 KiB
26 Hibás válasz 388ms 10216 KiB
27 Hibás válasz 777ms 10116 KiB
28 Hibás válasz 324ms 7204 KiB
29 Hibás válasz 236ms 7160 KiB