246232026-02-13 08:01:03csdavidBizonyításcpp17Wrong answer 0/50634ms1332 KiB
#include <iostream>
#include <bitset>
#include <vector>

using namespace std;

vector<bitset<500>> a(500);

int main()
{
    //freopen ("input.in", "r", stdin);
    int n, q;
    cin >> n >> q;
    for (int i = 0; i < n; i++)
    {
        a[i][i] = 1;
    }
    while (q--)
    {
        int t, x, y;
        cin >> t >> x >> y;
        if(t == 1)
        {
            for (int i = 0; i < n; i++)
            {
                if (a[i][x])
                {
                    a[i] |= a[y];
                }
            }
        }
        else if(t == 2)
        {
            if (a[x][y])
            {
                cout << "IGEN\n";
            }
            else
            {
                cout << "NEM\n";
            }
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms348 KiB
2Wrong answer601ms836 KiB
subtask20/10
3Wrong answer3ms508 KiB
4Wrong answer19ms316 KiB
5Wrong answer115ms444 KiB
6Wrong answer92ms452 KiB
7Wrong answer104ms316 KiB
8Accepted2ms316 KiB
9Wrong answer2ms316 KiB
10Wrong answer27ms460 KiB
11Wrong answer82ms316 KiB
12Wrong answer82ms316 KiB
subtask30/15
13Accepted1ms316 KiB
14Wrong answer3ms508 KiB
15Wrong answer2ms316 KiB
16Wrong answer2ms316 KiB
17Wrong answer1ms316 KiB
18Wrong answer1ms316 KiB
19Wrong answer1ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms316 KiB
23Wrong answer2ms316 KiB
24Wrong answer1ms388 KiB
25Wrong answer2ms316 KiB
26Wrong answer2ms316 KiB
27Wrong answer1ms552 KiB
28Wrong answer1ms508 KiB
29Wrong answer2ms332 KiB
30Accepted1ms316 KiB
31Wrong answer1ms400 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Accepted1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer2ms348 KiB
37Wrong answer2ms316 KiB
38Wrong answer2ms560 KiB
subtask40/25
39Accepted1ms316 KiB
40Wrong answer634ms820 KiB
41Wrong answer3ms508 KiB
42Wrong answer19ms316 KiB
43Wrong answer115ms444 KiB
44Wrong answer92ms452 KiB
45Wrong answer104ms316 KiB
46Accepted2ms316 KiB
47Wrong answer2ms316 KiB
48Wrong answer27ms460 KiB
49Wrong answer82ms316 KiB
50Wrong answer82ms316 KiB
51Wrong answer3ms508 KiB
52Wrong answer2ms316 KiB
53Wrong answer2ms316 KiB
54Wrong answer1ms316 KiB
55Wrong answer1ms316 KiB
56Wrong answer1ms316 KiB
57Wrong answer1ms316 KiB
58Wrong answer1ms316 KiB
59Wrong answer1ms316 KiB
60Wrong answer2ms316 KiB
61Wrong answer1ms388 KiB
62Wrong answer2ms316 KiB
63Wrong answer2ms316 KiB
64Wrong answer1ms552 KiB
65Wrong answer1ms508 KiB
66Wrong answer2ms332 KiB
67Accepted1ms316 KiB
68Wrong answer1ms400 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
71Accepted1ms316 KiB
72Wrong answer1ms316 KiB
73Wrong answer2ms348 KiB
74Wrong answer2ms316 KiB
75Wrong answer2ms560 KiB
76Wrong answer175ms728 KiB
77Wrong answer30ms324 KiB
78Wrong answer488ms724 KiB
79Wrong answer35ms316 KiB
80Wrong answer324ms564 KiB
81Wrong answer150ms580 KiB
82Wrong answer140ms564 KiB
83Wrong answer105ms316 KiB
84Wrong answer178ms560 KiB
85Wrong answer349ms564 KiB
86Wrong answer263ms820 KiB
87Wrong answer328ms696 KiB
88Wrong answer93ms316 KiB
89Wrong answer112ms316 KiB
90Wrong answer490ms1076 KiB
91Wrong answer449ms564 KiB
92Wrong answer467ms1228 KiB
93Wrong answer393ms564 KiB
94Wrong answer458ms1324 KiB
95Wrong answer250ms1076 KiB
96Wrong answer338ms684 KiB
97Wrong answer328ms564 KiB
98Wrong answer296ms824 KiB
99Wrong answer386ms820 KiB
100Wrong answer541ms1332 KiB
101Wrong answer536ms1332 KiB
102Wrong answer593ms1332 KiB
103Wrong answer597ms1332 KiB
104Wrong answer504ms1332 KiB