89002024-02-03 17:46:34IgnácTúra (75 pont)cpp17Hibás válasz 24/7589ms10556 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<int> jo(n), db(n);
		for (int i = 0; i < n; i++) {
			cin >> jo[i];
		}


		bool found = false;
		for (int i = 0; i < n - 1; i++) {
			int a, b;
			cin >> a >> b;
			if ((jo[a - 1] == -1 && jo[b - 1] == -1) && !found) {
				cout << "NEM\n2\n" << a << " " << b << "\n";
				found = true;
			}
			
			if ((db[a - 1] != 0 && jo[b - 1] == -1) && !found) {
				cout << i << " ";
				cout << "NEM\n3\n" << db[a - 1] << " " << a << " " << b << "\n";
				found = true;
			}

			if ((db[b - 1] != 0 && jo[a - 1] == -1) && !found) {
				cout << "NEM\n3\n" << db[b - 1] << " " << b << " " << a << "\n";
				found = true;
			}

			if (jo[a - 1] == -1) {
				db[b - 1] = a;
			}

			if (jo[b - 1] == -1) {
				db[a - 1] = b;
			}
		}

		if (!found) cout << "IGEN" << "\n";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/75
1Elfogadva0/03ms1956 KiB
2Hibás válasz0/03ms2088 KiB
3Hibás válasz0/63ms2328 KiB
4Hibás válasz0/38ms2404 KiB
5Hibás válasz0/38ms2640 KiB
6Hibás válasz0/48ms2828 KiB
7Hibás válasz0/48ms3040 KiB
8Hibás válasz0/48ms3124 KiB
9Hibás válasz0/275ms3452 KiB
10Elfogadva2/276ms3544 KiB
11Elfogadva2/276ms3756 KiB
12Elfogadva2/276ms3968 KiB
13Hibás válasz0/276ms4820 KiB
14Hibás válasz0/376ms5456 KiB
15Elfogadva2/278ms5468 KiB
16Elfogadva2/276ms5384 KiB
17Hibás válasz0/276ms5640 KiB
18Hibás válasz0/275ms5868 KiB
19Hibás válasz0/376ms5840 KiB
20Hibás válasz0/275ms5848 KiB
21Hibás válasz0/279ms6120 KiB
22Hibás válasz0/379ms6944 KiB
23Elfogadva2/285ms8156 KiB
24Elfogadva2/289ms8240 KiB
25Elfogadva2/282ms8724 KiB
26Hibás válasz0/283ms8748 KiB
27Hibás válasz0/282ms8836 KiB
28Elfogadva2/282ms9492 KiB
29Elfogadva2/286ms10476 KiB
30Hibás válasz0/285ms10556 KiB
31Elfogadva2/285ms10556 KiB
32Elfogadva2/286ms10556 KiB