167172025-05-10 15:54:08TaxiradioLámpákcpp17Hibás válasz 0/100123ms1572 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n , k , q; cin >> n >> k >> q;
    vector<int> a(1 , 0);
    for(int i = 1; i < n; i++){
        int y; cin >> y;
        a.push_back(a[y-1]+1);
    }
    vector<int> b(1 , 0);
    for(int i = 1; i < n; i++){
        int u = b.back() , c = k+i-1;
        while(c%2){
            c/=2;
            u++;
        }
        c = i;
        while(c%2){
            c/=2;
            u--;
        }
        b.push_back(u);
    }
    while(q--){
        int ans = 0;
        for(int i = 0; i < n; i++){
            int y; cin >> y;
            if(y && b[i]==0)ans++;
        }
        cout << ans%2 << "\n";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz1ms512 KiB
subtask20/15
3Hibás válasz3ms316 KiB
4Hibás válasz37ms316 KiB
5Hibás válasz105ms1572 KiB
subtask30/10
6Hibás válasz1ms316 KiB
7Hibás válasz1ms500 KiB
8Hibás válasz2ms316 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz1ms316 KiB
subtask40/30
11Hibás válasz43ms408 KiB
12Hibás válasz41ms316 KiB
13Hibás válasz41ms404 KiB
14Hibás válasz43ms408 KiB
15Hibás válasz41ms316 KiB
16Hibás válasz43ms508 KiB
17Hibás válasz41ms316 KiB
subtask50/45
18Hibás válasz96ms564 KiB
19Hibás válasz96ms824 KiB
20Hibás válasz96ms808 KiB
21Hibás válasz97ms660 KiB
22Hibás válasz97ms744 KiB
23Hibás válasz122ms1568 KiB
24Hibás válasz123ms1452 KiB
25Hibás válasz123ms1424 KiB
26Hibás válasz122ms1400 KiB
27Hibás válasz123ms1424 KiB
28Hibás válasz89ms484 KiB
29Hibás válasz89ms476 KiB