162262025-04-14 18:11:12AblablablaKét csoportcpp17Time limit exceeded 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";
}
SubtaskSumTestVerdictTimeMemory
base26/100
1Accepted0/01ms316 KiB
2Time limit exceeded0/0289ms5684 KiB
3Accepted3/31ms508 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms316 KiB
9Accepted3/36ms316 KiB
10Accepted3/38ms432 KiB
11Accepted3/38ms316 KiB
12Time limit exceeded0/3300ms732 KiB
13Time limit exceeded0/3300ms820 KiB
14Time limit exceeded0/3300ms820 KiB
15Time limit exceeded0/6280ms5684 KiB
16Time limit exceeded0/7287ms5684 KiB
17Time limit exceeded0/7289ms5684 KiB
18Time limit exceeded0/6300ms11380 KiB
19Time limit exceeded0/6284ms11224 KiB
20Time limit exceeded0/6284ms11316 KiB
21Time limit exceeded0/6284ms16180 KiB
22Time limit exceeded0/7300ms15412 KiB
23Time limit exceeded0/7293ms14644 KiB
24Time limit exceeded0/7293ms14552 KiB