168142025-05-13 17:42:02algoproKét csoportcpp17Hibás válasz 20/100136ms8352 KiB
// UUID: 0a2c77cf-cc28-4f1b-aa6b-78bba562cef0
#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 t=0;t<4;t++){
		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 << ' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/100
1Elfogadva0/01ms316 KiB
2Hibás válasz0/037ms2868 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms508 KiB
6Elfogadva3/31ms500 KiB
7Elfogadva3/31ms500 KiB
8Elfogadva2/21ms500 KiB
9Hibás válasz0/31ms388 KiB
10Elfogadva3/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/34ms644 KiB
13Hibás válasz0/34ms564 KiB
14Hibás válasz0/34ms564 KiB
15Hibás válasz0/637ms2864 KiB
16Hibás válasz0/739ms2908 KiB
17Hibás válasz0/745ms2904 KiB
18Hibás válasz0/675ms5388 KiB
19Hibás válasz0/682ms5628 KiB
20Hibás válasz0/690ms5680 KiB
21Hibás válasz0/6115ms7988 KiB
22Hibás válasz0/7123ms8096 KiB
23Hibás válasz0/7136ms8352 KiB
24Hibás válasz0/7136ms8244 KiB