250492026-02-17 15:32:20Rokus23Bizonyításcpp17Időlimit túllépés 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";
        }
        
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms312 KiB
2Időlimit túllépés1.09s12288 KiB
subtask20/10
3Elfogadva6ms564 KiB
4Elfogadva89ms1764 KiB
5Időlimit túllépés1.036s12108 KiB
6Elfogadva853ms6704 KiB
7Elfogadva834ms6000 KiB
8Elfogadva2ms316 KiB
9Elfogadva4ms564 KiB
10Elfogadva115ms2036 KiB
11Elfogadva575ms4664 KiB
12Elfogadva626ms10356 KiB
subtask30/15
13Elfogadva2ms316 KiB
14Hibás válasz3ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms508 KiB
18Hibás válasz1ms500 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz2ms508 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms320 KiB
26Hibás válasz2ms496 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms500 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz1ms500 KiB
38Hibás válasz1ms508 KiB
subtask40/25
39Elfogadva2ms316 KiB
40Időlimit túllépés1.1s12248 KiB
41Elfogadva6ms564 KiB
42Elfogadva89ms1764 KiB
43Időlimit túllépés1.036s12108 KiB
44Elfogadva853ms6704 KiB
45Elfogadva834ms6000 KiB
46Elfogadva2ms316 KiB
47Elfogadva4ms564 KiB
48Elfogadva115ms2036 KiB
49Elfogadva575ms4664 KiB
50Elfogadva626ms10356 KiB
51Hibás válasz3ms316 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms508 KiB
55Hibás válasz1ms500 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz2ms316 KiB
60Hibás válasz2ms508 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms320 KiB
63Hibás válasz2ms496 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms500 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz1ms500 KiB
75Hibás válasz1ms508 KiB
76Hibás válasz74ms976 KiB
77Hibás válasz197ms6576 KiB
78Időlimit túllépés1.1s8500 KiB
79Hibás válasz236ms5600 KiB
80Időlimit túllépés1.083s6964 KiB
81Hibás válasz179ms1364 KiB
82Hibás válasz361ms2236 KiB
83Hibás válasz795ms3892 KiB
84Időlimit túllépés1.08s6128 KiB
85Időlimit túllépés1.08s8500 KiB
86Hibás válasz411ms2184 KiB
87Időlimit túllépés1.083s7216 KiB
88Hibás válasz629ms5008 KiB
89Hibás válasz893ms5744 KiB
90Elfogadva59ms1140 KiB
91Időlimit túllépés1.072s11984 KiB
92Elfogadva59ms1332 KiB
93Időlimit túllépés1.082s10292 KiB
94Elfogadva59ms1332 KiB
95Elfogadva298ms5428 KiB
96Elfogadva806ms7732 KiB
97Időlimit túllépés1.085s5884 KiB
98Elfogadva178ms4408 KiB
99Elfogadva545ms6708 KiB
100Hibás válasz579ms3792 KiB
101Hibás válasz595ms3892 KiB
102Hibás válasz694ms4148 KiB
103Hibás válasz685ms4148 KiB
104Hibás válasz546ms3636 KiB