241572026-02-05 08:33:59KissCsongor777Bizonyításcpp17Hibás válasz 0/501.1s1332 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][y])cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;

        if(t==1)
        {
            if(v[x][y])continue;

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

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

            for(int x1:a)
                for(int x2:s)
                v[x1-1][x2-1]=true;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz319ms1020 KiB
subtask20/10
3Hibás válasz3ms316 KiB
4Hibás válasz16ms316 KiB
5Hibás válasz153ms564 KiB
6Hibás válasz74ms316 KiB
7Hibás válasz81ms316 KiB
8Elfogadva3ms316 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz20ms444 KiB
11Hibás válasz61ms452 KiB
12Hibás válasz118ms480 KiB
subtask30/15
13Elfogadva2ms508 KiB
14Hibás válasz2ms508 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms508 KiB
17Hibás válasz1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz2ms316 KiB
24Hibás válasz1ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Elfogadva1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms332 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms336 KiB
subtask40/25
39Elfogadva2ms508 KiB
40Hibás válasz344ms1004 KiB
41Hibás válasz3ms316 KiB
42Hibás válasz16ms316 KiB
43Hibás válasz153ms564 KiB
44Hibás válasz74ms316 KiB
45Hibás válasz81ms316 KiB
46Elfogadva3ms316 KiB
47Hibás válasz2ms316 KiB
48Hibás válasz20ms444 KiB
49Hibás válasz61ms452 KiB
50Hibás válasz118ms480 KiB
51Hibás válasz2ms508 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms508 KiB
54Hibás válasz1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz2ms316 KiB
61Hibás válasz1ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms316 KiB
71Elfogadva1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms332 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms336 KiB
76Hibás válasz135ms752 KiB
77Hibás válasz59ms468 KiB
78Hibás válasz291ms984 KiB
79Hibás válasz52ms316 KiB
80Hibás válasz187ms820 KiB
81Hibás válasz123ms944 KiB
82Hibás válasz98ms564 KiB
83Hibás válasz56ms316 KiB
84Hibás válasz111ms564 KiB
85Hibás válasz186ms564 KiB
86Hibás válasz209ms820 KiB
87Hibás válasz195ms564 KiB
88Hibás válasz70ms316 KiB
89Hibás válasz75ms316 KiB
90Hibás válasz356ms1332 KiB
91Hibás válasz246ms564 KiB
92Hibás válasz363ms1268 KiB
93Hibás válasz222ms568 KiB
94Hibás válasz393ms1332 KiB
95Hibás válasz188ms820 KiB
96Hibás válasz209ms820 KiB
97Hibás válasz180ms564 KiB
98Hibás válasz233ms820 KiB
99Hibás válasz250ms820 KiB
100Időlimit túllépés1.05s1332 KiB
101Időlimit túllépés1.082s1332 KiB
102Időlimit túllépés1.087s1076 KiB
103Időlimit túllépés1.1s1076 KiB
104Hibás válasz977ms1236 KiB