241642026-02-05 09:53:42KissCsongor777Bizonyításcpp17Time limit exceeded 25/501.08s1336 KiB
#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using namespace std;

int main()
{

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,q,t,x,y;
    cin>>n>>q;

    vector<vector<bool> > v(n+1,vector<bool>(n+1,0));
    for(int i=0; i<=n-1; i++)v[i][i]=true;

    for(int i=1; i<=q; i++)
    {
        cin>>t>>x>>y;

        if(t==2)
            {if(v[x-1][y-1])cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;}

        else
        {
            if(v[x-1][y-1])continue;

            v[x-1][y-1]=true;

            vector<int>a;
            for(int j=0; j<=n-1; j++)if(v[j][x-1])a.push_back(j+1);

            vector<int>s;
            for(int j=0; j<=n-1; j++)if(v[y-1][j])s.push_back(j+1);

            for(int x1:a)
                for(int x2:s)
                v[x1-1][x2-1]=true;
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms320 KiB
2Accepted319ms820 KiB
subtask210/10
3Accepted4ms316 KiB
4Accepted16ms316 KiB
5Accepted155ms492 KiB
6Accepted74ms316 KiB
7Accepted82ms464 KiB
8Accepted4ms316 KiB
9Accepted2ms316 KiB
10Accepted19ms316 KiB
11Accepted63ms500 KiB
12Accepted118ms500 KiB
subtask315/15
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted2ms316 KiB
16Accepted2ms508 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms500 KiB
22Accepted2ms316 KiB
23Accepted2ms508 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted2ms500 KiB
30Accepted2ms508 KiB
31Accepted2ms316 KiB
32Accepted2ms316 KiB
33Accepted2ms536 KiB
34Accepted1ms316 KiB
35Accepted1ms508 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask40/25
39Accepted1ms316 KiB
40Accepted349ms1004 KiB
41Accepted4ms316 KiB
42Accepted16ms316 KiB
43Accepted155ms492 KiB
44Accepted74ms316 KiB
45Accepted82ms464 KiB
46Accepted4ms316 KiB
47Accepted2ms316 KiB
48Accepted19ms316 KiB
49Accepted63ms500 KiB
50Accepted118ms500 KiB
51Accepted2ms316 KiB
52Accepted2ms316 KiB
53Accepted2ms508 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms500 KiB
59Accepted2ms316 KiB
60Accepted2ms508 KiB
61Accepted1ms316 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted2ms500 KiB
67Accepted2ms508 KiB
68Accepted2ms316 KiB
69Accepted2ms316 KiB
70Accepted2ms536 KiB
71Accepted1ms316 KiB
72Accepted1ms508 KiB
73Accepted1ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted138ms820 KiB
77Accepted57ms468 KiB
78Accepted277ms992 KiB
79Accepted52ms316 KiB
80Accepted190ms820 KiB
81Accepted119ms564 KiB
82Accepted92ms564 KiB
83Accepted54ms500 KiB
84Accepted104ms564 KiB
85Accepted181ms736 KiB
86Accepted203ms820 KiB
87Accepted187ms564 KiB
88Accepted70ms316 KiB
89Accepted74ms316 KiB
90Accepted349ms1332 KiB
91Accepted244ms580 KiB
92Accepted349ms1332 KiB
93Accepted217ms740 KiB
94Accepted352ms1284 KiB
95Accepted177ms820 KiB
96Accepted195ms820 KiB
97Accepted172ms564 KiB
98Accepted216ms820 KiB
99Accepted236ms820 KiB
100Time limit exceeded1.069s1336 KiB
101Time limit exceeded1.077s1332 KiB
102Time limit exceeded1.08s820 KiB
103Time limit exceeded1.08s820 KiB
104Accepted999ms1332 KiB