220162026-01-14 12:45:33BencuBizonyításcpp17Hibás válasz 10/50850ms1588 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;
                if (a[i][x]==1) a[i][y]=1;
            }
            for (int i=1; i<=n; i++) {
                if (a[y][i]==1) a[x][i]=1;
                if (a[i][x]==1) a[i][y]=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
2Hibás válasz824ms1076 KiB
subtask210/10
3Elfogadva4ms316 KiB
4Elfogadva20ms316 KiB
5Elfogadva167ms564 KiB
6Elfogadva133ms596 KiB
7Elfogadva141ms564 KiB
8Elfogadva3ms500 KiB
9Elfogadva2ms316 KiB
10Elfogadva28ms452 KiB
11Elfogadva104ms560 KiB
12Elfogadva114ms760 KiB
subtask30/15
13Elfogadva1ms500 KiB
14Hibás válasz3ms316 KiB
15Hibás válasz2ms500 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz2ms508 KiB
23Hibás válasz2ms544 KiB
24Elfogadva1ms508 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms500 KiB
27Hibás válasz1ms508 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms508 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms500 KiB
40Hibás válasz850ms1172 KiB
41Elfogadva4ms316 KiB
42Elfogadva20ms316 KiB
43Elfogadva167ms564 KiB
44Elfogadva133ms596 KiB
45Elfogadva141ms564 KiB
46Elfogadva3ms500 KiB
47Elfogadva2ms316 KiB
48Elfogadva28ms452 KiB
49Elfogadva104ms560 KiB
50Elfogadva114ms760 KiB
51Hibás válasz3ms316 KiB
52Hibás válasz2ms500 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz2ms316 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz2ms508 KiB
60Hibás válasz2ms544 KiB
61Elfogadva1ms508 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms500 KiB
64Hibás válasz1ms508 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms508 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz178ms728 KiB
77Hibás válasz45ms608 KiB
78Hibás válasz597ms1136 KiB
79Hibás válasz48ms564 KiB
80Hibás válasz409ms820 KiB
81Hibás válasz150ms564 KiB
82Hibás válasz144ms564 KiB
83Hibás válasz123ms564 KiB
84Hibás válasz231ms564 KiB
85Hibás válasz483ms820 KiB
86Hibás válasz259ms820 KiB
87Hibás válasz428ms820 KiB
88Hibás válasz115ms568 KiB
89Hibás válasz150ms564 KiB
90Elfogadva456ms1332 KiB
91Elfogadva711ms812 KiB
92Elfogadva439ms1332 KiB
93Elfogadva593ms820 KiB
94Elfogadva467ms1368 KiB
95Elfogadva333ms820 KiB
96Elfogadva465ms820 KiB
97Elfogadva503ms820 KiB
98Elfogadva333ms1076 KiB
99Elfogadva483ms1076 KiB
100Hibás válasz596ms1332 KiB
101Hibás válasz583ms1556 KiB
102Hibás válasz653ms1588 KiB
103Hibás válasz646ms1588 KiB
104Hibás válasz550ms1332 KiB