162262025-04-14 18:11:12AblablablaKét csoportcpp17Időlimit túllépés 26/100300ms16180 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;

	vector<vector<int>> csucsok(n, vector<int>());
	for(int i = 0; i < n; i++){
		while(1){
			int a;
			cin >> a;

			if(a == 0) break;

			a--;
			csucsok[i].push_back(a);
		}
	}

	vector<bool> kettes(n, 0);
	int db = 0;

	while(1){
		bool van = 0;

		for(int i = 0; i < n; i++){
			int ez = 0;
			for(int x : csucsok[i]){
				if(kettes[i] == kettes[x]) ez++;
			}

			if(ez >= 2){
				van = 1;

				if(kettes[i]){
					kettes[i] = 0;
					db--;
				} else{
					kettes[i] = 1;
					db++;
				}

				break;
			}
		}

		if(!van){
			break;
		}
	}

	cout << db << "\n";
	for(int i = 0; i < n; i++){
		if(kettes[i]){
			cout << i + 1 << " ";
		}
	}
	cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/100
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0289ms5684 KiB
3Elfogadva3/31ms508 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/36ms316 KiB
10Elfogadva3/38ms432 KiB
11Elfogadva3/38ms316 KiB
12Időlimit túllépés0/3300ms732 KiB
13Időlimit túllépés0/3300ms820 KiB
14Időlimit túllépés0/3300ms820 KiB
15Időlimit túllépés0/6280ms5684 KiB
16Időlimit túllépés0/7287ms5684 KiB
17Időlimit túllépés0/7289ms5684 KiB
18Időlimit túllépés0/6300ms11380 KiB
19Időlimit túllépés0/6284ms11224 KiB
20Időlimit túllépés0/6284ms11316 KiB
21Időlimit túllépés0/6284ms16180 KiB
22Időlimit túllépés0/7300ms15412 KiB
23Időlimit túllépés0/7293ms14644 KiB
24Időlimit túllépés0/7293ms14552 KiB