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;
}
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 |