168152025-05-13 17:43:29algoproKét csoportcpp17Elfogadva 100/100157ms8348 KiB
// UUID: 77eaf51d-a8db-415a-b5f9-72849b898c2f
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin >> n;
	vector<array<int, 4>> opps(n);
	vector<int> numOpps(n);
	for(int i=0;i<n;i++){
		for(int j=0;j<4;j++){
			cin >> opps[i][j];
			opps[i][j]--;
			if(opps[i][j]==-1){
				numOpps[i]=j;
				break;
			}
		}
	}
	vector<int> group(n);
	bool finished=false;
	while(!finished){
		finished=true;
		for(int i=0;i<n;i++){
			int oppCnt=0;
			for(int j=0;j<numOpps[i];j++){
				oppCnt+=(group[opps[i][j]]==group[i]);
			}
			if(1<oppCnt){
				finished=false;
				group[i]=1-group[i];
			}
		}
	}
	int ans=0;
	for(bool x : group) ans+=x;
	cout << ans << '\n';
	for(int i=0;i<n;i++) if(1==group[i]) cout << i+1 << ' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms496 KiB
2Elfogadva0/043ms2860 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/34ms756 KiB
13Elfogadva3/34ms748 KiB
14Elfogadva3/34ms636 KiB
15Elfogadva6/645ms2868 KiB
16Elfogadva7/746ms2908 KiB
17Elfogadva7/750ms2868 KiB
18Elfogadva6/690ms5372 KiB
19Elfogadva6/697ms5636 KiB
20Elfogadva6/6101ms5684 KiB
21Elfogadva6/6141ms8100 KiB
22Elfogadva7/7144ms8244 KiB
23Elfogadva7/7156ms8244 KiB
24Elfogadva7/7157ms8348 KiB