244212026-02-11 13:38:59vyrallBizonyításpypy3Time limit exceeded 15/501.103s26600 KiB
n, q = map(int, input().split())

possible = [[False] * n for _ in range(n)]

for i in range(n):
    possible[i][i] = True

for _ in range(q):
    t, x, y = map(int, input().split())
    x -= 1
    y -= 1
    if t == 1:
        for i in range(n):
            if possible[i][x]:
                for j in range(n):
                    if possible[y][j]:
                        possible[i][j] = True
    else:
        print("IGEN" if possible[x][y] else "NEM")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19624 KiB
2Time limit exceeded1.087s25288 KiB
subtask20/10
3Accepted178ms23516 KiB
4Time limit exceeded1.075s23204 KiB
5Time limit exceeded1.075s25796 KiB
6Time limit exceeded1.075s23760 KiB
7Time limit exceeded1.092s24296 KiB
8Accepted96ms22444 KiB
9Accepted123ms22808 KiB
10Time limit exceeded1.082s23196 KiB
11Time limit exceeded1.087s23528 KiB
12Time limit exceeded1.088s26600 KiB
subtask315/15
13Accepted39ms19624 KiB
14Accepted100ms21988 KiB
15Accepted50ms21476 KiB
16Accepted79ms21900 KiB
17Accepted39ms19688 KiB
18Accepted61ms21732 KiB
19Accepted64ms21736 KiB
20Accepted45ms21264 KiB
21Accepted57ms21480 KiB
22Accepted71ms21768 KiB
23Accepted82ms22008 KiB
24Accepted50ms21088 KiB
25Accepted90ms23244 KiB
26Accepted86ms21736 KiB
27Accepted59ms21804 KiB
28Accepted59ms21828 KiB
29Accepted74ms21736 KiB
30Accepted37ms19436 KiB
31Accepted57ms21736 KiB
32Accepted54ms21588 KiB
33Accepted46ms21016 KiB
34Accepted46ms19436 KiB
35Accepted39ms19768 KiB
36Accepted85ms21736 KiB
37Accepted54ms21584 KiB
38Accepted75ms22500 KiB
subtask40/25
39Accepted39ms19624 KiB
40Time limit exceeded1.074s25328 KiB
41Accepted178ms23516 KiB
42Time limit exceeded1.075s23204 KiB
43Time limit exceeded1.075s25796 KiB
44Time limit exceeded1.075s23760 KiB
45Time limit exceeded1.092s24296 KiB
46Accepted96ms22444 KiB
47Accepted123ms22808 KiB
48Time limit exceeded1.082s23196 KiB
49Time limit exceeded1.087s23528 KiB
50Time limit exceeded1.088s26600 KiB
51Accepted100ms21988 KiB
52Accepted50ms21476 KiB
53Accepted79ms21900 KiB
54Accepted39ms19688 KiB
55Accepted61ms21732 KiB
56Accepted64ms21736 KiB
57Accepted45ms21264 KiB
58Accepted57ms21480 KiB
59Accepted71ms21768 KiB
60Accepted82ms22008 KiB
61Accepted50ms21088 KiB
62Accepted90ms23244 KiB
63Accepted86ms21736 KiB
64Accepted59ms21804 KiB
65Accepted59ms21828 KiB
66Accepted74ms21736 KiB
67Accepted37ms19436 KiB
68Accepted57ms21736 KiB
69Accepted54ms21588 KiB
70Accepted46ms21016 KiB
71Accepted46ms19436 KiB
72Accepted39ms19768 KiB
73Accepted85ms21736 KiB
74Accepted54ms21584 KiB
75Accepted75ms22500 KiB
76Accepted439ms24804 KiB
77Time limit exceeded1.075s25296 KiB
78Time limit exceeded1.075s26020 KiB
79Time limit exceeded1.09s23720 KiB
80Time limit exceeded1.082s25428 KiB
81Time limit exceeded1.085s24180 KiB
82Time limit exceeded1.085s25400 KiB
83Time limit exceeded1.082s24236 KiB
84Time limit exceeded1.087s24928 KiB
85Time limit exceeded1.09s25112 KiB
86Time limit exceeded1.09s23964 KiB
87Time limit exceeded1.083s25828 KiB
88Time limit exceeded1.082s23000 KiB
89Time limit exceeded1.103s23772 KiB
90Accepted589ms26196 KiB
91Time limit exceeded1.085s24036 KiB
92Accepted646ms26088 KiB
93Time limit exceeded1.09s23536 KiB
94Accepted605ms26256 KiB
95Time limit exceeded1.08s23800 KiB
96Time limit exceeded1.103s24324 KiB
97Time limit exceeded1.087s24040 KiB
98Time limit exceeded1.082s24040 KiB
99Time limit exceeded1.09s23784 KiB
100Time limit exceeded1.101s24256 KiB
101Time limit exceeded1.085s24296 KiB
102Time limit exceeded1.083s24552 KiB
103Time limit exceeded1.09s24468 KiB
104Time limit exceeded1.09s24048 KiB