QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #954328 | #10000. Add, Remove, Transform | Afterlife# | AC ✓ | 1ms | 3968kb | C++20 | 3.4kb | 2025-03-28 17:32:28 | 2025-03-28 17:32:42 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll ;
typedef pair<int,int> pii ;
typedef array<int,4> ar;
struct st{
vector<ar> ans ;
set<int> E[105];
void ers(int x,int y) {
assert(E[x].count(y) && E[y].count(x)) ;
E[x].erase(y) ;
E[y].erase(x);
}
void add(int x,int y) {
E[x].insert(y) ;
E[y].insert(x);
}
void opr(ar a) {
ers(a[0] , a[1]);
ers(a[1] , a[2]);
ers(a[2] , a[3]);
add(a[0] , a[2]);
add(a[0] , a[3]);
add(a[3] , a[1]);
ans.push_back(a) ;
return ;
}
vector<int> chain;
vector<int> v;
bool dfs(int fa,int u,int d) {
if(d == 4) {
v.push_back(u) ;
return 1;
}
for(auto z : E[u]) {
if(z == fa) continue ;
if(dfs(u , z , d + 1)) {
v.push_back(u) ;
return 1;
}
}
return 0;
}
void init(vector<pii> e , int n , int rt) {
ans.clear() ;
for(int i = 1;i <= n ; i++) E[i].clear() ;
for(auto [x,y] : e) {
add(x,y) ;
}
chain.clear() ;
int fa = 0;
auto chk = [&]() {
bool ff = 0;
for(auto z : E[rt]) {
if(z == fa) continue ;
// printf("Z %d %d\n",z,E[z].size()) ;
ff |= (E[z].size() >= 2) ;
}
// printf("chk %d %d\n",rt,ff) ;
return ff;
};
while(chk()) {
int d3=-1 , d4 , d1 = -1;
for(auto z : E[rt]) {
if(z == fa) continue ;
if(E[z].size() >= 2) {
d3 = z;
auto it = E[z].begin() ;
while(*it == rt) it++ ;
d4 = *it;
break ;
}
}
for(auto z : E[rt]) {
if(z == fa) continue ;
if(z == d3) continue ;
d1 = z;
break ;
}
if(d1 != -1 && d3 != -1){
// printf("%d %d %d %d\n",d1,rt,d3,d4) ;
opr({d1 , rt , d3 , d4}) ;
}
else {
int nxt ;
for(auto z : E[rt]) {
if(z != fa) {nxt = z ; break ;}
}
// printf("NXT %d\n" , nxt) ;
chain.push_back(rt);
fa = rt ;
rt = nxt;
}
}
int u = rt ;
while(1) {
v.clear() ;
if(!dfs(0 , u , 1) ) break ;
// printf("V %d %d %d %d\n",v[0],v[1],v[2],v[3]) ;
opr({v[0] , v[1] , v[2] , v[3]}) ;
}
int cnt = 0;
for(int i = 1;i <= n;i++) cnt += (E[i].size() >= 2) ;
assert(cnt <= 2) ;
}
}s;
int n ;
mt19937 rnd(0) ;
int main() {
ios::sync_with_stdio(false) ; cin.tie(0) ;
cin >> n;
vector<pii> E;
for(int i = 1;i < n;i++) {
int u , v ;
cin >> u >> v;
// u = i + 1, v = rnd()% (i) + 1;
// printf("%d %d\n",u,v) ;
E.push_back({u,v});
}
s.init(E , n , 1) ;
printf("%d\n" , (int)s.ans.size()) ;
for(auto [x,y,z,w] : s.ans) {
printf("%d %d %d %d\n",x,y,z,w) ;
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
6 1 2 2 3 3 4 4 5 5 6
output:
1 2 3 4 5
result:
ok ok nice tree :D
Test #2:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
100 4 44 45 44 33 44 60 44 71 44 25 44 69 44 57 44 16 44 78 44 17 44 10 44 21 44 80 44 2 44 98 44 20 44 83 44 3 44 79 44 22 44 65 44 5 44 39 44 23 44 100 44 66 44 7 44 14 44 81 44 6 44 41 44 59 44 87 44 32 44 63 44 74 44 84 44 86 44 18 44 24 44 96 4 35 44 8 44 62 44 58 44 85 44 53 44 82 44 42 44 12 ...
output:
307 26 4 44 2 27 4 2 26 38 4 26 27 61 4 27 2 72 4 2 61 73 4 61 27 76 4 27 38 90 4 38 26 95 4 26 44 96 4 44 3 5 44 45 48 6 44 48 5 7 44 5 6 8 44 6 7 9 44 7 5 10 44 5 9 11 44 9 7 12 44 7 8 13 44 8 6 14 44 6 13 15 44 13 8 16 44 8 12 17 44 12 7 18 44 7 11 19 44 11 9 20 44 9 10 21 44 10 5 22 44 5 21 23 4...
result:
ok ok nice tree :D
Test #3:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
99 60 59 19 59 47 59 83 59 41 59 33 59 99 59 7 59 15 59 36 59 50 59 9 59 10 59 76 59 14 59 30 59 90 59 43 59 88 59 8 59 27 59 25 59 81 59 3 59 38 59 68 59 24 59 1 59 58 59 21 59 44 59 87 59 4 59 74 59 72 59 79 59 16 59 64 60 82 59 12 59 37 59 22 59 61 59 65 59 20 59 35 59 54 59 56 60 23 59 26 59 28 ...
output:
338 2 59 19 71 3 59 60 29 4 59 29 3 5 59 3 4 6 59 4 5 7 59 5 3 8 59 3 7 9 59 7 5 10 59 5 6 11 59 6 4 12 59 4 11 13 59 11 6 14 59 6 10 15 59 10 5 16 59 5 9 17 59 9 7 18 59 7 8 20 59 8 3 21 59 3 20 22 59 20 8 23 59 8 18 24 59 18 7 25 59 7 17 26 59 17 9 27 59 9 16 28 59 16 5 30 59 5 15 31 59 15 10 32 5...
result:
ok ok nice tree :D
Test #4:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
99 59 57 45 57 93 57 5 57 80 57 77 57 70 57 14 57 64 57 39 57 81 57 18 57 7 57 11 57 73 57 67 57 8 57 29 59 66 57 63 57 4 57 74 57 83 57 21 57 52 59 28 57 27 57 26 57 36 57 38 57 32 59 53 59 24 57 49 57 58 45 94 57 89 57 65 59 12 57 46 59 54 57 60 57 51 57 50 57 15 59 19 59 40 93 35 45 6 57 99 59 96...
output:
177 4 57 5 37 6 57 37 4 7 57 4 5 8 57 5 7 10 57 7 4 11 57 4 6 12 57 6 11 14 57 11 4 16 57 4 10 17 57 10 7 18 57 7 8 21 57 8 5 23 57 5 21 24 57 21 8 26 57 8 18 27 57 18 7 28 57 7 17 30 57 17 10 36 57 10 16 38 57 16 4 39 57 4 14 41 57 14 11 44 57 11 12 45 57 12 6 47 57 6 37 48 57 37 47 49 57 47 6 50 5...
result:
ok ok nice tree :D
Test #5:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
98 77 49 52 49 78 49 72 49 91 49 85 49 21 49 32 49 96 49 42 49 79 49 41 49 89 49 24 49 46 49 36 49 48 49 86 49 12 49 88 49 60 49 6 49 39 49 53 49 59 49 90 49 50 49 25 49 10 49 81 49 83 49 54 49 82 49 16 52 94 49 87 49 40 49 14 52 65 77 19 49 51 49 7 49 98 49 84 78 4 49 9 77 70 52 75 49 20 77 80 77 6...
output:
293 4 49 52 14 6 49 14 4 7 49 4 6 10 49 6 7 11 49 7 4 12 49 4 11 19 49 11 7 21 49 7 10 22 49 10 6 23 49 6 14 24 49 14 23 25 49 23 6 29 49 6 22 30 49 22 10 31 49 10 21 32 49 21 7 34 49 7 19 36 49 19 11 37 49 11 12 39 49 12 4 40 49 4 39 41 49 39 12 42 49 12 37 46 49 37 11 48 49 11 36 50 49 36 19 51 49...
result:
ok ok nice tree :D
Test #6:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 26 54 89 54 35 54 99 54 24 54 18 54 66 54 59 54 49 54 52 54 70 54 73 54 1 26 4 54 69 54 20 26 2 54 50 26 79 54 94 54 78 89 5 54 74 54 44 54 75 54 98 54 96 54 90 54 17 54 38 26 58 26 80 89 30 26 15 26 48 26 16 26 82 35 63 54 33 26 39 89 22 89 65 54 67 54 60 89 3 54 97 89 7 70 40 26 19 26 56 54 88...
output:
288 15 26 50 27 16 26 27 15 19 26 15 16 20 26 16 19 30 26 19 15 32 26 15 30 33 26 30 19 36 26 19 20 37 26 20 16 38 26 16 27 40 26 27 38 42 26 38 16 46 26 16 37 48 26 37 20 54 26 20 36 58 26 36 19 83 26 19 33 100 26 33 30 100 30 32 15 50 15 100 32 2 54 20 48 3 54 24 13 4 54 13 3 5 54 3 4 6 54 4 5 10 ...
result:
ok ok nice tree :D
Test #7:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
98 84 21 68 21 67 21 78 21 93 21 98 21 19 21 51 21 43 21 96 21 95 21 50 84 7 21 27 21 6 21 89 21 46 21 38 84 71 84 53 68 4 21 69 84 77 21 14 21 32 84 29 21 42 84 40 21 91 21 15 21 5 21 82 21 57 84 44 21 28 21 13 84 9 68 41 21 1 68 62 21 52 21 65 84 86 93 31 21 87 93 39 67 37 93 75 68 56 21 36 21 83 ...
output:
278 9 68 21 3 33 68 3 9 47 68 9 21 53 68 21 4 74 68 4 53 75 68 53 21 80 68 21 5 6 21 19 11 7 21 11 6 12 21 6 7 14 21 7 11 15 21 11 14 18 21 14 7 20 21 7 12 26 21 12 6 27 21 6 19 28 21 19 23 29 21 23 28 30 21 28 19 31 21 19 27 34 21 27 6 35 21 6 26 36 21 26 12 40 21 12 20 41 21 20 7 43 21 7 18 44 21 ...
result:
ok ok nice tree :D
Test #8:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
99 94 74 1 74 89 74 80 74 87 74 79 74 61 74 23 74 96 94 24 74 25 74 97 74 86 94 82 74 5 74 76 74 41 89 9 94 43 74 50 89 17 89 12 74 72 74 3 74 8 74 58 74 18 23 62 74 60 74 39 89 15 87 55 74 10 89 27 80 44 74 42 94 11 94 48 1 98 23 63 89 37 89 54 80 4 1 91 74 93 74 29 94 59 74 78 94 32 79 38 80 52 94...
output:
272 4 1 74 3 16 1 3 4 22 1 4 16 48 1 16 3 67 1 3 48 68 1 48 16 70 1 16 22 88 1 22 4 95 1 4 74 5 74 23 18 8 74 18 5 12 74 5 8 14 74 8 12 24 74 12 5 25 74 5 23 33 74 23 25 43 74 25 5 44 74 5 24 51 74 24 12 55 74 12 14 56 74 14 8 58 74 8 18 59 74 18 58 60 74 58 8 61 74 8 56 62 74 56 14 65 74 14 55 72 7...
result:
ok ok nice tree :D
Test #9:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 40 41 50 41 29 41 30 41 43 41 73 41 89 41 87 41 60 50 36 41 61 40 1 41 63 41 51 41 27 41 88 41 62 41 90 41 49 41 23 41 93 41 24 41 80 29 72 30 66 43 48 50 85 29 56 30 98 41 32 41 68 41 91 41 100 29 16 29 92 30 38 40 9 41 25 60 59 41 65 41 82 40 83 29 99 40 86 41 19 29 64 41 5 30 26 60 13 30 37 7...
output:
292 57 1 41 9 14 41 27 42 23 41 29 16 24 41 16 23 30 41 23 24 32 41 24 16 36 41 16 32 40 41 32 24 42 41 24 30 43 41 30 5 49 41 5 43 50 41 43 3 51 41 3 50 59 41 50 43 62 41 43 30 63 41 30 13 64 41 13 63 65 41 63 30 68 41 30 23 69 41 23 29 73 41 29 19 86 41 19 73 87 41 73 7 88 41 7 87 89 41 87 39 90 4...
result:
ok ok nice tree :D
Test #10:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
99 29 35 14 35 80 35 61 35 19 35 48 14 65 35 67 35 18 29 39 29 56 35 49 14 93 29 64 29 95 35 16 61 77 35 53 35 24 35 31 35 75 35 60 61 79 39 46 29 74 35 86 80 13 61 42 65 22 35 8 80 85 35 94 19 91 14 96 39 37 35 63 65 69 56 73 35 72 61 17 80 21 48 52 19 10 14 20 29 92 67 27 31 4 14 41 29 89 14 25 14...
output:
268 23 39 29 2 26 39 2 23 28 39 23 26 79 39 26 2 96 39 2 79 96 79 26 28 96 28 23 29 12 29 35 6 18 29 6 12 20 29 12 18 33 29 18 6 41 29 6 33 46 29 33 18 51 29 18 20 64 29 20 12 78 29 12 35 83 29 35 14 87 29 14 4 93 29 4 87 96 29 87 14 98 29 14 10 25 14 48 3 32 14 3 25 43 14 25 32 49 14 32 3 66 14 3 4...
result:
ok ok nice tree :D
Test #11:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
100 42 55 63 55 69 42 54 55 74 55 82 69 83 55 18 69 99 55 33 55 95 42 90 63 85 42 66 69 14 55 75 55 81 42 3 69 40 63 89 42 77 63 53 74 88 83 60 83 84 55 35 63 47 42 52 54 15 54 97 55 50 55 70 42 98 54 67 55 44 82 24 63 71 54 1 42 4 74 16 33 27 42 80 18 61 85 48 42 13 85 38 55 51 63 87 18 96 89 65 63...
output:
279 7 42 55 14 27 42 14 7 45 42 7 27 47 42 27 14 48 42 14 23 59 42 23 48 68 42 48 14 69 42 14 47 70 42 47 27 81 42 27 45 85 42 45 7 89 42 7 55 95 42 55 22 94 95 55 25 28 55 33 5 38 55 5 28 50 55 28 33 54 55 33 16 63 55 16 54 67 55 54 15 74 55 15 67 75 55 67 54 83 55 54 33 84 55 33 50 89 55 50 28 97 ...
result:
ok ok nice tree :D
Test #12:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
99 98 49 63 49 83 63 93 49 8 63 77 98 16 49 42 49 40 63 37 49 4 98 19 63 5 98 1 93 31 49 45 98 64 49 24 49 96 63 12 16 86 93 91 98 15 77 85 8 72 5 67 98 36 98 89 37 7 83 78 49 9 98 53 98 18 15 35 63 76 31 97 77 17 19 25 64 34 15 74 63 66 16 48 8 30 40 21 19 59 19 82 49 29 40 10 1 13 64 22 31 55 16 4...
output:
262 10 1 93 49 28 1 49 10 73 1 10 28 73 28 49 16 33 16 12 20 43 16 20 33 51 16 33 12 55 16 12 51 66 16 51 33 73 16 33 43 20 43 73 10 93 10 20 73 49 73 33 66 93 73 66 49 23 49 31 22 24 49 22 23 33 49 23 24 37 49 24 22 42 49 22 37 54 49 37 11 63 49 11 54 64 49 54 37 78 49 37 24 82 49 24 33 93 49 33 23...
result:
ok ok nice tree :D
Test #13:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
99 22 89 66 89 23 89 79 89 72 89 51 89 39 66 44 89 43 79 53 22 50 66 14 51 92 66 58 79 80 79 18 23 42 66 76 22 11 50 36 22 71 39 48 79 84 89 98 89 85 50 68 44 77 44 60 80 9 22 69 42 31 14 75 39 94 89 30 23 96 22 15 89 3 76 95 42 74 66 19 42 78 22 8 23 28 79 38 58 21 51 65 79 34 44 97 79 6 36 2 71 29...
output:
266 33 72 89 15 52 72 15 33 88 72 33 52 15 52 88 33 89 33 15 88 15 89 22 9 23 89 9 15 44 89 15 22 51 89 22 36 66 89 36 6 79 89 6 66 84 89 66 5 86 89 5 84 94 89 84 32 98 89 32 94 45 94 84 66 98 94 66 16 32 98 66 24 73 98 24 32 73 32 66 25 24 73 66 36 51 36 24 66 42 66 39 37 45 66 37 42 50 66 42 7 51 ...
result:
ok ok nice tree :D
Test #14:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
99 93 45 64 93 73 45 46 45 5 93 55 45 65 45 18 45 47 5 11 45 76 18 49 55 50 46 26 64 14 65 43 64 85 55 83 45 15 5 66 43 19 93 78 45 20 93 10 26 2 49 89 93 68 76 84 45 25 15 29 11 9 43 16 73 24 18 72 64 32 93 61 14 30 49 38 89 51 68 56 65 13 29 92 43 86 11 42 76 6 72 40 65 54 84 48 5 36 19 8 32 77 5 ...
output:
262 35 5 15 25 47 5 25 35 48 5 35 15 77 5 15 48 93 5 48 35 93 35 47 25 20 93 19 36 36 93 32 8 45 93 8 36 47 93 36 20 48 93 20 19 64 93 19 48 89 93 48 20 89 20 47 36 32 36 45 8 57 36 8 32 89 36 32 45 98 36 45 11 86 11 29 13 95 11 13 62 98 11 62 95 98 95 13 86 29 86 98 13 21 98 45 18 62 98 18 12 24 18...
result:
ok ok nice tree :D
Test #15:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
99 60 88 91 88 36 60 80 91 41 80 33 91 97 36 90 41 32 91 1 33 42 90 27 60 84 91 4 97 52 97 55 91 65 91 9 97 38 32 2 60 12 27 78 90 82 33 8 91 64 32 59 90 87 27 66 27 3 32 48 65 85 41 47 4 22 80 26 91 24 82 17 4 7 36 63 55 23 88 92 38 46 80 69 4 39 12 35 33 96 90 76 66 73 65 29 4 6 87 74 9 77 97 43 4...
output:
235 25 1 33 10 35 33 82 24 91 33 24 35 82 35 91 8 26 91 24 79 55 91 32 3 65 91 3 55 79 91 55 32 80 91 32 38 84 91 38 80 88 91 80 13 54 88 23 19 60 88 19 54 80 88 54 23 32 80 22 21 41 80 21 32 46 80 32 22 54 80 22 46 75 80 46 32 83 80 32 41 84 80 41 16 18 84 38 92 31 84 41 21 37 84 21 31 92 84 31 37 ...
result:
ok ok nice tree :D
Test #16:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 33 25 26 25 10 26 78 25 30 26 66 25 79 10 22 33 63 78 76 33 44 63 14 66 47 22 9 25 88 79 12 63 82 12 54 10 61 78 99 47 95 76 29 10 64 9 71 25 8 66 77 78 90 78 58 14 65 76 35 8 28 9 97 9 100 14 41 97 37 82 59 71 1 47 42 9 3 78 52 78 94 22 67 65 36 37 16 22 24 12 38 61 17 22 4 22 27 76 56 35 68 76...
output:
277 99 47 22 4 16 22 33 25 17 22 25 9 94 22 9 17 94 17 25 13 25 94 9 28 16 25 9 42 42 25 26 10 66 25 10 29 71 25 29 66 78 25 66 8 78 8 35 11 35 78 3 91 61 78 52 43 63 78 43 61 66 78 61 34 77 78 34 46 89 78 46 77 90 78 77 34 91 78 34 66 14 66 10 42 61 66 42 14 71 66 14 10 91 66 10 54 34 91 10 71 71 9...
result:
ok ok nice tree :D
Test #17:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
99 16 31 89 31 52 89 47 16 69 16 24 69 92 69 82 89 55 52 6 24 22 47 37 89 58 31 65 37 48 89 34 22 97 58 56 31 81 89 74 55 49 16 5 52 18 58 79 49 41 6 21 18 96 82 23 55 36 41 3 21 4 92 10 49 2 79 42 18 54 52 7 58 61 97 59 54 26 96 20 59 98 42 19 82 72 92 95 3 84 69 50 4 99 23 13 20 83 7 71 79 62 36 1...
output:
232 18 21 3 32 9 32 18 3 25 32 3 9 63 32 9 18 67 32 18 17 88 32 17 57 86 17 67 18 58 18 42 29 63 18 29 58 86 18 58 7 91 18 7 83 67 86 58 31 56 31 16 47 67 31 47 22 89 31 22 27 37 89 22 34 48 89 34 37 52 89 37 22 81 89 22 51 82 89 51 81 38 81 22 52 82 81 52 5 11 5 82 19 51 82 52 37 96 82 37 48 96 48 ...
result:
ok ok nice tree :D
Test #18:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 17 92 15 92 68 17 72 15 70 17 3 70 40 68 23 72 7 3 82 3 95 3 20 95 9 68 25 82 59 40 90 25 54 23 75 90 91 54 12 59 38 82 32 7 63 90 10 20 41 38 19 59 2 63 39 75 1 41 73 63 100 54 79 91 65 32 28 41 89 100 69 1 64 91 80 25 6 10 52 100 96 65 58 28 61 69 14 25 37 7 27 41 13 54 30 15 55 27 48 75 66 13...
output:
249 69 1 41 27 69 27 55 11 55 69 41 28 61 69 28 55 93 69 55 33 56 33 93 55 56 55 41 38 61 55 38 56 41 56 61 28 93 56 28 41 93 41 61 38 93 38 82 3 70 3 7 32 93 3 32 65 95 3 65 93 32 93 28 58 61 93 58 31 82 93 31 61 95 93 61 58 57 58 32 28 71 58 28 57 95 58 57 32 95 32 70 7 37 7 95 20 37 20 10 4 95 37...
result:
ok ok nice tree :D
Test #19:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
99 16 57 76 16 28 76 96 76 40 28 81 40 30 96 56 40 12 96 54 12 65 12 78 65 52 12 38 78 97 81 19 38 21 30 4 21 85 30 49 19 74 30 33 12 20 74 67 38 66 97 26 33 72 65 87 4 82 67 9 78 73 56 35 21 41 82 47 66 61 33 77 47 23 82 3 73 34 87 64 74 15 26 95 54 10 52 62 77 83 72 17 66 37 77 31 73 45 3 86 97 89...
output:
248 92 1 9 53 48 53 92 9 78 9 48 92 48 78 38 19 65 78 19 48 65 48 38 67 82 67 65 12 14 12 33 26 52 12 26 14 54 12 14 33 82 12 33 54 96 12 54 14 96 14 52 10 96 10 18 36 30 96 18 80 54 96 52 26 76 96 26 15 80 96 15 76 26 76 16 57 57 76 28 40 80 76 40 56 80 56 73 3 45 3 22 68 80 3 68 13 99 13 80 5 15 8...
result:
ok ok nice tree :D
Test #20:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
98 81 63 9 81 80 9 68 9 92 68 76 68 98 68 74 98 2 74 3 92 29 3 54 29 66 54 10 3 51 3 60 66 33 54 97 60 48 3 7 33 23 97 16 66 69 23 6 23 25 23 11 97 39 11 95 25 27 16 30 27 12 27 75 33 87 25 89 12 90 48 83 23 34 7 8 89 28 90 94 6 17 28 40 11 91 87 77 28 72 69 73 25 62 94 32 87 43 72 70 43 52 62 18 12...
output:
254 4 1 16 27 12 27 4 16 30 27 16 12 4 12 30 16 18 12 16 4 89 12 4 18 89 18 16 66 60 66 54 29 89 66 29 3 48 3 10 20 51 3 20 48 89 3 48 10 92 3 10 89 8 89 4 30 16 89 29 60 48 89 30 8 60 89 8 4 92 89 4 60 16 60 8 48 54 60 48 16 92 60 16 8 97 60 8 86 26 86 97 8 92 8 26 97 23 97 11 39 92 97 39 23 11 23 ...
result:
ok ok nice tree :D
Test #21:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
99 86 19 98 86 71 98 61 71 25 71 13 25 27 61 64 25 17 61 90 17 5 64 67 5 99 5 29 17 48 67 85 64 10 67 58 10 54 90 53 17 36 54 38 53 30 38 57 53 78 53 92 58 95 92 81 85 73 92 56 78 66 56 41 58 52 92 72 41 84 95 60 95 28 60 6 52 20 6 4 60 74 38 51 78 96 28 97 4 82 52 83 60 63 51 69 96 3 28 1 97 79 3 3...
output:
221 83 60 28 3 95 60 3 42 84 95 3 79 92 95 79 84 92 84 3 83 92 83 28 96 92 96 69 23 3 92 52 6 28 92 6 3 58 92 3 28 69 92 28 6 73 92 6 20 79 92 20 16 79 16 49 46 49 79 20 35 49 35 8 94 7 94 49 8 87 94 8 7 89 94 7 49 89 49 20 73 89 73 6 69 31 69 28 58 89 69 58 3 89 3 52 82 39 82 89 6 20 89 7 87 44 89 ...
result:
ok ok nice tree :D
Test #22:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
98 96 66 38 96 28 38 35 38 75 35 74 75 71 74 93 74 57 93 67 57 3 67 44 3 98 67 77 98 49 77 48 98 14 44 73 48 69 49 81 14 12 69 63 73 78 81 55 73 8 69 76 69 92 63 36 8 31 92 30 76 26 78 4 30 91 26 23 36 27 91 43 36 15 31 18 12 50 14 10 18 19 91 40 18 13 19 88 27 70 40 1 88 52 43 56 70 79 1 11 10 7 52...
output:
234 82 1 79 33 88 1 33 61 39 61 88 27 46 61 27 39 88 39 46 27 91 27 88 33 91 33 82 37 5 37 91 19 13 19 5 91 91 19 45 85 26 91 13 5 45 91 5 26 82 91 26 13 88 91 13 82 79 82 26 45 88 82 45 5 94 82 5 88 45 88 13 87 46 88 87 45 94 88 45 13 5 94 45 46 87 46 5 45 87 45 79 26 87 26 78 81 87 81 14 44 87 44 ...
result:
ok ok nice tree :D
Test #23:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
100 57 54 69 57 23 69 86 23 99 86 6 99 73 6 82 6 35 73 76 35 44 35 13 44 33 13 2 76 34 2 40 33 43 2 59 13 26 43 67 26 47 43 15 47 60 47 74 67 58 67 16 58 53 58 72 2 96 58 90 74 41 16 46 15 38 58 29 38 17 38 5 38 7 46 63 47 88 46 78 88 51 63 61 78 42 78 84 88 28 63 91 61 21 17 81 91 10 78 65 91 32 65...
output:
244 22 1 51 63 28 63 22 51 51 63 47 15 51 15 46 7 51 7 31 79 50 79 51 28 71 79 28 22 62 71 28 50 62 50 51 31 80 31 62 28 93 31 28 80 37 80 20 24 62 80 24 37 93 80 37 20 14 93 11 12 28 93 12 14 37 93 14 11 62 37 14 28 85 37 28 12 19 85 28 62 62 85 52 87 98 85 87 62 14 62 19 28 24 62 28 14 51 62 14 19...
result:
ok ok nice tree :D
Test #24:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
100 71 76 23 71 82 23 30 82 65 30 92 65 21 92 42 21 62 42 56 42 96 56 48 62 79 48 9 79 97 9 85 48 35 97 53 85 89 9 36 89 32 36 70 89 37 70 95 70 51 32 78 95 88 36 80 88 67 95 7 80 49 7 33 67 45 33 28 45 99 28 40 99 34 33 10 34 25 10 50 34 59 10 47 59 20 59 77 20 12 59 75 40 84 75 60 75 93 75 66 75 7...
output:
244 16 1 83 2 17 83 41 91 68 83 91 17 41 17 68 91 57 91 41 68 86 91 68 57 41 57 55 19 61 57 19 24 86 57 24 61 90 57 61 19 41 19 27 87 90 19 87 41 27 41 55 94 94 41 90 8 52 94 27 55 69 94 55 52 90 94 52 27 13 90 52 69 69 90 61 86 87 90 86 3 86 87 60 75 66 75 40 99 84 75 86 6 93 75 6 84 99 75 84 86 24...
result:
ok ok nice tree :D
Test #25:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
98 84 60 49 84 57 49 35 57 23 35 64 23 29 35 75 64 25 75 86 25 55 25 14 29 88 14 58 14 3 58 56 3 98 56 59 98 62 98 5 59 19 62 34 19 39 19 70 34 79 5 27 79 41 27 66 27 63 66 77 34 24 77 52 24 12 24 78 52 68 78 40 78 38 40 44 38 61 40 20 61 43 61 82 43 22 20 6 20 53 20 4 40 8 22 37 4 91 43 65 8 97 65 ...
output:
229 16 73 11 15 47 15 16 11 85 15 11 47 26 47 16 87 87 47 85 11 85 87 26 16 89 87 16 85 94 87 85 26 93 94 85 89 16 89 50 91 36 89 91 16 93 89 16 36 93 36 91 43 82 43 61 20 93 43 20 6 20 93 16 50 85 93 50 20 91 93 20 16 53 20 22 8 82 20 8 2 85 20 2 30 50 85 2 71 61 82 8 53 61 53 22 67 96 67 61 8 96 8...
result:
ok ok nice tree :D
Test #26:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
98 22 27 53 22 67 53 34 67 5 34 6 5 62 6 46 62 92 46 94 92 43 94 54 43 82 54 13 82 76 82 98 76 31 98 74 31 10 74 32 10 26 74 24 10 85 32 25 85 87 85 42 25 66 42 48 25 41 66 30 42 70 30 86 41 56 86 93 56 39 56 4 39 45 4 78 4 49 45 38 56 37 49 47 38 95 38 12 95 20 95 17 12 51 20 21 17 75 17 65 75 60 6...
output:
187 11 1 3 16 11 16 8 33 33 16 23 80 33 80 29 97 23 33 11 3 29 33 3 23 61 33 23 11 68 33 11 8 81 33 8 68 81 68 11 9 8 81 11 61 23 61 8 11 55 61 11 23 8 23 29 3 55 23 3 8 29 8 55 3 72 55 11 91 73 55 79 63 91 55 63 18 71 18 50 19 91 18 19 71 96 18 71 50 69 71 91 15 63 91 19 84 75 91 72 11 84 91 11 75 ...
result:
ok ok nice tree :D
Test #27:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
5 4 5 5 1 1 2 2 3
output:
1 5 1 2 3
result:
ok ok nice tree :D
Test #28:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
5 1 2 1 3 1 4 4 5
output:
4 2 1 4 5 3 1 5 2 4 2 3 5 1 2 5 4
result:
ok ok nice tree :D
Test #29:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
6 1 2 1 3 1 4 1 5 5 6
output:
6 2 1 5 6 3 1 6 2 4 1 2 3 6 3 4 2 5 2 6 4 3 2 4 5
result:
ok ok nice tree :D
Test #30:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
6 1 2 1 3 1 4 4 5 5 6
output:
5 2 1 4 5 3 1 5 2 4 2 3 5 6 5 4 3 2 5 3 6
result:
ok ok nice tree :D
Test #31:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
6 1 2 1 3 1 4 4 5 4 6
output:
4 2 1 4 5 3 1 5 2 4 2 3 5 1 2 5 4
result:
ok ok nice tree :D
Test #32:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
6 1 2 1 3 3 4 1 5 5 6
output:
4 2 1 3 4 5 1 4 2 3 2 5 4 2 4 3 5
result:
ok ok nice tree :D
Test #33:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
5 1 2 2 3 3 4 4 5
output:
1 1 2 3 4
result:
ok ok nice tree :D
Test #34:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 1 2 2 3 3 4 4 5 5 6 6 7
output:
3 3 4 5 6 1 2 3 6 5 3 1 6
result:
ok ok nice tree :D
Test #35:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
7 1 2 1 3 1 4 4 5 5 6 6 7
output:
5 2 1 4 5 3 1 5 2 4 2 3 5 6 5 4 3 2 5 3 6
result:
ok ok nice tree :D
Test #36:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 3 4 1 5 5 6 6 7
output:
6 2 1 3 4 5 1 4 2 3 2 5 4 4 3 5 6 1 2 4 6 5 4 1 6
result:
ok ok nice tree :D
Test #37:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 2 3 1 4 4 5 1 6 6 7
output:
6 4 1 2 3 6 1 3 4 2 4 6 3 5 4 3 2 6 2 5 3 4 2 3 6
result:
ok ok nice tree :D
Test #38:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 4 5 5 6 5 7
output:
9 2 1 4 5 3 1 5 2 4 2 3 5 6 5 4 3 7 5 3 6 4 6 7 3 5 6 3 4 1 2 5 4 3 5 1 4
result:
ok ok nice tree :D
Test #39:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 4 5 4 6 6 7
output:
7 2 1 4 5 3 1 5 2 4 2 3 5 3 4 6 7 5 4 7 3 1 2 5 3 7 5 1 3
result:
ok ok nice tree :D
Test #40:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 1 2 1 3 1 4 1 5 5 6 6 7
output:
8 2 1 5 6 3 1 6 2 4 1 2 3 6 3 4 2 5 2 6 4 2 4 5 6 1 3 2 6 5 2 1 6
result:
ok ok nice tree :D
Test #41:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 1 2 1 3 1 4 1 5 2 6 5 7
output:
9 3 1 2 6 4 1 5 7 7 1 6 3 2 3 7 4 5 4 2 7 6 7 5 2 4 7 2 6 1 3 4 6 2 4 1 6
result:
ok ok nice tree :D
Test #42:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 1 3 1 4 1 5 5 6 5 7
output:
6 2 1 5 6 3 1 6 2 4 1 2 3 6 3 4 2 6 2 5 7 3 2 7 6
result:
ok ok nice tree :D
Test #43:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 1 2 1 3 1 4 1 5 1 6 6 7
output:
9 2 1 6 7 3 1 7 2 4 1 2 3 5 1 3 4 5 4 2 6 2 5 3 7 6 5 7 2 1 4 6 2 7 6 1 2
result:
ok ok nice tree :D
Test #44:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 5 4 5 7 5 6 5 1 5 3 5 2
output:
0
result:
ok ok nice tree :D
Test #45:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
99 10 8 79 10 92 79 28 92 9 28 64 9 49 64 21 49 33 21 6 33 48 6 78 6 47 78 19 47 35 19 40 35 85 40 74 85 90 74 2 90 1 2 81 1 73 1 65 73 61 65 13 65 97 65 70 97 53 97 57 70 5 53 76 5 38 76 34 53 95 34 15 76 44 15 43 15 22 43 41 22 68 15 82 43 63 68 80 68 26 80 58 80 69 26 31 26 17 31 99 31 24 99 84 9...
output:
225 73 1 2 90 81 1 90 73 2 73 65 13 81 73 13 2 81 2 65 61 13 81 65 97 97 81 90 74 97 74 85 40 97 40 35 19 97 19 47 78 97 78 6 33 97 33 21 49 97 49 64 9 97 9 28 92 97 92 79 10 8 10 97 6 48 6 8 97 21 97 13 65 28 97 48 8 35 97 8 28 47 97 28 35 53 97 35 8 64 97 8 53 65 97 53 5 70 97 5 65 79 97 65 21 85 ...
result:
ok ok nice tree :D
Test #46:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
98 44 54 41 44 83 41 56 83 17 56 64 17 86 64 10 86 98 10 21 98 57 21 25 57 9 25 39 9 82 39 87 82 1 87 36 1 62 36 60 62 47 60 23 60 30 23 81 30 18 81 53 81 52 53 91 52 70 91 19 91 37 19 84 37 66 37 48 84 63 48 24 63 78 24 79 78 94 79 14 94 80 14 8 80 11 8 38 11 61 38 69 61 90 69 15 90 75 15 43 15 5 4...
output:
240 87 1 36 62 87 62 60 23 87 23 30 81 18 81 53 52 87 81 52 18 53 18 87 30 36 87 52 91 82 87 60 47 91 87 47 82 60 82 39 9 91 82 9 25 91 25 57 21 98 21 91 9 98 9 60 39 60 98 10 86 91 98 86 60 10 60 91 19 37 19 10 91 37 91 36 52 47 91 52 37 57 91 37 10 70 91 10 57 86 91 57 37 36 37 47 52 66 37 52 36 8...
result:
ok ok nice tree :D
Test #47:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
98 89 25 68 89 86 68 11 86 93 11 13 93 50 13 73 50 22 73 91 22 27 91 17 27 48 17 90 48 51 90 72 51 6 72 74 6 7 74 59 7 69 59 10 69 30 10 24 30 46 24 64 24 8 64 36 8 81 36 41 81 49 41 37 49 60 49 15 60 55 15 87 55 38 87 26 38 80 26 61 80 40 80 58 61 77 61 63 77 9 63 53 9 34 53 62 34 92 53 78 34 5 92 ...
output:
183 39 1 18 4 66 18 33 12 84 66 33 29 94 29 84 32 94 32 20 67 84 94 20 98 84 98 2 97 85 98 97 57 65 57 47 14 85 57 14 21 95 57 21 85 95 85 14 65 97 85 65 47 97 47 45 96 45 97 65 95 71 97 84 2 95 97 2 71 95 71 84 20 2 95 14 82 21 95 45 65 43 95 65 21 82 95 21 43 83 95 43 65 84 95 65 83 84 83 43 82 21...
result:
ok ok nice tree :D
Test #48:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
98 84 35 69 84 12 69 11 12 6 11 45 6 56 45 75 56 50 75 2 50 30 2 33 30 78 33 16 78 85 16 15 85 63 15 73 63 92 73 64 92 38 64 68 38 31 68 53 31 82 53 58 82 37 58 72 37 66 72 70 66 97 70 13 97 22 13 55 22 65 55 90 65 79 90 21 79 4 21 54 4 48 54 59 48 36 59 20 36 14 20 9 14 95 14 25 95 10 25 39 10 62 3...
output:
169 52 51 44 49 52 49 29 18 77 18 52 29 67 77 52 44 91 77 44 67 89 67 52 83 91 67 83 42 91 42 23 19 8 19 91 23 26 19 23 8 91 8 26 23 91 23 57 3 91 3 81 27 91 27 43 28 91 28 41 86 91 86 40 17 91 17 24 80 93 80 91 24 91 93 47 87 91 87 46 94 26 91 46 96 40 91 57 98 41 91 83 89 43 91 89 5 44 91 5 7 47 9...
result:
ok ok nice tree :D
Test #49:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
99 4 8 9 4 30 9 44 30 32 44 41 32 58 41 7 58 46 7 87 46 93 87 14 93 21 14 51 21 13 51 98 13 77 98 37 77 22 37 96 22 38 96 66 38 36 66 86 36 12 86 69 12 94 69 10 94 17 94 40 17 42 40 16 42 90 16 73 90 65 73 92 65 50 92 45 50 67 45 24 67 56 24 72 24 27 72 61 27 48 61 64 48 91 48 25 48 70 25 54 70 19 7...
output:
214 39 1 23 80 39 80 18 59 82 59 39 18 39 82 20 34 53 34 39 20 97 34 20 53 29 53 39 23 97 53 23 29 97 29 39 26 88 26 89 43 97 26 43 3 97 3 79 78 62 78 47 60 97 78 60 2 97 2 52 76 31 76 97 15 20 97 33 84 23 97 43 88 39 97 52 85 79 97 60 62 84 97 62 47 85 97 47 84 88 97 84 20 33 20 88 23 43 23 33 88 8...
result:
ok ok nice tree :D
Test #50:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
48 19 11 23 11 8 11 47 11 20 11 44 11 41 11 12 11 4 11 18 11 48 11 32 11 22 11 1 11 13 11 38 11 33 11 40 11 35 11 28 11 10 11 5 11 30 11 24 11 27 11 34 19 3 11 42 11 29 11 45 11 39 11 17 11 26 11 9 11 31 11 25 11 15 11 36 11 37 11 46 11 43 19 14 11 7 19 2 19 6 19 21 47 16 23
output:
139 3 11 19 2 4 11 2 3 5 11 3 4 8 11 4 2 9 11 2 8 10 11 8 4 12 11 4 5 13 11 5 3 14 11 3 13 15 11 13 5 17 11 5 12 18 11 12 4 20 11 4 10 22 11 10 8 23 11 8 9 24 11 9 2 25 11 2 24 26 11 24 9 27 11 9 23 28 11 23 8 29 11 8 22 30 11 22 10 31 11 10 20 32 11 20 4 33 11 4 18 35 11 18 12 36 11 12 17 37 11 17 ...
result:
ok ok nice tree :D
Test #51:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 16 42 15 42 37 42 17 42 38 42 49 42 21 42 48 42 11 42 31 42 10 42 13 42 36 42 9 42 44 42 40 42 35 42 20 42 6 42 7 42 30 42 41 42 25 42 14 42 18 16 33 42 24 42 1 42 4 16 43 42 3 42 29 42 32 42 12 42 45 16 22 42 28 16 39 42 8 42 19 42 47 42 34 42 2 42 50 42 26 16 27 42 23 15 46 42 5 42
output:
157 2 42 15 23 3 42 16 4 5 42 4 3 6 42 3 5 7 42 5 4 8 42 4 7 9 42 7 5 10 42 5 6 11 42 6 3 12 42 3 11 13 42 11 6 14 42 6 10 17 42 10 5 19 42 5 9 20 42 9 7 21 42 7 8 22 42 8 4 23 42 4 22 24 42 22 8 25 42 8 21 27 42 21 7 29 42 7 20 30 42 20 9 31 42 9 19 32 42 19 5 33 42 5 17 34 42 17 10 35 42 10 14 36 ...
result:
ok ok nice tree :D
Test #52:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
49 8 47 30 47 16 47 17 47 33 47 31 47 49 47 43 47 32 47 6 47 14 47 22 47 26 47 15 8 34 47 35 47 25 47 1 47 11 8 20 47 44 47 38 47 39 47 36 47 46 47 45 8 28 30 40 47 13 47 12 8 27 47 7 47 2 47 4 47 19 49 18 8 42 30 24 47 9 47 5 47 21 16 48 47 3 47 23 47 41 47 10 47 29 31 37 8
output:
135 2 47 8 11 3 47 11 2 4 47 2 3 5 47 3 4 6 47 4 2 7 47 2 6 9 47 6 4 10 47 4 5 13 47 5 3 14 47 3 11 16 47 11 14 17 47 14 3 20 47 3 13 22 47 13 5 23 47 5 10 24 47 10 4 25 47 4 9 26 47 9 6 27 47 6 7 30 47 7 2 31 47 2 8 32 47 8 12 33 47 12 32 34 47 32 8 35 47 8 15 36 47 15 35 38 47 35 8 39 47 8 18 40 4...
result:
ok ok nice tree :D
Test #53:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
50 23 50 12 50 47 50 43 50 41 50 34 50 30 50 46 50 29 50 44 50 26 50 33 50 16 50 9 50 45 50 22 23 42 23 7 12 38 50 27 50 17 50 25 23 36 50 48 50 35 50 28 23 11 50 39 23 2 50 20 50 3 23 21 50 1 50 49 12 40 23 19 23 4 23 14 50 10 23 8 23 15 50 6 23 32 50 13 50 31 50 24 50 37 43 18 47 5 23
output:
147 2 50 12 7 9 50 7 2 11 50 2 9 13 50 9 7 14 50 7 13 15 50 13 9 16 50 9 11 17 50 11 2 20 50 2 12 21 50 12 20 23 50 20 2 24 50 2 17 26 50 17 11 27 50 11 16 29 50 16 9 30 50 9 15 31 50 15 13 32 50 13 14 33 50 14 7 34 50 7 33 35 50 33 14 36 50 14 32 38 50 32 13 41 50 13 31 43 50 31 15 44 50 15 30 45 5...
result:
ok ok nice tree :D
Test #54:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
48 14 12 4 12 46 12 9 12 39 12 20 12 25 12 48 12 23 12 36 12 10 12 17 14 43 12 21 12 42 12 31 12 5 12 26 14 32 14 19 4 6 12 22 4 1 46 29 46 44 12 27 12 47 46 45 36 33 4 41 14 34 23 35 4 28 12 8 4 15 12 30 14 13 9 7 4 24 9 37 12 11 12 2 4 3 39 18 9 40 4 38 39 16 12
output:
106 29 46 12 4 47 46 4 2 7 4 29 12 8 4 12 5 19 4 5 8 22 4 8 12 33 4 12 6 35 4 6 33 40 4 33 12 9 12 7 29 10 12 14 17 11 12 17 10 15 12 10 11 16 12 11 15 20 12 15 10 21 12 10 14 22 12 14 21 23 12 21 10 25 12 10 20 27 12 20 15 28 12 15 16 29 12 16 11 31 12 11 17 36 12 17 31 37 12 31 11 39 12 11 29 40 1...
result:
ok ok nice tree :D
Test #55:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 33 41 47 41 30 41 46 41 12 33 31 41 13 41 15 33 16 47 4 41 5 41 20 41 32 41 24 41 2 41 14 41 28 41 49 41 26 33 48 41 50 41 45 41 19 47 39 33 42 30 1 30 7 41 37 41 9 41 43 46 36 16 18 47 44 33 3 41 22 41 35 12 6 33 21 46 10 47 34 33 17 33 27 30 25 20 8 33 11 47 23 41 29 41 40 41 38 33
output:
124 27 30 41 2 42 30 2 27 42 27 41 3 2 42 41 4 5 41 20 25 7 41 25 5 9 41 5 7 13 41 7 9 14 41 9 5 22 41 5 14 23 41 14 9 24 41 9 13 28 41 13 7 29 41 7 25 31 41 25 29 32 41 29 7 33 41 7 28 37 41 28 13 40 41 13 24 45 41 24 9 46 41 9 23 47 41 23 14 48 41 14 22 49 41 22 5 50 41 5 20 10 47 16 36 11 47 23 4...
result:
ok ok nice tree :D
Test #56:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
49 20 48 10 48 28 48 25 48 35 48 18 48 19 48 49 20 33 20 26 48 36 10 31 10 2 48 23 48 3 48 4 48 7 48 47 20 9 20 16 35 32 48 41 19 42 10 22 49 29 2 27 35 17 48 5 2 21 18 8 48 44 35 45 48 11 48 14 31 12 10 37 19 13 48 39 35 30 35 15 41 38 26 34 10 43 20 24 49 1 16 40 29 46 48 6 4
output:
132 27 35 48 2 30 35 2 5 39 35 5 30 44 35 30 2 29 2 27 48 48 2 44 30 48 30 39 5 3 48 4 6 7 48 6 3 8 48 3 4 10 48 4 8 11 48 8 3 13 48 3 7 17 48 7 6 18 48 6 17 19 48 17 7 20 48 7 13 23 48 13 3 25 48 3 11 26 48 11 8 28 48 8 10 29 48 10 4 32 48 4 29 39 48 29 10 44 48 10 12 45 48 12 44 46 48 44 10 31 10 ...
result:
ok ok nice tree :D
Test #57:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
50 11 23 37 23 48 23 6 23 39 23 12 11 3 23 1 23 16 23 28 23 35 11 18 11 34 37 8 23 5 11 15 11 17 11 22 23 32 37 4 48 42 6 19 39 31 37 10 39 21 37 25 1 45 11 33 37 26 48 47 23 43 23 30 37 24 1 44 39 7 12 2 37 46 37 41 5 20 11 13 48 50 3 27 11 14 10 36 11 9 6 40 23 38 1 49 39 29 16
output:
132 24 1 23 3 25 1 3 24 38 1 24 23 8 23 6 9 11 23 9 8 16 23 8 6 22 23 6 16 28 23 16 8 37 23 8 11 38 23 11 5 39 23 5 38 40 23 38 11 43 23 11 9 47 23 9 43 48 23 43 11 15 11 12 7 17 11 7 15 18 11 15 12 20 11 12 18 27 11 18 15 35 11 15 17 36 11 17 7 37 11 7 36 40 11 36 17 45 11 17 35 48 11 35 15 48 15 2...
result:
ok ok nice tree :D
Test #58:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
48 11 21 13 21 43 11 9 11 30 21 26 21 46 21 37 11 40 11 6 43 7 13 27 13 10 11 38 21 17 9 2 21 3 11 25 21 18 6 16 7 42 7 1 9 45 46 20 21 19 21 33 26 12 11 47 30 31 30 4 13 14 21 35 21 32 43 23 13 41 9 8 37 36 21 48 11 29 43 22 37 5 30 15 13 28 30 44 11 39 46 24 10 34 9
output:
122 17 9 11 3 34 9 3 17 41 9 17 11 12 11 10 24 24 11 21 2 37 11 2 24 40 11 24 12 41 11 12 10 43 11 10 41 44 11 41 12 48 11 12 40 48 40 24 21 14 21 13 4 19 21 4 14 20 21 14 13 25 21 13 7 26 21 7 16 30 21 16 26 35 21 26 7 36 21 7 25 38 21 25 13 46 21 13 15 48 21 15 46 39 46 13 20 45 46 20 14 48 46 14 ...
result:
ok ok nice tree :D
Test #59:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 43 10 44 10 39 10 1 43 29 10 4 10 23 43 46 44 36 10 2 10 19 44 50 44 18 44 42 44 15 43 49 43 11 43 7 1 5 10 30 4 6 23 20 1 17 1 33 43 28 1 24 5 8 10 12 43 14 23 45 29 34 23 35 19 37 1 21 50 40 50 13 29 9 50 32 50 41 4 25 39 3 46 26 12 27 29 22 50 16 29 48 46 38 10 47 39 31 42
output:
123 7 1 43 10 17 1 10 2 20 1 2 17 28 1 17 10 37 1 10 4 30 4 37 10 41 4 10 5 24 5 41 10 8 10 7 43 28 10 24 41 30 10 29 13 36 10 13 30 38 10 30 29 39 10 29 16 41 10 16 39 43 10 39 25 44 10 25 43 11 43 8 7 12 43 7 11 15 43 11 8 23 43 8 15 33 43 15 11 39 43 11 12 44 43 12 7 49 43 7 44 18 44 12 26 25 44 ...
result:
ok ok nice tree :D
Test #60:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 12 1 20 1 14 1 5 1 2 20 41 12 47 41 43 12 22 20 27 20 40 14 6 2 13 41 45 27 18 43 24 22 48 40 32 47 50 13 15 1 9 12 33 45 30 2 34 45 8 30 10 13 35 32 31 20 25 41 37 20 36 12 44 45 49 40 46 47 21 20 16 15 38 45 3 32 19 50 42 49 23 33 11 33 7 13 39 5 28 48 4 27 26 6 29 13 17 47
output:
130 12 1 5 39 15 1 14 40 39 1 20 2 40 1 2 6 26 6 40 2 30 2 26 40 40 2 39 12 5 12 40 15 9 12 15 5 36 12 5 9 41 12 9 15 43 12 15 14 18 43 15 16 13 41 9 36 25 41 36 5 47 41 5 25 47 25 36 13 7 13 47 5 9 13 5 7 10 13 7 9 29 13 9 5 50 13 5 29 50 29 9 10 50 10 7 47 17 47 32 3 36 47 3 17 46 47 17 32 50 47 3...
result:
ok ok nice tree :D
Test #61:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
49 2 5 27 5 35 2 14 5 38 2 8 2 4 27 45 5 30 2 39 27 24 35 25 27 32 14 3 14 49 5 11 35 33 14 21 32 41 27 34 3 48 2 16 25 17 45 15 48 26 21 6 41 12 27 13 38 20 38 40 4 22 48 47 14 31 21 18 4 46 27 28 30 36 22 7 14 42 33 1 35 43 14 37 33 10 14 44 11 19 25 23 42 9 34 29 8
output:
112 11 35 2 5 24 35 5 11 24 11 2 8 44 11 8 24 5 24 2 30 44 24 30 5 14 5 2 38 38 5 27 4 44 5 4 18 45 5 18 44 49 5 44 4 40 4 38 13 49 4 13 40 49 40 38 14 3 14 2 48 7 14 32 21 10 14 21 7 33 14 7 10 43 14 10 21 47 14 21 26 48 14 26 47 49 14 47 21 31 21 43 10 49 21 10 31 43 31 49 10 43 10 33 7 32 7 43 33...
result:
ok ok nice tree :D
Test #62:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
48 46 14 33 46 11 46 47 14 13 47 48 47 21 14 43 47 10 46 8 47 42 14 9 10 1 42 36 48 20 10 2 42 32 20 3 21 7 2 23 48 29 46 34 11 12 2 45 10 37 14 31 7 17 20 30 3 27 7 28 21 35 47 44 20 19 1 5 14 40 11 16 21 25 27 4 12 6 17 15 33 39 28 26 10 38 37 24 14 41 11 22 41 18 42
output:
97 19 1 42 2 12 2 7 27 27 2 19 42 18 42 14 5 27 42 5 18 27 18 14 21 16 21 3 30 28 21 27 5 30 21 5 28 30 28 27 12 39 28 12 4 30 12 7 31 5 30 16 3 7 30 3 5 27 30 5 7 3 7 27 5 16 5 3 27 16 27 14 24 19 27 24 16 25 27 16 3 19 16 14 37 38 37 19 14 46 14 38 19 47 14 19 24 8 47 19 46 13 47 46 8 35 47 8 13 4...
result:
ok ok nice tree :D
Test #63:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
48 12 2 32 12 43 32 3 12 13 43 42 13 14 32 35 13 4 14 18 35 6 42 5 13 7 3 9 32 36 6 25 5 30 5 37 3 39 6 33 32 8 9 40 32 19 33 47 9 46 3 15 5 38 39 27 43 41 13 28 35 29 27 48 40 24 19 10 46 31 47 23 48 26 48 20 13 22 40 11 23 44 36 16 28 45 48 34 40 1 34 17 13 21 29
output:
103 22 40 32 9 48 40 9 8 23 48 9 22 26 48 22 23 45 48 23 9 47 9 45 23 11 23 26 22 47 23 22 11 26 11 47 22 32 22 26 47 31 47 32 12 45 47 12 2 31 12 3 7 32 31 3 37 14 32 3 46 26 32 33 19 43 32 19 24 46 32 24 43 19 43 13 5 27 43 5 15 46 43 15 27 29 27 5 19 46 27 19 13 17 13 35 18 20 13 18 17 41 13 17 2...
result:
ok ok nice tree :D
Test #64:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
49 21 39 30 21 34 39 4 34 38 34 11 34 35 4 23 38 15 23 17 39 29 4 37 17 46 29 47 37 9 37 19 9 32 37 28 23 43 17 26 28 2 37 22 9 42 32 31 11 6 38 1 37 27 38 7 27 44 47 14 30 16 22 49 7 33 43 25 26 13 15 18 16 10 35 8 16 48 1 41 22 24 22 36 24 3 27 20 3 45 42 12 43 5 45 40 7
output:
108 48 1 37 2 17 37 9 19 32 37 19 17 47 37 17 9 47 9 22 16 8 16 47 17 18 16 17 8 47 8 18 17 39 17 32 19 43 17 19 39 47 17 39 21 47 21 30 14 18 47 22 24 30 47 24 18 39 47 18 22 44 47 22 39 32 39 18 30 34 39 30 24 43 39 24 34 44 39 34 4 35 4 29 46 46 4 44 22 41 22 46 35 10 35 41 46 29 35 46 10 41 10 2...
result:
ok ok nice tree :D
Test #65:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
50 31 29 22 31 38 29 12 38 46 38 42 46 4 12 8 42 24 4 27 4 18 12 43 38 19 24 16 8 21 4 23 19 5 8 20 16 7 16 25 16 48 24 50 25 17 25 32 21 39 32 30 23 3 39 41 43 40 18 34 40 9 32 1 20 36 7 33 48 37 20 2 43 13 16 49 3 26 18 28 36 47 3 14 41 6 3 35 49 15 14 45 6 11 12 10 26 44 15
output:
101 37 20 16 7 37 7 36 28 36 37 16 8 5 8 36 16 42 8 16 5 36 5 42 16 13 16 25 17 36 16 17 13 36 13 25 50 17 36 42 46 25 36 46 17 42 17 25 46 42 46 38 12 11 12 4 21 21 12 18 26 42 12 26 10 25 42 26 21 38 42 21 11 38 11 4 24 38 24 19 23 48 24 23 30 33 48 23 38 19 38 4 27 27 38 21 18 29 38 18 27 33 38 2...
result:
ok ok nice tree :D
Test #66:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
49 46 33 19 46 29 19 42 29 4 42 15 4 41 29 11 41 10 41 16 11 14 10 47 14 1 47 5 16 38 47 32 1 35 47 18 5 25 38 30 5 43 35 7 43 39 1 24 5 36 35 44 43 23 44 48 38 8 36 26 47 45 32 49 7 2 44 21 8 9 21 22 21 6 21 3 2 28 6 17 30 12 32 27 22 40 28 20 39 31 17 13 8 34 3 37 13
output:
114 39 1 32 12 47 1 12 39 20 39 32 45 47 39 45 20 32 20 47 12 26 47 14 10 35 47 10 26 38 47 26 14 45 47 14 38 25 38 26 35 45 38 35 10 48 38 10 41 29 41 11 16 48 41 16 5 18 5 30 17 24 5 17 18 48 5 18 24 48 24 17 31 16 48 10 45 17 48 18 30 45 48 30 17 18 17 45 14 30 45 16 10 35 45 10 30 35 30 16 29 11...
result:
ok ok nice tree :D
Test #67:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 39 46 12 39 20 12 7 20 25 20 41 7 48 25 36 7 44 41 10 36 6 44 21 6 24 36 8 6 5 24 40 41 13 40 19 13 49 13 29 8 2 5 30 8 11 49 14 30 37 2 18 11 9 5 42 19 34 42 27 9 45 34 23 30 3 27 17 37 50 30 32 13 15 45 1 34 47 50 31 50 22 37 33 17 16 42 38 16 28 42 35 17 26 17 43 17 4 16
output:
99 45 34 42 16 4 16 45 15 38 16 15 4 45 4 38 15 38 45 42 19 38 19 13 32 42 38 13 40 42 40 41 7 36 7 20 12 42 7 12 36 10 36 20 25 25 36 24 5 42 36 5 2 42 2 37 17 26 17 42 5 33 17 5 9 35 17 9 27 43 17 27 3 26 5 25 10 20 10 26 25 24 25 20 26 48 25 26 24 20 24 48 26 42 26 20 48 13 42 12 39 20 42 37 22 2...
result:
ok ok nice tree :D
Test #68:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 43 14 18 43 7 18 42 7 20 42 21 20 45 21 6 45 35 6 26 6 5 26 41 35 50 41 1 50 27 45 48 50 2 27 13 27 22 48 36 22 28 48 30 22 25 30 49 27 31 22 11 31 34 31 17 34 39 22 16 39 37 31 10 34 8 10 24 17 19 28 29 19 33 29 46 36 9 33 4 29 38 37 32 34 47 8 44 38 40 47 3 47 15 2 23 32 12 33
output:
109 48 50 41 35 48 35 6 26 5 26 48 6 45 6 5 48 28 48 22 30 41 48 30 25 45 48 25 41 45 41 30 28 22 28 19 29 45 28 29 4 5 45 21 20 25 45 20 5 27 45 5 21 29 45 21 27 30 45 27 2 15 2 30 27 13 27 5 25 25 27 15 30 30 27 29 21 49 27 21 30 29 30 25 13 49 30 13 5 21 49 13 29 22 29 21 13 25 29 13 22 33 29 22 ...
result:
ok ok nice tree :D
Test #69:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
48 11 32 48 11 15 48 7 15 13 7 46 13 16 46 28 16 23 46 43 28 27 16 14 27 44 14 17 44 20 27 42 17 41 42 34 42 3 42 30 3 2 30 29 2 24 2 33 3 18 30 40 30 21 18 1 17 37 33 9 37 8 17 31 1 26 37 39 9 47 31 22 26 45 1 36 9 5 21 25 8 19 45 12 36 35 45 4 19 6 47 10 47 38 22
output:
108 31 1 17 8 45 1 8 25 19 45 8 31 35 45 31 17 42 17 35 31 44 17 31 19 4 19 44 14 8 19 14 4 44 4 8 14 44 14 27 16 44 16 28 43 46 16 43 44 8 44 27 20 28 44 20 8 31 44 8 27 46 44 27 31 42 31 8 28 46 31 28 20 47 31 20 46 23 46 13 7 27 46 7 15 28 46 15 27 43 46 27 7 47 46 7 23 13 23 47 6 10 47 7 43 20 4...
result:
ok ok nice tree :D
Test #70:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
49 42 16 31 42 17 31 15 17 44 15 20 44 35 20 11 35 43 35 34 11 39 34 32 39 30 34 25 30 13 25 8 13 3 13 14 8 49 14 47 14 6 47 21 3 18 21 10 18 7 21 9 21 5 10 41 7 46 21 33 7 24 41 2 46 28 24 27 2 29 28 36 28 1 24 37 27 12 1 22 27 48 1 26 1 38 26 40 26 45 26 4 40 23 12 19 38
output:
104 24 1 12 23 26 1 23 24 48 1 24 12 28 24 26 23 41 24 23 28 29 28 26 38 36 28 38 19 41 28 19 36 41 36 38 29 41 29 26 40 4 40 41 7 21 7 4 41 33 7 41 19 23 41 21 3 26 41 3 13 38 41 13 8 38 8 14 47 6 47 38 13 25 13 6 38 38 13 26 3 38 3 23 21 4 21 18 10 9 21 10 4 38 21 4 9 46 21 9 10 5 10 46 2 27 2 5 4...
result:
ok ok nice tree :D
Test #71:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
50 7 40 35 7 36 35 10 36 30 10 43 30 5 43 45 5 21 45 15 21 26 15 41 26 46 26 28 46 34 28 44 34 33 44 12 44 47 12 37 44 3 47 48 47 38 3 25 38 13 47 31 13 18 13 8 48 6 48 2 31 24 18 29 31 42 29 39 29 32 2 16 24 11 16 4 11 23 8 17 23 1 2 19 23 27 11 22 19 14 19 50 14 49 50 9 14 20 19
output:
107 32 2 31 13 32 13 18 24 47 13 24 16 47 16 11 4 11 47 3 38 24 47 12 44 44 47 38 11 48 47 11 3 6 48 8 23 23 48 11 27 11 23 6 8 17 23 8 11 19 23 11 6 14 19 11 17 20 19 17 8 22 19 8 20 22 20 17 14 9 14 11 44 44 14 22 8 50 14 8 44 22 44 9 11 24 44 11 22 33 44 22 9 34 44 9 33 37 44 33 22 38 44 22 17 50...
result:
ok ok nice tree :D
Test #72:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
50 21 20 26 21 15 26 47 15 38 47 31 38 19 31 22 19 43 22 5 43 14 5 49 14 23 49 34 23 33 34 32 33 16 32 2 16 36 2 41 36 1 41 8 1 3 8 12 3 45 3 46 12 29 46 24 29 7 29 28 29 44 28 11 44 35 28 39 35 50 39 13 28 9 50 18 9 37 9 48 37 10 37 25 37 6 48 27 6 40 50 4 37 17 4 30 17 42 30
output:
118 41 1 8 3 41 3 12 46 45 3 46 29 7 29 28 13 24 29 13 7 45 29 7 24 13 24 45 7 28 7 13 45 46 45 28 13 41 46 28 35 41 35 39 50 40 50 9 18 41 50 18 40 41 40 9 37 10 37 4 17 25 37 17 10 41 37 10 4 48 37 4 41 8 41 10 25 9 41 25 8 12 41 8 9 18 41 9 12 28 41 12 8 36 41 8 10 39 41 10 36 48 41 36 2 48 2 16 ...
result:
ok ok nice tree :D
Test #73:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
48 36 9 41 36 22 41 7 22 5 7 18 5 27 18 12 27 32 12 17 32 46 17 38 46 26 38 40 26 48 38 25 48 1 25 6 1 13 48 15 13 10 15 37 15 3 37 24 3 14 24 4 24 43 4 29 43 8 4 21 8 39 8 30 39 16 21 19 16 20 30 45 16 31 20 2 31 28 2 34 28 47 31 33 47 42 47 44 33 11 33 23 11 35 23
output:
96 6 1 25 48 13 48 6 25 38 48 25 13 6 13 15 10 38 13 10 6 38 6 15 37 38 37 3 24 14 24 4 8 38 24 8 14 38 14 4 43 29 43 38 3 4 38 8 21 10 38 21 4 15 38 4 8 25 38 8 15 26 38 15 4 46 38 4 10 46 10 21 16 19 16 46 4 45 16 4 19 46 19 45 4 46 4 26 15 46 15 25 8 46 8 39 30 46 30 20 31 46 31 2 28 47 31 28 34 ...
result:
ok ok nice tree :D
Test #74:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
49 45 22 33 45 2 33 42 2 29 42 47 29 30 47 3 30 7 3 1 7 40 1 21 40 24 21 49 24 14 49 17 14 32 17 37 32 36 37 23 36 39 23 5 39 9 5 44 9 38 44 27 38 28 27 25 28 35 25 13 25 19 13 46 19 18 46 26 19 4 26 48 4 41 4 16 41 15 16 43 15 6 43 10 43 20 10 34 20 8 34 31 10 12 31 11 12
output:
90 40 1 7 3 40 3 30 47 40 47 29 42 40 42 2 33 45 33 40 2 22 45 40 7 29 40 21 24 30 40 24 29 21 29 30 24 49 24 21 30 21 49 14 17 32 17 21 14 21 32 37 36 23 36 21 37 21 23 39 5 21 5 9 44 38 44 21 9 27 38 21 39 21 27 28 25 21 25 13 19 35 25 19 21 13 21 35 19 28 21 19 13 35 13 28 19 35 19 26 4 46 19 4 3...
result:
ok ok nice tree :D
Test #75:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
48 33 20 34 33 8 34 13 8 24 13 31 24 5 31 28 5 10 28 16 10 9 16 42 9 35 42 19 35 11 19 40 11 30 40 38 30 46 38 26 46 2 26 14 26 29 14 4 29 32 4 15 4 48 15 18 48 27 18 22 27 21 22 1 21 23 1 3 23 17 3 39 17 37 39 44 37 25 44 45 25 43 25 12 44 47 44 36 47 6 36 7 6 41 7
output:
73 23 1 21 22 27 22 23 3 27 3 17 39 37 39 27 17 44 37 27 18 48 18 44 12 44 48 15 4 32 4 29 14 44 4 14 26 2 26 44 14 46 26 14 2 46 2 44 15 38 46 14 32 44 46 32 29 27 44 25 43 43 44 32 38 47 44 38 14 38 47 36 6 38 6 7 41 7 38 30 40 36 38 40 7 43 38 7 30 27 43 7 36 32 43 36 27 7 27 23 21 25 27 21 7 32 ...
result:
ok ok nice tree :D
Test #76:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
4 2 1 3 1 4 1
output:
0
result:
ok ok nice tree :D
Test #77:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
9 1 9 2 9 3 9 9 4 5 9 6 9 9 7 9 8
output:
0
result:
ok ok nice tree :D
Test #78:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
99 8 1 2 8 8 3 8 4 5 8 6 8 8 7 8 9 10 8 8 11 8 12 8 13 8 14 8 15 16 8 17 8 8 18 8 19 8 20 21 8 22 8 23 8 24 8 8 25 8 26 27 8 28 8 8 29 30 8 31 8 8 32 33 8 34 8 35 8 36 8 8 37 8 38 8 39 8 40 8 41 8 42 43 8 44 8 8 45 8 46 47 8 48 8 49 8 50 8 8 51 52 8 8 53 8 54 8 55 56 8 8 57 8 58 59 8 8 60 61 8 62 8 ...
output:
0
result:
ok ok nice tree :D