168092025-05-13 17:31:42algoproKét csoportcpp17Hibás válasz 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 << ' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/100
1Elfogadva0/01ms512 KiB
2Hibás válasz0/093ms2612 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/21ms508 KiB
9Hibás válasz0/32ms328 KiB
10Hibás válasz0/32ms316 KiB
11Hibás válasz0/32ms316 KiB
12Hibás válasz0/39ms576 KiB
13Hibás válasz0/39ms564 KiB
14Hibás válasz0/310ms564 KiB
15Hibás válasz0/692ms2488 KiB
16Hibás válasz0/7104ms2488 KiB
17Hibás válasz0/7115ms2488 KiB
18Hibás válasz0/6194ms4916 KiB
19Hibás válasz0/6216ms4916 KiB
20Hibás válasz0/6237ms4828 KiB
21Hibás válasz0/6289ms7156 KiB
22Időlimit túllépés0/7331ms7220 KiB
23Időlimit túllépés0/7361ms7152 KiB
24Időlimit túllépés0/7361ms7228 KiB