253682026-02-19 16:01:42ProgramozoRokaBizonyításcpp17Hibás válasz 0/501.1s1692 KiB
#include <iostream>

using namespace std;

bool reach[501][501];

void solve() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n, q;

	for (int i = 1; i < 501; ++i) reach[i][i] = 1;
	cin >> n >> q;
	for (int i = 0; i < q; ++i) {
		int t, x, y;
		cin >> t >> x >> y;
		if (t == 1 and !reach[x][y]) {
			reach[x][y] = true;
			for (int u = 1; u <= n; ++u) {
				if (reach[u][x]) {
					for (int v = 1; v <= n; ++v) {
						if (reach[y][v]) {
							reach[u][v] = true;
						}
					}
				}
			}
		}
		else {
			if (reach[x][y]) {
				cout << "IGEN\n";
			}
			else {
				cout << "NEM\n";
			}
		}
	}
}

int main() {
	solve();
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms756 KiB
2Hibás válasz141ms1588 KiB
subtask20/10
3Hibás válasz2ms568 KiB
4Hibás válasz8ms564 KiB
5Hibás válasz87ms664 KiB
6Hibás válasz41ms820 KiB
7Hibás válasz39ms668 KiB
8Hibás válasz4ms564 KiB
9Hibás válasz1ms564 KiB
10Hibás válasz8ms564 KiB
11Hibás válasz28ms684 KiB
12Hibás válasz64ms672 KiB
subtask30/15
13Elfogadva1ms564 KiB
14Hibás válasz1ms748 KiB
15Hibás válasz1ms564 KiB
16Hibás válasz1ms564 KiB
17Elfogadva1ms572 KiB
18Hibás válasz1ms568 KiB
19Hibás válasz2ms564 KiB
20Hibás válasz1ms564 KiB
21Hibás válasz1ms564 KiB
22Hibás válasz1ms760 KiB
23Hibás válasz2ms584 KiB
24Elfogadva2ms564 KiB
25Hibás válasz1ms564 KiB
26Hibás válasz1ms564 KiB
27Hibás válasz1ms564 KiB
28Hibás válasz1ms564 KiB
29Hibás válasz1ms568 KiB
30Elfogadva1ms564 KiB
31Hibás válasz2ms564 KiB
32Hibás válasz1ms564 KiB
33Hibás válasz1ms564 KiB
34Elfogadva1ms748 KiB
35Hibás válasz1ms756 KiB
36Hibás válasz1ms564 KiB
37Hibás válasz1ms564 KiB
38Hibás válasz1ms564 KiB
subtask40/25
39Elfogadva1ms564 KiB
40Hibás válasz141ms1692 KiB
41Hibás válasz2ms568 KiB
42Hibás válasz8ms564 KiB
43Hibás válasz87ms664 KiB
44Hibás válasz41ms820 KiB
45Hibás válasz39ms668 KiB
46Hibás válasz4ms564 KiB
47Hibás válasz1ms564 KiB
48Hibás válasz8ms564 KiB
49Hibás válasz28ms684 KiB
50Hibás válasz64ms672 KiB
51Hibás válasz1ms748 KiB
52Hibás válasz1ms564 KiB
53Hibás válasz1ms564 KiB
54Elfogadva1ms572 KiB
55Hibás válasz1ms568 KiB
56Hibás válasz2ms564 KiB
57Hibás válasz1ms564 KiB
58Hibás válasz1ms564 KiB
59Hibás válasz1ms760 KiB
60Hibás válasz2ms584 KiB
61Elfogadva2ms564 KiB
62Hibás válasz1ms564 KiB
63Hibás válasz1ms564 KiB
64Hibás válasz1ms564 KiB
65Hibás válasz1ms564 KiB
66Hibás válasz1ms568 KiB
67Elfogadva1ms564 KiB
68Hibás válasz2ms564 KiB
69Hibás válasz1ms564 KiB
70Hibás válasz1ms564 KiB
71Elfogadva1ms748 KiB
72Hibás válasz1ms756 KiB
73Hibás válasz1ms564 KiB
74Hibás válasz1ms564 KiB
75Hibás válasz1ms564 KiB
76Hibás válasz24ms1076 KiB
77Hibás válasz32ms664 KiB
78Hibás válasz96ms1440 KiB
79Hibás válasz26ms748 KiB
80Hibás válasz71ms1332 KiB
81Hibás válasz21ms968 KiB
82Hibás válasz25ms820 KiB
83Hibás válasz27ms928 KiB
84Hibás válasz48ms916 KiB
85Hibás válasz81ms1212 KiB
86Hibás válasz37ms1064 KiB
87Hibás válasz75ms1172 KiB
88Hibás válasz30ms836 KiB
89Hibás válasz39ms672 KiB
90Elfogadva59ms1304 KiB
91Hibás válasz123ms1440 KiB
92Elfogadva59ms1376 KiB
93Hibás válasz104ms1436 KiB
94Elfogadva59ms1332 KiB
95Hibás válasz108ms1076 KiB
96Hibás válasz134ms1332 KiB
97Hibás válasz133ms1236 KiB
98Hibás válasz97ms1332 KiB
99Hibás válasz131ms1332 KiB
100Időlimit túllépés1.082s564 KiB
101Időlimit túllépés1.1s564 KiB
102Időlimit túllépés1.1s564 KiB
103Időlimit túllépés1.088s564 KiB
104Időlimit túllépés1.088s564 KiB