88992024-02-03 17:23:59IgnácTúra (75 pont)cpp17Hibás válasz 14/7586ms23024 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) {
				cout << "NEM\n2\n" << a << " " << b << "\n";
				found = true;
				break;
			}
			
			if (db[a - 1] != 0 && jo[b - 1] == -1) {
				cout << "NEM\n3\n" << db[a - 1] << " " << a << " " << b << "\n";
				found = true;
				break;
			}

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

			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
base14/75
1Elfogadva0/03ms1956 KiB
2Hibás válasz0/03ms2136 KiB
3Futási hiba0/66ms2848 KiB
4Hibás válasz0/34ms2732 KiB
5Hibás válasz0/34ms2836 KiB
6Hibás válasz0/43ms3056 KiB
7Hibás válasz0/43ms3152 KiB
8Hibás válasz0/44ms3464 KiB
9Hibás válasz0/210ms4084 KiB
10Hibás válasz0/210ms4628 KiB
11Hibás válasz0/232ms5528 KiB
12Hibás válasz0/228ms6116 KiB
13Futási hiba0/221ms6876 KiB
14Futási hiba0/320ms7452 KiB
15Hibás válasz0/226ms7864 KiB
16Elfogadva2/271ms8908 KiB
17Hibás válasz0/257ms9952 KiB
18Hibás válasz0/254ms11216 KiB
19Hibás válasz0/312ms11560 KiB
20Elfogadva2/275ms12696 KiB
21Hibás válasz0/226ms13204 KiB
22Futási hiba0/314ms13916 KiB
23Elfogadva2/220ms15304 KiB
24Elfogadva2/282ms16740 KiB
25Futási hiba0/214ms16392 KiB
26Hibás válasz0/250ms17248 KiB
27Elfogadva2/263ms18516 KiB
28Futási hiba0/225ms19028 KiB
29Futási hiba0/226ms19400 KiB
30Hibás válasz0/252ms20252 KiB
31Elfogadva2/285ms21644 KiB
32Elfogadva2/286ms23024 KiB