99902024-03-23 17:40:17111Két csoportcpp17Hibás válasz 41/100270ms43000 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
#ifndef ONLINE_JUDGE
	freopen("be2.txt","r",stdin);
#endif
	int N;
	cin>>N;
	vector<vector<int>>g(N+1);
	for(int i=1;i<=N;i++){
		for(int j;cin>>j,j;){
			g[i].push_back(j);
		}
	}
	vector<int>v(N+1);
	auto dfs=[&](auto self,int i)->void{
		array<vector<int>,3>a;
		for(int j:g[i]){
			a[v[j]].push_back(j);
		}
		v[i]=a[1].size()<=a[2].size()?1:2;
		for(int j:a[0]){
			self(self,j);
		}
	};
	for(int i=1;i<=N;i++){
		if(v[i]){
			continue;
		}
		dfs(dfs,i);
	}
	vector<int>ans;
	for(int i=1;i<=N;i++){
		if(v[i]==1){
			ans.push_back(i);
		}
	}
	cout<<ans.size()<<'\n';
	for(int i:ans){
		cout<<i<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base41/100
1Elfogadva0/03ms400 KiB
2Elfogadva0/064ms8036 KiB
3Elfogadva3/33ms392 KiB
4Elfogadva3/33ms524 KiB
5Elfogadva3/33ms508 KiB
6Elfogadva3/33ms376 KiB
7Elfogadva3/33ms356 KiB
8Elfogadva2/22ms376 KiB
9Elfogadva3/33ms504 KiB
10Hibás válasz0/33ms504 KiB
11Hibás válasz0/33ms488 KiB
12Elfogadva3/38ms1252 KiB
13Hibás válasz0/39ms1180 KiB
14Hibás válasz0/310ms2168 KiB
15Elfogadva6/664ms7960 KiB
16Hibás válasz0/774ms8448 KiB
17Hibás válasz0/792ms14648 KiB
18Elfogadva6/6126ms15512 KiB
19Hibás válasz0/6148ms16916 KiB
20Hibás válasz0/6184ms28432 KiB
21Elfogadva6/6186ms23208 KiB
22Időlimit túllépés0/7221ms24148 KiB
23Időlimit túllépés0/7263ms36452 KiB
24Időlimit túllépés0/7270ms43000 KiB