218992026-01-14 10:06:05akososkaBizonyításcpp17Time limit exceeded 25/501.082s1588 KiB
#include <bits/stdc++.h>

using namespace std;
bool a[501][501];
int b[501],c[501];

int main()
{
    int n,q,id,x1,x2,c1,b1;
    cin>>n>>q;
    for(int p=1;p<=q;p++){
        cin>>id>>x1>>x2;
        if(id==1){
            if(a[x1][x2]==false){
                a[x1][x2]=true;
                c1=0;
                b1=0;
                for(int i=1;i<=n;i++){
                    if(a[i][x1]==true){
                        b1++;
                        b[b1]=i;
                    }
                    if(a[x2][i]==true){
                        c1++;
                        c[c1]=i;
                    }
                }
                for(int i=1;i<=n;i++){
                    if(a[i][x1]==true && i!=x2){
                        a[i][x2]=true;
                        for(int j=1;j<=c1;j++){
                            a[i][c[j]]=true;
                        }
                    }
                    if(a[x2][i]==true){
                        a[x1][i]=true;
                        for(int j=1;j<=b1;j++){
                            a[b[j]][i]=true;
                        }
                    }
                }
            }
        }
        else{
            if(a[x1][x2]==true)cout<<"IGEN"<<endl;
            else cout<<"NEM"<<endl;
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted391ms1076 KiB
subtask210/10
3Accepted4ms500 KiB
4Accepted17ms316 KiB
5Accepted142ms564 KiB
6Accepted71ms564 KiB
7Accepted83ms564 KiB
8Accepted3ms316 KiB
9Accepted2ms316 KiB
10Accepted23ms500 KiB
11Accepted65ms564 KiB
12Accepted107ms756 KiB
subtask315/15
13Accepted1ms316 KiB
14Accepted2ms500 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted1ms392 KiB
18Accepted2ms324 KiB
19Accepted1ms316 KiB
20Accepted1ms508 KiB
21Accepted1ms416 KiB
22Accepted1ms316 KiB
23Accepted2ms316 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted2ms316 KiB
30Accepted1ms332 KiB
31Accepted2ms316 KiB
32Accepted1ms316 KiB
33Accepted1ms316 KiB
34Accepted1ms540 KiB
35Accepted1ms324 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms316 KiB
40Accepted414ms1168 KiB
41Accepted4ms500 KiB
42Accepted17ms316 KiB
43Accepted142ms564 KiB
44Accepted71ms564 KiB
45Accepted83ms564 KiB
46Accepted3ms316 KiB
47Accepted2ms316 KiB
48Accepted23ms500 KiB
49Accepted65ms564 KiB
50Accepted107ms756 KiB
51Accepted2ms500 KiB
52Accepted1ms316 KiB
53Accepted2ms316 KiB
54Accepted1ms392 KiB
55Accepted2ms324 KiB
56Accepted1ms316 KiB
57Accepted1ms508 KiB
58Accepted1ms416 KiB
59Accepted1ms316 KiB
60Accepted2ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted2ms316 KiB
67Accepted1ms332 KiB
68Accepted2ms316 KiB
69Accepted1ms316 KiB
70Accepted1ms316 KiB
71Accepted1ms540 KiB
72Accepted1ms324 KiB
73Accepted1ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted175ms748 KiB
77Accepted46ms612 KiB
78Accepted354ms1152 KiB
79Accepted43ms564 KiB
80Accepted238ms820 KiB
81Accepted144ms752 KiB
82Accepted127ms564 KiB
83Accepted70ms576 KiB
84Accepted130ms584 KiB
85Accepted224ms820 KiB
86Accepted248ms820 KiB
87Accepted229ms820 KiB
88Accepted78ms568 KiB
89Accepted82ms564 KiB
90Accepted486ms1408 KiB
91Accepted284ms816 KiB
92Accepted469ms1332 KiB
93Accepted256ms820 KiB
94Accepted463ms1332 KiB
95Accepted243ms1004 KiB
96Accepted270ms824 KiB
97Accepted223ms816 KiB
98Accepted287ms1076 KiB
99Accepted308ms1076 KiB
100Accepted940ms1588 KiB
101Accepted970ms1508 KiB
102Time limit exceeded1.082s1488 KiB
103Time limit exceeded1.042s1588 KiB
104Accepted856ms1332 KiB