186282025-10-29 13:17:05KristófBizonyításcpp17Hibás válasz 10/50233ms1332 KiB
#include <iostream>
#include <vector>

using namespace std;

int n,q;

void learn(int &x,int &y,vector<vector<bool>> &graph)
{
if(graph[x][y])
    {
    //return;
    }
graph[x][y]=true;
for(int i=1;i<=n;i++)
    {
    if(graph[i][x])
        {
        graph[i][y]=true;
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin>>n>>q;
    vector<vector<bool>> graph(n+1,vector<bool> (n+1));
    int x,y,z;
    for(int i=0;i<q;i++)
        {
        cin>>z>>x>>y;
        if(z==1)
            {
            learn(x,y,graph);
            }
        else
            {
            if(graph[x][y])
                {
                cout<<"IGEN"<<"\n";
                }
            else cout<<"NEM"<<"\n";
            }
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz233ms820 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva7ms456 KiB
5Elfogadva50ms560 KiB
6Elfogadva41ms508 KiB
7Elfogadva41ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva8ms432 KiB
11Elfogadva27ms492 KiB
12Elfogadva34ms336 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms500 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms360 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz1ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms508 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms408 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz233ms876 KiB
41Elfogadva2ms316 KiB
42Elfogadva7ms456 KiB
43Elfogadva50ms560 KiB
44Elfogadva41ms508 KiB
45Elfogadva41ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva8ms432 KiB
49Elfogadva27ms492 KiB
50Elfogadva34ms336 KiB
51Hibás válasz1ms316 KiB
52Hibás válasz1ms500 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms360 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms508 KiB
70Hibás válasz1ms316 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms408 KiB
76Hibás válasz24ms800 KiB
77Hibás válasz14ms316 KiB
78Hibás válasz151ms824 KiB
79Hibás válasz14ms472 KiB
80Hibás válasz107ms780 KiB
81Hibás válasz23ms544 KiB
82Hibás válasz27ms564 KiB
83Hibás válasz35ms508 KiB
84Hibás válasz64ms388 KiB
85Hibás válasz137ms728 KiB
86Hibás válasz41ms820 KiB
87Hibás válasz114ms564 KiB
88Hibás válasz28ms316 KiB
89Hibás válasz43ms316 KiB
90Elfogadva61ms1332 KiB
91Elfogadva211ms736 KiB
92Elfogadva61ms1332 KiB
93Elfogadva172ms572 KiB
94Elfogadva61ms1332 KiB
95Elfogadva72ms736 KiB
96Elfogadva133ms820 KiB
97Elfogadva165ms508 KiB
98Elfogadva61ms992 KiB
99Elfogadva112ms984 KiB
100Hibás válasz103ms1332 KiB
101Hibás válasz104ms1332 KiB
102Hibás válasz115ms1332 KiB
103Hibás válasz116ms1328 KiB
104Hibás válasz100ms1252 KiB