168092025-05-13 17:31:42algoproKét csoportcpp17Wrong answer 15/100361ms7228 KiB
// UUID: a7ba993c-307c-424e-bb5d-699ac2006b35
#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);
	fill(group.begin(), group.end()-n/2, 0);
	fill(group.begin()+n/2, group.end(), 1);
	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/01ms512 KiB
2Wrong answer0/093ms2612 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms508 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/21ms508 KiB
9Wrong answer0/32ms328 KiB
10Wrong answer0/32ms316 KiB
11Wrong answer0/32ms316 KiB
12Wrong answer0/39ms576 KiB
13Wrong answer0/39ms564 KiB
14Wrong answer0/310ms564 KiB
15Wrong answer0/692ms2488 KiB
16Wrong answer0/7104ms2488 KiB
17Wrong answer0/7115ms2488 KiB
18Wrong answer0/6194ms4916 KiB
19Wrong answer0/6216ms4916 KiB
20Wrong answer0/6237ms4828 KiB
21Wrong answer0/6289ms7156 KiB
22Time limit exceeded0/7331ms7220 KiB
23Time limit exceeded0/7361ms7152 KiB
24Time limit exceeded0/7361ms7228 KiB