232162026-01-16 17:35:43NagyMartonBizonyításcpp17Hibás válasz 10/50647ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q, t, x, y;
    cin >> n >> q;
    vector <vector <bool>> d (n, vector <bool> (n, false));
    vector <vector <bool>> di (n, vector <bool> (n, false));
    for (int i = 0; i < n; i++) {
        d[i][i] = true;
        di[i][i] = true;
    }
    
    for (int i = 0; i < q; i++) {
        cin >> t >> x >> y;
        x--;
        y--;
        
        if (t == 1) {
            d[x][y] = true;
            di[y][x] = true;
            for (int j = 0; j < n; j++) {
                if (d[j][x] == true) {
                    d[j][y] = true;
                }

                if (di[j][y] == true) {
                    di[j][x] = true;
                }
            }
        } else {
            if (d[x][y] == true || di[y][x] == true) {
                cout << "IGEN" << endl;
            } else {
                cout << "NEM" << endl;
            }
        }
    }

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz589ms816 KiB
subtask210/10
3Elfogadva4ms316 KiB
4Elfogadva20ms508 KiB
5Elfogadva125ms564 KiB
6Elfogadva96ms508 KiB
7Elfogadva108ms476 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva28ms440 KiB
11Elfogadva85ms316 KiB
12Elfogadva87ms564 KiB
subtask30/15
13Elfogadva2ms508 KiB
14Hibás válasz3ms500 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms508 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms376 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz2ms560 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms580 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms508 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Elfogadva1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva2ms508 KiB
40Hibás válasz607ms820 KiB
41Elfogadva4ms316 KiB
42Elfogadva20ms508 KiB
43Elfogadva125ms564 KiB
44Elfogadva96ms508 KiB
45Elfogadva108ms476 KiB
46Elfogadva2ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva28ms440 KiB
49Elfogadva85ms316 KiB
50Elfogadva87ms564 KiB
51Hibás válasz3ms500 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms508 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms376 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz2ms560 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms580 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms508 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms316 KiB
70Elfogadva1ms316 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz2ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz174ms676 KiB
77Hibás válasz37ms484 KiB
78Hibás válasz477ms1028 KiB
79Hibás válasz39ms316 KiB
80Hibás válasz326ms820 KiB
81Hibás válasz150ms564 KiB
82Hibás válasz140ms564 KiB
83Hibás válasz104ms316 KiB
84Hibás válasz180ms484 KiB
85Hibás válasz349ms564 KiB
86Hibás válasz257ms824 KiB
87Hibás válasz319ms564 KiB
88Hibás válasz96ms316 KiB
89Hibás válasz115ms316 KiB
90Elfogadva477ms1332 KiB
91Elfogadva483ms768 KiB
92Elfogadva485ms1332 KiB
93Elfogadva414ms564 KiB
94Elfogadva460ms1332 KiB
95Elfogadva300ms820 KiB
96Elfogadva400ms820 KiB
97Elfogadva405ms564 KiB
98Elfogadva310ms820 KiB
99Elfogadva428ms1028 KiB
100Hibás válasz563ms1328 KiB
101Hibás válasz583ms1276 KiB
102Hibás válasz647ms1332 KiB
103Hibás válasz609ms1332 KiB
104Hibás válasz526ms1332 KiB