166982025-05-09 16:20:31BucsMateLámpákcpp17Hibás válasz 0/10054ms1844 KiB
//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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz1ms316 KiB
subtask20/15
3Elfogadva2ms316 KiB
4Hibás válasz17ms316 KiB
5Hibás válasz50ms1588 KiB
subtask30/10
6Hibás válasz1ms500 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms316 KiB
9Hibás válasz1ms508 KiB
10Hibás válasz1ms316 KiB
subtask40/30
11Elfogadva14ms432 KiB
12Hibás válasz14ms436 KiB
13Hibás válasz14ms316 KiB
14Hibás válasz14ms316 KiB
15Hibás válasz14ms436 KiB
16Hibás válasz14ms508 KiB
17Hibás válasz14ms316 KiB
subtask50/45
18Hibás válasz45ms564 KiB
19Hibás válasz46ms564 KiB
20Hibás válasz45ms756 KiB
21Hibás válasz45ms756 KiB
22Hibás válasz45ms564 KiB
23Hibás válasz54ms1588 KiB
24Hibás válasz54ms1844 KiB
25Hibás válasz52ms1772 KiB
26Hibás válasz54ms1592 KiB
27Hibás válasz54ms1592 KiB
28Hibás válasz39ms476 KiB
29Hibás válasz39ms316 KiB