#include<bits/stdc++.h>
using namespace std;
int z,x,d,e,ka[10],zx,m,la[100009];
vector <int> pas,v[100009];
bool bo[100009];
void dfs(int w){
if(ka[zx]==0) return;
bo[w]=1;
pas[w]=zx;
ka[zx]--;
if(ka[zx]==0) return;
for(vector <int>::iterator it=v[w].begin(); it!=v[w].end(); it++){
if(bo[(*it)]==1) continue;
dfs((*it));
if(ka[zx]==0) return;
}
}
vector <int> find_split(int n, int a, int b, int c, vector <int> p, vector <int> q){
pas.resize(n);
ka[1]=a;
ka[2]=b;
ka[3]=c;
zx=0;
m=p.size();
for(int h=0; h<m; h++){
v[p[h]].push_back(q[h]);
v[q[h]].push_back(p[h]);
}
for(int h=0; h<n; h++) la[h]=-1;
zx=-1;
for(int h=0; h<n; h++){
if(v[h].size()==1){
zx++;
//swap(la[zx],la[h]);
la[zx]=h;
}
}
e=0;
for(int h=0; h<n; h++){
while(la[e]!=-1) e++;
if(la[e]==-1){
la[e]=h;e++;
}
}
zx=0;
for(int h=0; h<n; h++){
if(bo[la[h]]==0){
zx++;
dfs(la[h]);
}
}
return pas;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
2680 KB |
ok, correct split |
2 |
Correct |
4 ms |
2680 KB |
ok, correct split |
3 |
Correct |
4 ms |
2680 KB |
ok, correct split |
4 |
Correct |
4 ms |
2596 KB |
ok, correct split |
5 |
Incorrect |
4 ms |
2680 KB |
answer for 3-th vertex does not belong to {0, 1, 2, 3} |
6 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
4 ms |
2680 KB |
answer contains both zero and positive values |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
2680 KB |
answer contains both zero and positive values |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
4 ms |
2680 KB |
answer contains both zero and positive values |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
2680 KB |
ok, correct split |
2 |
Correct |
4 ms |
2680 KB |
ok, correct split |
3 |
Correct |
4 ms |
2680 KB |
ok, correct split |
4 |
Correct |
4 ms |
2596 KB |
ok, correct split |
5 |
Incorrect |
4 ms |
2680 KB |
answer for 3-th vertex does not belong to {0, 1, 2, 3} |
6 |
Halted |
0 ms |
0 KB |
- |