9990 2024. 03. 23 17:40:17 111 Két csoport cpp17 Forditási hiba 63ms 18368 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;
}
Forditási hiba
internal error: wrong format for ellen output: "240?\n10;1;0;Hiba, hibás csoportbeosztás!" [240?]
Részfeladat Összpont Teszt Verdikt Idő Memória
base 20/100
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 63ms 18368 KiB
3 Elfogadva 3/3 3ms 3672 KiB
4 Elfogadva 3/3 3ms 3872 KiB
5 Elfogadva 3/3 3ms 4068 KiB
6 Elfogadva 3/3 3ms 4164 KiB
7 Elfogadva 3/3 3ms 4296 KiB
8 Elfogadva 2/2 3ms 4396 KiB
9 Elfogadva 3/3 3ms 4820 KiB
10 Belső hiba 0/3 3ms 4820 KiB
11 Nem futott 0/3 0s 0 KiB
12 Nem futott 0/3 0s 0 KiB
13 Nem futott 0/3 0s 0 KiB
14 Nem futott 0/3 0s 0 KiB
15 Nem futott 0/6 0s 0 KiB
16 Nem futott 0/7 0s 0 KiB
17 Nem futott 0/7 0s 0 KiB
18 Nem futott 0/6 0s 0 KiB
19 Nem futott 0/6 0s 0 KiB
20 Nem futott 0/6 0s 0 KiB
21 Nem futott 0/6 0s 0 KiB
22 Nem futott 0/7 0s 0 KiB
23 Nem futott 0/7 0s 0 KiB
24 Nem futott 0/7 0s 0 KiB