186272025-10-29 13:16:45KristófBizonyításcpp17Hibás válasz 10/50194ms1336 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
1Elfogadva1ms500 KiB
2Hibás válasz79ms820 KiB
subtask210/10
3Elfogadva2ms500 KiB
4Elfogadva6ms316 KiB
5Elfogadva26ms524 KiB
6Elfogadva18ms316 KiB
7Elfogadva19ms492 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva6ms316 KiB
11Elfogadva16ms508 KiB
12Elfogadva20ms476 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz2ms316 KiB
15Hibás válasz1ms512 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms500 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álasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms500 KiB
38Hibás válasz1ms384 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz81ms764 KiB
41Elfogadva2ms500 KiB
42Elfogadva6ms316 KiB
43Elfogadva26ms524 KiB
44Elfogadva18ms316 KiB
45Elfogadva19ms492 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva6ms316 KiB
49Elfogadva16ms508 KiB
50Elfogadva20ms476 KiB
51Hibás válasz2ms316 KiB
52Hibás válasz1ms512 KiB
53Hibás válasz1ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms500 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álasz1ms316 KiB
70Hibás válasz1ms316 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms500 KiB
75Hibás válasz1ms384 KiB
76Hibás válasz25ms724 KiB
77Hibás válasz10ms476 KiB
78Hibás válasz67ms924 KiB
79Hibás válasz9ms316 KiB
80Hibás válasz48ms772 KiB
81Hibás válasz23ms564 KiB
82Hibás válasz23ms564 KiB
83Hibás válasz18ms472 KiB
84Hibás válasz28ms564 KiB
85Hibás válasz48ms564 KiB
86Hibás válasz39ms820 KiB
87Hibás válasz48ms576 KiB
88Hibás válasz17ms316 KiB
89Hibás válasz19ms508 KiB
90Elfogadva64ms1332 KiB
91Hibás válasz59ms516 KiB
92Elfogadva64ms1336 KiB
93Hibás válasz54ms736 KiB
94Elfogadva64ms1332 KiB
95Elfogadva85ms820 KiB
96Elfogadva153ms820 KiB
97Elfogadva194ms564 KiB
98Elfogadva70ms820 KiB
99Elfogadva128ms820 KiB
100Hibás válasz114ms1332 KiB
101Hibás válasz114ms1244 KiB
102Hibás válasz129ms1328 KiB
103Hibás válasz129ms1332 KiB
104Hibás válasz111ms1332 KiB