220212026-01-14 12:59:52BencuBizonyításcpp17Időlimit túllépés 0/501.1s1344 KiB
#include <bits/stdc++.h>

using namespace std;
ifstream f("be.in");
int n,q;
bool a[501][501];
int main()
{
    cin>>n>>q;
    for (int v=1; v<=q; v++) {
        int x,z,y;
        cin>>z>>x>>y;
        if (z==1) {
            
            a[x][y]=1;
            for (int i=1; i<=n; i++) {
                if (a[y][i]==1) a[x][i]=1;
                for (int j=1; j<=n; j++) if (a[j][x]==1) a[j][i]=1;
                if (a[i][x]==1) a[i][y]=1;
                for (int j=1; j<=n; j++) if (a[y][j]==1) a[i][j]=1;
            }
            
        }
        else {
            if (a[x][y]==1) cout<<"IGEN"<<endl;
            else cout<<"NEM"<<endl;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés1.09s564 KiB
subtask20/10
3Hibás válasz14ms500 KiB
4Hibás válasz477ms316 KiB
5Időlimit túllépés1.085s564 KiB
6Időlimit túllépés1.085s748 KiB
7Időlimit túllépés1.1s588 KiB
8Hibás válasz52ms316 KiB
9Hibás válasz8ms316 KiB
10Hibás válasz592ms316 KiB
11Időlimit túllépés1.082s316 KiB
12Időlimit túllépés1.082s640 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz4ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz2ms552 KiB
17Elfogadva1ms316 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz4ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz3ms316 KiB
26Hibás válasz3ms316 KiB
27Hibás válasz2ms316 KiB
28Hibás válasz2ms500 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms508 KiB
34Hibás válasz1ms316 KiB
35Elfogadva1ms408 KiB
36Hibás válasz3ms316 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Időlimit túllépés1.1s648 KiB
41Hibás válasz14ms500 KiB
42Hibás válasz477ms316 KiB
43Időlimit túllépés1.085s564 KiB
44Időlimit túllépés1.085s748 KiB
45Időlimit túllépés1.1s588 KiB
46Hibás válasz52ms316 KiB
47Hibás válasz8ms316 KiB
48Hibás válasz592ms316 KiB
49Időlimit túllépés1.082s316 KiB
50Időlimit túllépés1.082s640 KiB
51Hibás válasz4ms316 KiB
52Hibás válasz1ms316 KiB
53Hibás válasz2ms552 KiB
54Elfogadva1ms316 KiB
55Hibás válasz2ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz2ms316 KiB
60Hibás válasz4ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz3ms316 KiB
63Hibás válasz3ms316 KiB
64Hibás válasz2ms316 KiB
65Hibás válasz2ms500 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms508 KiB
71Hibás válasz1ms316 KiB
72Elfogadva1ms408 KiB
73Hibás válasz3ms316 KiB
74Hibás válasz2ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz177ms760 KiB
77Időlimit túllépés1.1s596 KiB
78Időlimit túllépés1.098s616 KiB
79Időlimit túllépés1.08s564 KiB
80Időlimit túllépés1.08s812 KiB
81Hibás válasz402ms776 KiB
82Időlimit túllépés1.082s564 KiB
83Időlimit túllépés1.078s316 KiB
84Időlimit túllépés1.087s576 KiB
85Időlimit túllépés1.075s616 KiB
86Hibás válasz986ms816 KiB
87Időlimit túllépés1.09s564 KiB
88Időlimit túllépés1.085s564 KiB
89Időlimit túllépés1.082s564 KiB
90Elfogadva624ms1332 KiB
91Időlimit túllépés1.08s568 KiB
92Elfogadva620ms1332 KiB
93Időlimit túllépés1.082s564 KiB
94Elfogadva623ms1344 KiB
95Időlimit túllépés1.075s564 KiB
96Időlimit túllépés1.078s564 KiB
97Időlimit túllépés1.088s500 KiB
98Időlimit túllépés1.085s568 KiB
99Időlimit túllépés1.085s564 KiB
100Időlimit túllépés1.088s440 KiB
101Időlimit túllépés1.09s316 KiB
102Időlimit túllépés1.085s416 KiB
103Időlimit túllépés1.082s508 KiB
104Időlimit túllépés1.083s444 KiB