168102025-05-13 17:34:19algoproKét csoportcpp17Wrong answer 15/100363ms7220 KiB
// UUID: c721ee5b-bdc7-4848-9d11-5701b1199213
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<array<int, 4>> opps(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) break;
		}
	}
	vector<int> group(n);
	for(int t=0;t<3;t++){
		for(int i=0;i<n;i++){
			int oppCnt=0;
			for(int j=0;j<4;j++){
				if(opps[i][j]==-1) break;
				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/090ms2356 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms500 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/21ms512 KiB
9Wrong answer0/32ms316 KiB
10Wrong answer0/32ms316 KiB
11Wrong answer0/32ms612 KiB
12Wrong answer0/38ms564 KiB
13Wrong answer0/39ms624 KiB
14Wrong answer0/310ms568 KiB
15Wrong answer0/692ms2488 KiB
16Wrong answer0/7103ms2388 KiB
17Wrong answer0/7112ms2496 KiB
18Wrong answer0/6189ms4660 KiB
19Wrong answer0/6215ms4660 KiB
20Wrong answer0/6238ms4920 KiB
21Wrong answer0/6284ms6712 KiB
22Time limit exceeded0/7323ms6964 KiB
23Time limit exceeded0/7363ms7152 KiB
24Time limit exceeded0/7360ms7220 KiB