Submission #1212436

#TimeUsernameProblemLanguageResultExecution timeMemory
1212436simona1230Split the Attractions (IOI19_split)C++20
7 / 100
39 ms7752 KiB
#include "split.h" #include <bits/stdc++.h> using namespace std; vector<int> v[100001]; vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q) { int ver=0; for(int i=0;i<p.size();i++) v[p[i]].push_back(q[i]), v[q[i]].push_back(p[i]); for(int i=0;i<n;i++) if(v[i].size()==1)ver=i; vector<int> ans(n); for(int i=0;i<a;i++) { ans[ver]=1; if(ans[v[ver][0]]==0)ver=v[ver][0]; else ver=v[ver][1]; } for(int i=0;i<b;i++) { ans[ver]=2; if(ans[v[ver][0]]==0)ver=v[ver][0]; else ver=v[ver][1]; } for(int i=0;i<c;i++) { ans[ver]=3; if(ans[v[ver][0]]==0)ver=v[ver][0]; else ver=v[ver][1]; } return ans; }
#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...