232062026-01-16 17:10:19NagyMartonBizonyításcpp17Wrong answer 10/50621ms1468 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q, t, x, y;
    cin >> n >> q;
    vector <vector <bool>> d (n, vector <bool> (n, false));
    for (int i = 0; i < n; i++) {
        d[i][i] = true;
    }
    
    for (int i = 0; i < q; i++) {
        cin >> t >> x >> y;
        x--;
        y--;
        
        if (t == 1) {
            d[x][y] = true;
            for (int j = 0; j < n; j++) {
                if (d[j][x] == true) {
                    d[j][y] = true;
                }
            }
        } else {
            if (d[x][y] == true) {
                cout << "IGEN" << endl;
            } else {
                cout << "NEM" << endl;
            }
        }
    }

	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer493ms820 KiB
subtask210/10
3Accepted3ms316 KiB
4Accepted18ms316 KiB
5Accepted103ms508 KiB
6Accepted79ms508 KiB
7Accepted92ms480 KiB
8Accepted2ms316 KiB
9Accepted2ms376 KiB
10Accepted25ms316 KiB
11Accepted72ms504 KiB
12Accepted72ms316 KiB
subtask30/15
13Accepted2ms316 KiB
14Wrong answer3ms508 KiB
15Wrong answer2ms500 KiB
16Wrong answer2ms316 KiB
17Accepted1ms316 KiB
18Wrong answer1ms512 KiB
19Wrong answer1ms316 KiB
20Accepted1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms316 KiB
23Wrong answer2ms316 KiB
24Accepted1ms316 KiB
25Wrong answer2ms316 KiB
26Wrong answer2ms316 KiB
27Wrong answer1ms508 KiB
28Wrong answer1ms316 KiB
29Wrong answer2ms316 KiB
30Accepted1ms316 KiB
31Wrong answer2ms316 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Wrong answer1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer2ms316 KiB
37Wrong answer2ms560 KiB
38Wrong answer1ms508 KiB
subtask40/25
39Accepted2ms316 KiB
40Wrong answer513ms820 KiB
41Accepted3ms316 KiB
42Accepted18ms316 KiB
43Accepted103ms508 KiB
44Accepted79ms508 KiB
45Accepted92ms480 KiB
46Accepted2ms316 KiB
47Accepted2ms376 KiB
48Accepted25ms316 KiB
49Accepted72ms504 KiB
50Accepted72ms316 KiB
51Wrong answer3ms508 KiB
52Wrong answer2ms500 KiB
53Wrong answer2ms316 KiB
54Accepted1ms316 KiB
55Wrong answer1ms512 KiB
56Wrong answer1ms316 KiB
57Accepted1ms316 KiB
58Wrong answer1ms316 KiB
59Wrong answer1ms316 KiB
60Wrong answer2ms316 KiB
61Accepted1ms316 KiB
62Wrong answer2ms316 KiB
63Wrong answer2ms316 KiB
64Wrong answer1ms508 KiB
65Wrong answer1ms316 KiB
66Wrong answer2ms316 KiB
67Accepted1ms316 KiB
68Wrong answer2ms316 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
71Wrong answer1ms316 KiB
72Wrong answer1ms316 KiB
73Wrong answer2ms316 KiB
74Wrong answer2ms560 KiB
75Wrong answer1ms508 KiB
76Wrong answer180ms756 KiB
77Wrong answer30ms640 KiB
78Wrong answer407ms972 KiB
79Wrong answer32ms316 KiB
80Wrong answer293ms564 KiB
81Wrong answer142ms564 KiB
82Wrong answer128ms564 KiB
83Wrong answer92ms316 KiB
84Wrong answer151ms564 KiB
85Wrong answer301ms544 KiB
86Wrong answer248ms820 KiB
87Wrong answer280ms708 KiB
88Wrong answer83ms316 KiB
89Wrong answer97ms508 KiB
90Accepted463ms1080 KiB
91Accepted384ms564 KiB
92Accepted479ms1144 KiB
93Accepted333ms704 KiB
94Accepted449ms1076 KiB
95Accepted279ms824 KiB
96Accepted335ms820 KiB
97Accepted330ms448 KiB
98Accepted298ms816 KiB
99Accepted398ms820 KiB
100Wrong answer536ms1336 KiB
101Wrong answer538ms1468 KiB
102Wrong answer621ms1332 KiB
103Wrong answer579ms1332 KiB
104Wrong answer508ms1332 KiB