244212026-02-11 13:38:59vyrallBizonyításpypy3Időlimit túllépés 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")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19624 KiB
2Időlimit túllépés1.087s25288 KiB
subtask20/10
3Elfogadva178ms23516 KiB
4Időlimit túllépés1.075s23204 KiB
5Időlimit túllépés1.075s25796 KiB
6Időlimit túllépés1.075s23760 KiB
7Időlimit túllépés1.092s24296 KiB
8Elfogadva96ms22444 KiB
9Elfogadva123ms22808 KiB
10Időlimit túllépés1.082s23196 KiB
11Időlimit túllépés1.087s23528 KiB
12Időlimit túllépés1.088s26600 KiB
subtask315/15
13Elfogadva39ms19624 KiB
14Elfogadva100ms21988 KiB
15Elfogadva50ms21476 KiB
16Elfogadva79ms21900 KiB
17Elfogadva39ms19688 KiB
18Elfogadva61ms21732 KiB
19Elfogadva64ms21736 KiB
20Elfogadva45ms21264 KiB
21Elfogadva57ms21480 KiB
22Elfogadva71ms21768 KiB
23Elfogadva82ms22008 KiB
24Elfogadva50ms21088 KiB
25Elfogadva90ms23244 KiB
26Elfogadva86ms21736 KiB
27Elfogadva59ms21804 KiB
28Elfogadva59ms21828 KiB
29Elfogadva74ms21736 KiB
30Elfogadva37ms19436 KiB
31Elfogadva57ms21736 KiB
32Elfogadva54ms21588 KiB
33Elfogadva46ms21016 KiB
34Elfogadva46ms19436 KiB
35Elfogadva39ms19768 KiB
36Elfogadva85ms21736 KiB
37Elfogadva54ms21584 KiB
38Elfogadva75ms22500 KiB
subtask40/25
39Elfogadva39ms19624 KiB
40Időlimit túllépés1.074s25328 KiB
41Elfogadva178ms23516 KiB
42Időlimit túllépés1.075s23204 KiB
43Időlimit túllépés1.075s25796 KiB
44Időlimit túllépés1.075s23760 KiB
45Időlimit túllépés1.092s24296 KiB
46Elfogadva96ms22444 KiB
47Elfogadva123ms22808 KiB
48Időlimit túllépés1.082s23196 KiB
49Időlimit túllépés1.087s23528 KiB
50Időlimit túllépés1.088s26600 KiB
51Elfogadva100ms21988 KiB
52Elfogadva50ms21476 KiB
53Elfogadva79ms21900 KiB
54Elfogadva39ms19688 KiB
55Elfogadva61ms21732 KiB
56Elfogadva64ms21736 KiB
57Elfogadva45ms21264 KiB
58Elfogadva57ms21480 KiB
59Elfogadva71ms21768 KiB
60Elfogadva82ms22008 KiB
61Elfogadva50ms21088 KiB
62Elfogadva90ms23244 KiB
63Elfogadva86ms21736 KiB
64Elfogadva59ms21804 KiB
65Elfogadva59ms21828 KiB
66Elfogadva74ms21736 KiB
67Elfogadva37ms19436 KiB
68Elfogadva57ms21736 KiB
69Elfogadva54ms21588 KiB
70Elfogadva46ms21016 KiB
71Elfogadva46ms19436 KiB
72Elfogadva39ms19768 KiB
73Elfogadva85ms21736 KiB
74Elfogadva54ms21584 KiB
75Elfogadva75ms22500 KiB
76Elfogadva439ms24804 KiB
77Időlimit túllépés1.075s25296 KiB
78Időlimit túllépés1.075s26020 KiB
79Időlimit túllépés1.09s23720 KiB
80Időlimit túllépés1.082s25428 KiB
81Időlimit túllépés1.085s24180 KiB
82Időlimit túllépés1.085s25400 KiB
83Időlimit túllépés1.082s24236 KiB
84Időlimit túllépés1.087s24928 KiB
85Időlimit túllépés1.09s25112 KiB
86Időlimit túllépés1.09s23964 KiB
87Időlimit túllépés1.083s25828 KiB
88Időlimit túllépés1.082s23000 KiB
89Időlimit túllépés1.103s23772 KiB
90Elfogadva589ms26196 KiB
91Időlimit túllépés1.085s24036 KiB
92Elfogadva646ms26088 KiB
93Időlimit túllépés1.09s23536 KiB
94Elfogadva605ms26256 KiB
95Időlimit túllépés1.08s23800 KiB
96Időlimit túllépés1.103s24324 KiB
97Időlimit túllépés1.087s24040 KiB
98Időlimit túllépés1.082s24040 KiB
99Időlimit túllépés1.09s23784 KiB
100Időlimit túllépés1.101s24256 KiB
101Időlimit túllépés1.085s24296 KiB
102Időlimit túllépés1.083s24552 KiB
103Időlimit túllépés1.09s24468 KiB
104Időlimit túllépés1.09s24048 KiB