162272025-04-14 18:14:06AblablablaKét csoportcpp17Time limit exceeded 35/100300ms16692 KiB
#include <bits/stdc++.h>
using namespace std;

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

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

			if(a == 0) break;

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

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

	while(1){
		bool van = 0;

		for(int i = 0; i < n; i++){
			if(fok[i] >= 2){
				van = 1;

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

				for(int x : csucsok[i]){
                    if(kettes[x] == kettes[i]){
                        fok[i]++;
                        fok[x]++;
                    } else{
                        fok[i]--;
                        fok[x]--;
                    }
				}

				break;
			}
		}

		if(!van){
			break;
		}
	}

	cout << db << "\n";
	for(int i = 0; i < n; i++){
		if(kettes[i]){
			cout << i + 1 << " ";
		}
	}
	cout << "\n";
}
SubtaskSumTestVerdictTimeMemory
base35/100
1Accepted0/01ms508 KiB
2Time limit exceeded0/0280ms6196 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms316 KiB
9Accepted3/32ms316 KiB
10Accepted3/32ms316 KiB
11Accepted3/33ms316 KiB
12Accepted3/337ms908 KiB
13Accepted3/345ms1000 KiB
14Accepted3/356ms996 KiB
15Time limit exceeded0/6282ms6268 KiB
16Time limit exceeded0/7300ms6288 KiB
17Time limit exceeded0/7289ms6196 KiB
18Time limit exceeded0/6282ms12084 KiB
19Time limit exceeded0/6282ms12080 KiB
20Time limit exceeded0/6300ms12068 KiB
21Time limit exceeded0/6277ms16692 KiB
22Time limit exceeded0/7284ms15928 KiB
23Time limit exceeded0/7277ms15028 KiB
24Time limit exceeded0/7300ms15688 KiB