250622026-02-17 18:07:29zhuyiBizonyításcpp17Hibás válasz 10/50270ms1360 KiB
#include <bits/stdc++.h>
using namespace std;

int n,q;
vector <vector <bool>> a,d;

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> q;
    a.resize(n+1,vector <bool>(n+1,false));
    d.resize(n+1,vector <bool>(n+1,false));
    for(int i = 1; i <= n; i++) a[i][i] = true;
    while(q--){
        int t,x,y; cin >> t >> x >> y;
        if(t==1){
            d[x][y] = true;
            a[y][x] = true;
            for(int i = 1; i <= n; i++){
                if(a[x][i]){
                    d[i][y] = true;
                    a[y][i] = true;
                }
            }
        }
        else if(t==2){
            cout << (d[x][y] == true ? "IGEN\n" : "NEM\n");
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz270ms1092 KiB
subtask210/10
3Elfogadva2ms316 KiB
4Elfogadva8ms316 KiB
5Elfogadva56ms568 KiB
6Elfogadva50ms508 KiB
7Elfogadva46ms568 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva9ms316 KiB
11Elfogadva34ms316 KiB
12Elfogadva35ms560 KiB
subtask30/15
13Elfogadva2ms316 KiB
14Hibás válasz2ms316 KiB
15Hibás válasz1ms508 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms384 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz1ms508 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
30Elfogadva1ms332 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms500 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms344 KiB
37Hibás válasz1ms328 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva2ms316 KiB
40Hibás válasz268ms1068 KiB
41Elfogadva2ms316 KiB
42Elfogadva8ms316 KiB
43Elfogadva56ms568 KiB
44Elfogadva50ms508 KiB
45Elfogadva46ms568 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva9ms316 KiB
49Elfogadva34ms316 KiB
50Elfogadva35ms560 KiB
51Hibás válasz2ms316 KiB
52Hibás válasz1ms508 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms384 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms508 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
67Elfogadva1ms332 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms500 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms344 KiB
74Hibás válasz1ms328 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz24ms820 KiB
77Hibás válasz14ms316 KiB
78Hibás válasz172ms820 KiB
79Hibás válasz16ms332 KiB
80Hibás válasz123ms784 KiB
81Hibás válasz24ms580 KiB
82Hibás válasz30ms564 KiB
83Hibás válasz46ms316 KiB
84Hibás válasz74ms612 KiB
85Hibás válasz158ms772 KiB
86Hibás válasz43ms820 KiB
87Hibás válasz133ms820 KiB
88Hibás válasz37ms564 KiB
89Hibás válasz50ms564 KiB
90Elfogadva61ms1332 KiB
91Elfogadva246ms564 KiB
92Elfogadva59ms1220 KiB
93Elfogadva201ms564 KiB
94Elfogadva61ms1360 KiB
95Elfogadva75ms796 KiB
96Elfogadva137ms816 KiB
97Elfogadva175ms564 KiB
98Elfogadva61ms1096 KiB
99Elfogadva114ms1076 KiB
100Hibás válasz103ms1332 KiB
101Hibás válasz104ms1332 KiB
102Hibás válasz118ms1332 KiB
103Hibás válasz118ms1332 KiB
104Hibás válasz100ms1332 KiB