제출 #409085

#제출 시각아이디문제언어결과실행 시간메모리
409085AmineTrabelsiSplit the Attractions (IOI19_split)C++14
0 / 100
770 ms1048580 KiB
#include "split.h" #include <bits/stdc++.h> using namespace std; const int Mx = 1e5+5; vector<int> gr[Mx]; vector<int> order; void get_order(int node,int par){ order.push_back(node); for(auto i:gr[node]){ if(i != par)get_order(i,node); } } vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q) { for(int i=0;i<(int)p.size();i++){ gr[p[i]].push_back(q[i]); gr[q[i]].push_back(p[i]); } for(int i=0;i<n;i++){ if((int)gr[i].size() == 1){ get_order(i,-1); break; } } vector<int> res(n,0); int ind = 0; while(a--){ res[order[ind++]] = 1; } while(b--){ res[order[ind++]] = 2; } while(ind < n){ res[order[ind++]] = 3; } return res; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...