162272025-04-14 18:14:06AblablablaKét csoportcpp17Időlimit túllépés 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/100
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0280ms6196 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva3/32ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/337ms908 KiB
13Elfogadva3/345ms1000 KiB
14Elfogadva3/356ms996 KiB
15Időlimit túllépés0/6282ms6268 KiB
16Időlimit túllépés0/7300ms6288 KiB
17Időlimit túllépés0/7289ms6196 KiB
18Időlimit túllépés0/6282ms12084 KiB
19Időlimit túllépés0/6282ms12080 KiB
20Időlimit túllépés0/6300ms12068 KiB
21Időlimit túllépés0/6277ms16692 KiB
22Időlimit túllépés0/7284ms15928 KiB
23Időlimit túllépés0/7277ms15028 KiB
24Időlimit túllépés0/7300ms15688 KiB