168122025-05-13 17:39:16algoproKét csoportcpp17Wrong answer 15/100141ms8612 KiB
// UUID: 43584d9f-aeb7-4100-990e-74be80c738c8
#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);
	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) 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 << ' ';
}
SubtaskSumTestVerdictTimeMemory
base15/100
1Accepted0/01ms316 KiB
2Wrong answer0/037ms2908 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms552 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/21ms508 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/32ms316 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/34ms756 KiB
13Wrong answer0/34ms676 KiB
14Wrong answer0/34ms564 KiB
15Wrong answer0/637ms2788 KiB
16Wrong answer0/739ms2904 KiB
17Wrong answer0/746ms3160 KiB
18Wrong answer0/675ms5632 KiB
19Wrong answer0/682ms5680 KiB
20Wrong answer0/690ms5940 KiB
21Wrong answer0/6111ms8100 KiB
22Wrong answer0/7123ms8352 KiB
23Wrong answer0/7138ms8500 KiB
24Wrong answer0/7141ms8612 KiB