234002026-01-21 17:54:47Pedri26Bizonyításcpp17Time limit exceeded 25/501.1s2100 KiB
#include <bits/stdc++.h>
#include <cerrno>
using namespace std;
int n, m, a[501][501];

int main() {
	
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        a[i][i]=true;
    }
    for(int i=1;i<=m;i++)
    {
        int t, x, y;
        cin>>t>>x>>y;
        if(t==1){
            if(!a[x][y])
            {
                for(int j=1;j<=n;j++)
                {
                    if(a[j][x])
                    {
                        for(int k=1;k<=n;k++)
                        {
                            if(a[y][k])a[j][k]=true;
                        }
                 }
                }
            }
        }
        else
        {
            if(a[x][y])cout<<"IGEN"<<"\n";
            else cout<<"NEM"<<"\n";
        }
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted402ms1844 KiB
subtask210/10
3Accepted4ms564 KiB
4Accepted17ms564 KiB
5Accepted166ms1320 KiB
6Accepted79ms1080 KiB
7Accepted92ms1076 KiB
8Accepted4ms820 KiB
9Accepted2ms316 KiB
10Accepted23ms784 KiB
11Accepted71ms820 KiB
12Accepted127ms1352 KiB
subtask315/15
13Accepted1ms320 KiB
14Accepted3ms316 KiB
15Accepted2ms316 KiB
16Accepted2ms500 KiB
17Accepted1ms316 KiB
18Accepted2ms500 KiB
19Accepted2ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted1ms316 KiB
25Accepted2ms508 KiB
26Accepted2ms400 KiB
27Accepted1ms508 KiB
28Accepted1ms316 KiB
29Accepted2ms316 KiB
30Accepted1ms316 KiB
31Accepted1ms508 KiB
32Accepted1ms508 KiB
33Accepted1ms500 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted2ms508 KiB
37Accepted2ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms320 KiB
40Accepted428ms1740 KiB
41Accepted4ms564 KiB
42Accepted17ms564 KiB
43Accepted166ms1320 KiB
44Accepted79ms1080 KiB
45Accepted92ms1076 KiB
46Accepted4ms820 KiB
47Accepted2ms316 KiB
48Accepted23ms784 KiB
49Accepted71ms820 KiB
50Accepted127ms1352 KiB
51Accepted3ms316 KiB
52Accepted2ms316 KiB
53Accepted2ms500 KiB
54Accepted1ms316 KiB
55Accepted2ms500 KiB
56Accepted2ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted2ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms508 KiB
63Accepted2ms400 KiB
64Accepted1ms508 KiB
65Accepted1ms316 KiB
66Accepted2ms316 KiB
67Accepted1ms316 KiB
68Accepted1ms508 KiB
69Accepted1ms508 KiB
70Accepted1ms500 KiB
71Accepted1ms316 KiB
72Accepted1ms316 KiB
73Accepted2ms508 KiB
74Accepted2ms316 KiB
75Accepted1ms316 KiB
76Accepted173ms896 KiB
77Accepted54ms1124 KiB
78Accepted354ms1740 KiB
79Accepted48ms1076 KiB
80Accepted248ms1400 KiB
81Accepted145ms824 KiB
82Accepted127ms820 KiB
83Accepted71ms948 KiB
84Accepted136ms1076 KiB
85Accepted234ms1328 KiB
86Accepted248ms1076 KiB
87Accepted232ms1332 KiB
88Accepted81ms1076 KiB
89Accepted89ms1268 KiB
90Accepted483ms2100 KiB
91Accepted307ms1588 KiB
92Accepted469ms2100 KiB
93Accepted277ms1332 KiB
94Accepted472ms2100 KiB
95Accepted298ms1588 KiB
96Accepted360ms1844 KiB
97Accepted303ms1332 KiB
98Accepted319ms1848 KiB
99Accepted395ms1892 KiB
100Time limit exceeded1.082s1332 KiB
101Time limit exceeded1.1s1332 KiB
102Time limit exceeded1.077s1332 KiB
103Time limit exceeded1.09s1332 KiB
104Time limit exceeded1.078s1304 KiB