220202026-01-14 12:58:58BencuBizonyításcpp17Wrong answer 0/501.1s19364 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) {
            for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) cout<<a[i][j]<<" ";
        cout<<endl;
        }
        cout<<endl;
            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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Time limit exceeded1.088s19364 KiB
subtask20/10
3Wrong answer819ms12612 KiB
4Time limit exceeded1.077s18224 KiB
5Time limit exceeded1.077s18996 KiB
6Time limit exceeded1.077s18740 KiB
7Time limit exceeded1.083s18996 KiB
8Time limit exceeded1.077s18484 KiB
9Wrong answer384ms6076 KiB
10Time limit exceeded1.077s18132 KiB
11Time limit exceeded1.082s18740 KiB
12Time limit exceeded1.082s19252 KiB
subtask30/15
13Wrong answer2ms316 KiB
14Wrong answer135ms2100 KiB
15Wrong answer3ms316 KiB
16Wrong answer50ms852 KiB
17Wrong answer1ms316 KiB
18Wrong answer63ms1180 KiB
19Wrong answer28ms576 KiB
20Wrong answer1ms316 KiB
21Wrong answer3ms316 KiB
22Wrong answer64ms1216 KiB
23Wrong answer155ms2376 KiB
24Wrong answer1ms316 KiB
25Wrong answer93ms1344 KiB
26Wrong answer89ms1588 KiB
27Wrong answer19ms564 KiB
28Wrong answer61ms1096 KiB
29Wrong answer23ms564 KiB
30Wrong answer2ms316 KiB
31Wrong answer8ms508 KiB
32Wrong answer2ms316 KiB
33Wrong answer1ms316 KiB
34Wrong answer1ms508 KiB
35Wrong answer1ms316 KiB
36Wrong answer101ms1792 KiB
37Wrong answer3ms332 KiB
38Wrong answer17ms516 KiB
subtask40/25
39Wrong answer2ms316 KiB
40Time limit exceeded1.077s18996 KiB
41Wrong answer819ms12612 KiB
42Time limit exceeded1.077s18224 KiB
43Time limit exceeded1.077s18996 KiB
44Time limit exceeded1.077s18740 KiB
45Time limit exceeded1.083s18996 KiB
46Time limit exceeded1.077s18484 KiB
47Wrong answer384ms6076 KiB
48Time limit exceeded1.077s18132 KiB
49Time limit exceeded1.082s18740 KiB
50Time limit exceeded1.082s19252 KiB
51Wrong answer135ms2100 KiB
52Wrong answer3ms316 KiB
53Wrong answer50ms852 KiB
54Wrong answer1ms316 KiB
55Wrong answer63ms1180 KiB
56Wrong answer28ms576 KiB
57Wrong answer1ms316 KiB
58Wrong answer3ms316 KiB
59Wrong answer64ms1216 KiB
60Wrong answer155ms2376 KiB
61Wrong answer1ms316 KiB
62Wrong answer93ms1344 KiB
63Wrong answer89ms1588 KiB
64Wrong answer19ms564 KiB
65Wrong answer61ms1096 KiB
66Wrong answer23ms564 KiB
67Wrong answer2ms316 KiB
68Wrong answer8ms508 KiB
69Wrong answer2ms316 KiB
70Wrong answer1ms316 KiB
71Wrong answer1ms508 KiB
72Wrong answer1ms316 KiB
73Wrong answer101ms1792 KiB
74Wrong answer3ms332 KiB
75Wrong answer17ms516 KiB
76Time limit exceeded1.08s14900 KiB
77Time limit exceeded1.08s18764 KiB
78Time limit exceeded1.08s18996 KiB
79Time limit exceeded1.082s18848 KiB
80Time limit exceeded1.083s18940 KiB
81Time limit exceeded1.083s17652 KiB
82Time limit exceeded1.085s17460 KiB
83Time limit exceeded1.062s18484 KiB
84Time limit exceeded1.065s18512 KiB
85Time limit exceeded1.065s18740 KiB
86Time limit exceeded1.065s17716 KiB
87Time limit exceeded1.078s18892 KiB
88Time limit exceeded1.08s18748 KiB
89Time limit exceeded1.08s18664 KiB
90Time limit exceeded1.08s16692 KiB
91Time limit exceeded1.082s19256 KiB
92Time limit exceeded1.085s18992 KiB
93Time limit exceeded1.085s19140 KiB
94Time limit exceeded1.085s18984 KiB
95Time limit exceeded1.09s19064 KiB
96Time limit exceeded1.098s19140 KiB
97Time limit exceeded1.1s19292 KiB
98Time limit exceeded1.1s19252 KiB
99Time limit exceeded1.078s18996 KiB
100Time limit exceeded1.1s19280 KiB
101Time limit exceeded1.1s19236 KiB
102Time limit exceeded1.1s19172 KiB
103Time limit exceeded1.082s18996 KiB
104Time limit exceeded1.08s18880 KiB