246322026-02-13 08:45:34NagyMartonBizonyításcpp17Accepted 50/50660ms1456 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, q;
    cin >> n >> q;
    vector <bitset <500>> b (n, 0b0);
    for (int i = 0; i < n; i++) {
        b[i][0] = 1;
        b[i] <<= i;
    }

    while (q > 0) {
        int t, x, y;
        cin >> t >> x >> y;
        x--;
        y--;

        if (t == 1) {
            for (int i = 0; i < n; i++) {
                if (b[i][x]) {
                    b[i] |= b[y];
                }
            }
        } else {
            if (b[x][y]) {
                cout << "IGEN" << endl;
            } else {
                cout << "NEM" << endl;
            }
        }

        q--;
    }

	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted638ms820 KiB
subtask210/10
3Accepted4ms508 KiB
4Accepted20ms512 KiB
5Accepted123ms316 KiB
6Accepted100ms316 KiB
7Accepted112ms316 KiB
8Accepted2ms500 KiB
9Accepted2ms316 KiB
10Accepted28ms432 KiB
11Accepted89ms428 KiB
12Accepted87ms464 KiB
subtask315/15
13Accepted1ms512 KiB
14Accepted2ms508 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms508 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted2ms560 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted2ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms572 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted2ms500 KiB
38Accepted1ms316 KiB
subtask425/25
39Accepted1ms512 KiB
40Accepted660ms972 KiB
41Accepted4ms508 KiB
42Accepted20ms512 KiB
43Accepted123ms316 KiB
44Accepted100ms316 KiB
45Accepted112ms316 KiB
46Accepted2ms500 KiB
47Accepted2ms316 KiB
48Accepted28ms432 KiB
49Accepted89ms428 KiB
50Accepted87ms464 KiB
51Accepted2ms508 KiB
52Accepted1ms316 KiB
53Accepted2ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms508 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted2ms316 KiB
61Accepted2ms560 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted2ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms572 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted1ms316 KiB
74Accepted2ms500 KiB
75Accepted1ms316 KiB
76Accepted177ms688 KiB
77Accepted32ms436 KiB
78Accepted495ms972 KiB
79Accepted37ms436 KiB
80Accepted335ms564 KiB
81Accepted151ms492 KiB
82Accepted136ms500 KiB
83Accepted112ms436 KiB
84Accepted188ms568 KiB
85Accepted381ms696 KiB
86Accepted250ms976 KiB
87Accepted340ms564 KiB
88Accepted94ms500 KiB
89Accepted119ms508 KiB
90Accepted479ms1288 KiB
91Accepted518ms564 KiB
92Accepted467ms1156 KiB
93Accepted442ms684 KiB
94Accepted453ms1204 KiB
95Accepted264ms688 KiB
96Accepted331ms792 KiB
97Accepted335ms476 KiB
98Accepted293ms820 KiB
99Accepted388ms940 KiB
100Accepted519ms1240 KiB
101Accepted524ms1332 KiB
102Accepted592ms1444 KiB
103Accepted592ms1456 KiB
104Accepted495ms1332 KiB