250492026-02-17 15:32:20Rokus23Bizonyításcpp17Time limit exceeded 0/501.1s12288 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    int N,Q;cin>>N>>Q;
    vector<set<int>> v(N);
    for(int i=0;i<N;i++) v[i].insert(i);
    for(int i=0;i<Q;i++) {
        int t,a,b;cin>>t>>a>>b;
        a--;
        b--;
        if(t==1) {
            for(int x:v[a]) v[b].insert(x);
        } else {
            bool b1=false;
            for(int x:v[b]) if(x==a) b1=true;
            if(b1) cout<<"IGEN\n";
            else cout<<"NEM\n";
        }
        
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms312 KiB
2Time limit exceeded1.09s12288 KiB
subtask20/10
3Accepted6ms564 KiB
4Accepted89ms1764 KiB
5Time limit exceeded1.036s12108 KiB
6Accepted853ms6704 KiB
7Accepted834ms6000 KiB
8Accepted2ms316 KiB
9Accepted4ms564 KiB
10Accepted115ms2036 KiB
11Accepted575ms4664 KiB
12Accepted626ms10356 KiB
subtask30/15
13Accepted2ms316 KiB
14Wrong answer3ms316 KiB
15Wrong answer2ms316 KiB
16Wrong answer2ms316 KiB
17Accepted1ms508 KiB
18Wrong answer1ms500 KiB
19Wrong answer1ms316 KiB
20Accepted1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer2ms316 KiB
23Wrong answer2ms508 KiB
24Accepted1ms316 KiB
25Wrong answer2ms320 KiB
26Wrong answer2ms496 KiB
27Wrong answer1ms316 KiB
28Wrong answer1ms316 KiB
29Wrong answer1ms316 KiB
30Accepted1ms316 KiB
31Wrong answer1ms316 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms500 KiB
34Wrong answer1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer2ms316 KiB
37Wrong answer1ms500 KiB
38Wrong answer1ms508 KiB
subtask40/25
39Accepted2ms316 KiB
40Time limit exceeded1.1s12248 KiB
41Accepted6ms564 KiB
42Accepted89ms1764 KiB
43Time limit exceeded1.036s12108 KiB
44Accepted853ms6704 KiB
45Accepted834ms6000 KiB
46Accepted2ms316 KiB
47Accepted4ms564 KiB
48Accepted115ms2036 KiB
49Accepted575ms4664 KiB
50Accepted626ms10356 KiB
51Wrong answer3ms316 KiB
52Wrong answer2ms316 KiB
53Wrong answer2ms316 KiB
54Accepted1ms508 KiB
55Wrong answer1ms500 KiB
56Wrong answer1ms316 KiB
57Accepted1ms316 KiB
58Wrong answer1ms316 KiB
59Wrong answer2ms316 KiB
60Wrong answer2ms508 KiB
61Accepted1ms316 KiB
62Wrong answer2ms320 KiB
63Wrong answer2ms496 KiB
64Wrong answer1ms316 KiB
65Wrong answer1ms316 KiB
66Wrong answer1ms316 KiB
67Accepted1ms316 KiB
68Wrong answer1ms316 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms500 KiB
71Wrong answer1ms316 KiB
72Wrong answer1ms316 KiB
73Wrong answer2ms316 KiB
74Wrong answer1ms500 KiB
75Wrong answer1ms508 KiB
76Wrong answer74ms976 KiB
77Wrong answer197ms6576 KiB
78Time limit exceeded1.1s8500 KiB
79Wrong answer236ms5600 KiB
80Time limit exceeded1.083s6964 KiB
81Wrong answer179ms1364 KiB
82Wrong answer361ms2236 KiB
83Wrong answer795ms3892 KiB
84Time limit exceeded1.08s6128 KiB
85Time limit exceeded1.08s8500 KiB
86Wrong answer411ms2184 KiB
87Time limit exceeded1.083s7216 KiB
88Wrong answer629ms5008 KiB
89Wrong answer893ms5744 KiB
90Accepted59ms1140 KiB
91Time limit exceeded1.072s11984 KiB
92Accepted59ms1332 KiB
93Time limit exceeded1.082s10292 KiB
94Accepted59ms1332 KiB
95Accepted298ms5428 KiB
96Accepted806ms7732 KiB
97Time limit exceeded1.085s5884 KiB
98Accepted178ms4408 KiB
99Accepted545ms6708 KiB
100Wrong answer579ms3792 KiB
101Wrong answer595ms3892 KiB
102Wrong answer694ms4148 KiB
103Wrong answer685ms4148 KiB
104Wrong answer546ms3636 KiB