QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #886447 | #10000. Add, Remove, Transform | bulijiojiodibuliduo | AC ✓ | 1ms | 3840kb | C++17 | 4.4kb | 2025-02-07 06:22:37 | 2025-02-07 06:22:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}());
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head
const int N=110;
int n,dep[N],p[N],sz[N];
VI son[N];
set<int> e[N];
vector<array<int,4>> ret;
void del(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) {
assert(!e[x].count(y)&&!e[y].count(x));
e[x].insert(y);
e[y].insert(x);
}
void gao(int p0,int p1,int p2,int p3) {
del(p0,p1); del(p1,p2); del(p2,p3);
add(p0,p2); add(p1,p3); add(p0,p3);
ret.pb({p0,p1,p2,p3});
}
void gao1(int p0,int p1,int p2,int p3,int p4,int p5,int p6) {
// 0-1 0-2 0-3 1-4 1-5 2-6
gao(p2,p0,p1,p4);
gao(p4,p2,p1,p5);
gao(p0,p4,p5,p2);
gao(p0,p2,p4,p1);
gao(p0,p1,p2,p6);
}
void gao2(int p0,int p1,int p2,int p3,int p4,int p5,int p6) {
// 0-1 0-2 0-3 1-4 1-5 1-6
gao(p2,p0,p1,p4);
gao(p4,p2,p1,p5);
gao(p0,p4,p1,p6);
gao(p2,p5,p4,p6);
gao(p0,p6,p2,p4);
gao(p0,p4,p6,p5);
}
void gao3(int p0,int p1,int p2,int p3,int p4,int p5,int p6) {
// 0-1 0-2 0-3 1-4 2-5 3-6
gao(p1,p0,p2,p5);
gao(p5,p0,p3,p6);
gao(p2,p1,p5,p3);
gao(p0,p6,p5,p2);
gao(p0,p2,p3,p1);
gao(p0,p1,p2,p6);
gao(p0,p6,p1,p4);
}
void gao4(int p0,int p1,int p2,int p3,int p4,int p5) {
// 0-1 0-2 0-3 1-4 1-5
gao(p2,p0,p1,p4);
gao(p4,p2,p1,p5);
gao(p0,p4,p5,p2);
gao(p0,p2,p4,p1);
}
void gao5(int p0,int p1,int p2,int p3,int p4,int p5) {
// 0-1 0-2 0-3 1-4 2-5
gao(p1,p0,p2,p5);
gao(p1,p5,p0,p3);
gao(p2,p1,p3,p5);
gao(p0,p1,p5,p2);
gao(p0,p2,p1,p4);
gao(p0,p4,p2,p3);
}
void dfs(int u,int f) {
dep[u]=dep[f]+1;
p[u]=f;
sz[u]=1;
son[u].clear();
for (auto v:e[u]) if (v!=f) {
dfs(v,u);
sz[u]+=sz[v];
son[u].pb(v);
}
}
int main() {
scanf("%d",&n);
rep(i,1,n) {
int u,v;
scanf("%d%d",&u,&v);
e[u].insert(v);
e[v].insert(u);
}
rep(i,1,n+1) if (SZ(e[i])>=n-2) {
puts("0");
return 0;
}
int rt=1;
rep(i,1,n+1) if (SZ(e[i])>=SZ(e[rt])) rt=i;
if (n==5) {
rep(i,1,n+1) if (SZ(e[i])==1) rt=i;
rt=*e[rt].begin();
}
while (SZ(e[rt])<n-2) {
dfs(rt,0);
bool fd=0;
rep(i,1,n+1) if (dep[i]==4) {
fd=1;
int u=i;
VI pt;
while (u) {
pt.pb(u);
u=p[u];
}
assert(SZ(pt)==4);
gao(pt[0],pt[1],pt[2],pt[3]);
break;
}
if (fd) continue;
//puts("111");
assert(n>=6&&SZ(e[rt])>=3);
int u1=-1,u2=-1,u3=-1;
for (auto u:e[rt]) if (sz[u]>=3) u1=u;
for (auto u:e[rt]) if (sz[u]>=2&&u!=u1) u2=u;
for (auto u:e[rt]) if (u!=u1&&u!=u2) u3=u;
if (u1!=-1&&u2!=-1&&u3!=-1) {
gao1(rt,u1,u2,u3,son[u1][0],son[u1][1],son[u2][0]);
continue;
}
//puts("222");
u1=-1,u2=-1,u3=-1;
for (auto u:e[rt]) if (sz[u]>=4) u1=u;
for (auto u:e[rt]) if (u!=u1) u2=u;
for (auto u:e[rt]) if (u!=u1&&u!=u2) u3=u;
if (u1!=-1&&u2!=-1&&u3!=-1) {
gao2(rt,u1,u2,u3,son[u1][0],son[u1][1],son[u1][2]);
continue;
}
//puts("333");
u1=-1,u2=-1,u3=-1;
for (auto u:e[rt]) if (sz[u]>=2) u1=u;
for (auto u:e[rt]) if (sz[u]>=2&&u!=u1) u2=u;
for (auto u:e[rt]) if (sz[u]>=2&&u!=u1&&u!=u2) u3=u;
if (u1!=-1&&u2!=-1&&u3!=-1) {
gao3(rt,u1,u2,u3,son[u1][0],son[u2][0],son[u3][0]);
continue;
}
//puts("444");
assert(SZ(e[rt])==n-3);
u1=-1,u2=-1,u3=-1;
for (auto u:e[rt]) if (sz[u]>=3) u1=u;
for (auto u:e[rt]) if (u!=u1) u2=u;
for (auto u:e[rt]) if (u!=u1&&u!=u2) u3=u;
if (u1!=-1&&u2!=-1) {
gao4(rt,u1,u2,u3,son[u1][0],son[u1][1]);
continue;
}
//puts("555");
u1=-1,u2=-1,u3=-1;
for (auto u:e[rt]) if (sz[u]>=2) u1=u;
for (auto u:e[rt]) if (sz[u]>=2&&u!=u1) u2=u;
for (auto u:e[rt]) if (u!=u1&&u!=u2) u3=u;
if (u1!=-1&&u2!=-1) {
//puts("gao5");
gao5(rt,u1,u2,u3,son[u1][0],son[u2][0]);
continue;
}
assert(false);
}
printf("%d\n",SZ(ret));
assert(SZ(ret)<=180);
for (auto [a,b,c,d]:ret) {
printf("%d %d %d %d\n",a,b,c,d);
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
6 1 2 2 3 3 4 4 5 5 6
output:
5 2 3 4 5 6 5 2 1 1 6 2 4 5 1 4 6 5 6 1 2
result:
ok ok nice tree :D
Test #2:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
31 4 44 45 48 48 4 45 70 44 48 70 4 44 4 48 45 44 45 4 1 88 45 1 44 88 44 4 26 26 88 4 27 44 26 27 88 44 88 26 4 44 4 88 1 38 4 1 44 45 44 4 61 61 45 4 72 44 61 72 45 44 45 61 4 44 4 45 94 73 4 94 44 73 44 4 76 76 73 4 90 44 76 90 73 44 73 76 4 44 4 73 94 95 4 94 44 95 44 38 1 1 44 4 96 38 95 1 4 44...
result:
ok ok nice tree :D
Test #3:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
19 19 59 60 29 29 19 60 49 59 29 49 19 59 19 29 60 59 60 19 71 56 60 71 59 56 59 60 64 64 56 60 69 59 64 69 56 59 56 64 60 59 60 56 71 73 60 71 59 73 59 60 95 95 59 19 77 60 73 95 19 59 77 95 60 59 60 19 73 59 73 60 77 59 77 73 71
result:
ok ok nice tree :D
Test #4:
score: 0
Accepted
time: 0ms
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:
94 80 57 93 13 13 80 93 40 57 13 40 80 57 80 13 93 57 93 80 72 77 57 59 9 9 77 59 15 57 9 15 77 57 77 9 59 57 59 77 20 19 59 20 57 72 57 59 22 22 72 59 25 57 22 25 72 57 72 22 59 57 59 72 93 29 59 93 57 45 57 59 31 31 45 59 32 57 31 32 45 57 45 31 59 57 59 45 2 33 59 2 57 45 57 59 34 34 45 59 46 57 ...
result:
ok ok nice tree :D
Test #5:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
80 77 49 78 3 3 77 78 17 49 3 17 77 49 77 3 78 49 78 77 2 66 78 2 49 78 49 77 5 5 78 77 8 49 5 8 78 49 78 5 77 49 77 78 84 9 77 84 49 72 49 77 13 13 72 77 15 49 13 15 72 49 72 13 77 49 77 72 28 20 77 28 49 72 49 77 26 26 72 77 27 49 26 27 72 49 72 26 77 49 77 72 45 33 77 45 49 72 49 77 35 35 72 77 3...
result:
ok ok nice tree :D
Test #6:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
103 27 50 26 54 1 26 27 54 89 54 99 55 55 89 99 57 54 55 57 89 54 89 55 99 54 99 89 11 70 54 89 22 22 70 89 28 54 22 28 70 54 70 22 89 54 89 70 7 39 89 7 54 49 54 89 60 60 49 89 62 54 60 62 49 54 49 60 89 54 89 49 9 64 89 9 54 64 54 89 76 76 64 89 77 54 76 77 64 54 64 76 89 54 89 64 9 78 89 9 54 78 ...
result:
ok ok nice tree :D
Test #7:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
112 98 21 93 37 37 98 93 86 21 37 86 98 21 98 37 93 21 93 98 49 87 93 49 21 95 21 84 10 10 95 84 13 21 10 13 95 21 95 10 84 21 84 95 92 17 84 92 21 87 21 84 22 22 87 84 25 21 22 25 87 21 87 22 84 21 84 87 49 32 84 49 21 78 21 84 38 38 78 84 42 21 38 42 78 21 78 38 84 21 84 78 58 45 84 58 21 78 21 84...
result:
ok ok nice tree :D
Test #8:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
153 35 96 94 74 9 94 35 74 77 41 89 74 7 89 77 74 89 74 94 11 11 89 94 13 74 11 13 89 74 89 11 94 74 94 89 10 19 94 10 74 89 74 94 21 21 89 94 29 74 21 29 89 74 89 21 94 74 94 89 17 31 94 17 74 89 74 94 36 36 89 94 42 74 36 42 89 74 89 36 94 74 94 89 28 47 94 28 74 89 74 94 49 49 89 94 52 74 49 52 8...
result:
ok ok nice tree :D
Test #9:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
146 17 60 50 41 46 50 17 41 93 41 89 8 8 93 89 15 41 8 15 93 41 93 8 89 41 89 93 18 35 89 18 41 89 41 87 39 39 89 87 44 41 39 44 89 41 89 39 87 41 87 89 95 74 87 95 41 74 41 73 7 7 74 73 10 41 7 10 74 41 74 7 73 41 73 74 95 33 73 95 41 73 41 60 25 25 73 60 26 41 25 26 73 41 73 25 60 41 60 73 37 52 6...
result:
ok ok nice tree :D
Test #10:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
157 1 39 29 35 2 29 1 35 3 48 14 35 4 14 3 35 7 94 19 35 11 42 65 35 34 65 11 35 36 49 14 35 10 14 36 35 40 86 80 35 5 80 40 35 44 8 80 35 17 80 44 35 52 19 7 35 62 63 65 35 50 65 62 35 99 16 61 35 13 61 99 35 77 35 80 45 45 77 80 47 35 45 47 77 35 77 45 80 35 80 77 58 68 80 58 35 77 35 61 30 30 77 ...
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:
170 2 85 42 55 1 42 2 55 3 69 42 55 7 42 3 55 8 53 74 55 4 74 8 55 10 82 69 55 11 90 63 55 18 69 10 55 20 70 42 55 21 63 11 55 19 40 63 55 24 63 19 55 27 42 20 55 32 60 83 55 9 83 32 55 43 88 83 55 37 83 43 55 72 66 69 55 30 69 72 55 41 72 30 55 91 15 54 55 34 54 91 55 94 95 42 55 45 42 94 55 96 89 ...
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:
175 2 83 63 49 8 63 2 49 10 1 93 49 14 91 98 49 4 98 14 49 15 77 98 49 5 98 15 49 17 19 63 49 18 15 5 49 20 12 16 49 26 63 17 49 29 40 63 49 33 16 20 49 35 63 29 49 39 45 98 49 9 98 39 49 50 30 40 49 60 40 50 49 58 88 40 49 68 36 98 49 53 98 68 49 69 89 37 49 11 37 69 49 72 5 18 49 79 70 19 49 21 19...
result:
ok ok nice tree :D
Test #13:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
177 3 76 22 89 7 42 66 89 5 66 7 89 9 22 3 89 6 36 22 89 10 18 23 89 8 23 10 89 11 50 66 89 13 14 51 89 16 66 11 89 20 58 79 89 17 79 20 89 21 51 13 89 27 92 66 89 24 66 27 89 29 30 23 89 37 39 66 89 2 71 39 89 25 66 37 89 46 11 16 89 47 23 29 89 53 22 6 89 54 78 22 89 60 80 79 89 28 79 60 89 41 60 ...
result:
ok ok nice tree :D
Test #14:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
167 1 5 93 45 2 49 55 45 13 29 11 45 17 14 65 45 19 93 1 45 8 32 93 45 20 93 8 45 22 65 17 45 25 15 5 45 26 64 93 45 6 72 64 45 34 63 60 45 35 5 25 45 41 30 49 45 3 49 41 45 42 76 18 45 12 18 42 45 43 64 6 45 4 66 43 45 6 43 4 45 51 68 76 45 53 8 20 45 57 36 19 45 1 19 57 45 21 98 36 45 58 76 51 45 ...
result:
ok ok nice tree :D
Test #15:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
175 2 60 88 91 7 36 60 91 4 97 36 91 11 48 65 91 14 17 4 91 16 41 80 91 13 80 16 91 21 22 80 91 23 88 2 91 24 82 33 91 1 33 24 91 27 60 7 91 5 87 27 91 7 27 5 91 15 66 27 91 12 27 15 91 20 49 27 91 29 4 14 91 30 2 23 91 19 23 30 91 34 65 11 91 42 90 41 91 43 41 42 91 44 27 20 91 46 80 21 91 53 42 43...
result:
ok ok nice tree :D
Test #16:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
179 8 66 25 78 9 25 8 78 10 26 25 78 13 25 10 78 21 12 63 78 20 63 21 78 22 33 25 78 1 47 22 78 4 22 1 78 23 44 63 78 27 76 33 78 15 95 76 78 29 10 13 78 35 8 9 78 19 56 35 78 9 35 19 78 37 82 12 78 24 12 37 78 36 37 24 78 41 97 9 78 19 9 41 78 45 53 56 78 7 57 53 78 46 34 61 78 38 61 46 78 58 14 66...
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:
177 7 58 31 89 11 5 52 89 16 31 7 89 10 49 16 89 2 79 49 89 7 16 10 89 17 18 58 89 1 21 18 89 22 47 16 89 26 96 82 89 19 82 26 89 32 3 21 89 33 56 31 89 42 18 1 89 45 34 22 89 16 22 45 89 24 69 16 89 4 92 69 89 41 6 24 89 16 24 41 89 36 41 16 89 12 40 36 89 16 36 12 89 54 52 11 89 20 59 54 89 11 54 ...
result:
ok ok nice tree :D
Test #18:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
166 5 85 13 54 8 52 100 54 15 72 23 54 17 92 15 54 3 70 17 54 15 17 3 54 7 3 15 54 9 68 17 54 18 94 9 54 17 9 18 54 20 95 3 54 4 10 20 54 3 20 4 54 23 15 7 54 25 82 3 54 4 3 25 54 14 25 4 54 32 7 23 54 36 43 8 54 34 8 36 54 41 38 82 54 46 23 32 54 47 13 5 54 22 66 13 54 49 100 8 54 42 8 49 54 51 74 ...
result:
ok ok nice tree :D
Test #19:
score: 0
Accepted
time: 1ms
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:
169 9 78 65 12 15 26 33 12 16 76 96 12 18 10 52 12 5 80 18 12 19 38 78 12 30 96 16 12 2 21 30 12 16 30 2 12 20 74 30 12 32 65 9 12 1 9 32 12 36 18 5 12 40 28 76 12 48 53 9 12 61 33 15 12 44 63 33 12 73 56 40 12 8 31 73 12 3 73 8 12 50 45 3 12 8 3 50 12 6 50 8 12 11 70 45 12 68 22 3 12 69 8 6 12 76 4...
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:
160 32 87 25 23 39 11 97 23 13 40 11 23 31 85 13 23 11 13 31 23 37 31 11 23 21 88 31 23 42 47 19 23 41 19 42 23 43 72 69 23 5 70 43 23 36 65 5 23 43 5 36 23 45 15 21 23 31 21 45 23 46 67 87 23 49 24 70 23 55 44 65 23 56 36 43 23 58 22 13 23 60 97 39 23 16 66 60 23 4 1 16 23 27 16 4 23 18 12 27 23 4 ...
result:
ok ok nice tree :D
Test #21:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
162 20 35 8 94 49 16 20 94 6 20 49 94 46 49 6 94 52 6 46 94 39 82 52 94 46 52 39 94 58 92 52 94 60 95 92 94 3 28 60 94 4 60 3 94 1 97 4 94 3 4 1 94 67 10 58 94 41 58 67 94 5 67 41 94 25 64 5 94 41 5 25 94 13 25 41 94 61 71 25 94 29 17 61 94 25 61 29 94 38 53 17 94 33 74 38 94 2 75 74 94 9 21 33 94 1...
result:
ok ok nice tree :D
Test #22:
score: 0
Accepted
time: 0ms
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:
158 24 22 86 83 21 86 24 83 34 97 22 83 53 47 60 83 2 7 53 83 43 52 7 83 8 36 43 83 7 43 8 83 54 80 7 83 8 7 54 83 12 69 8 83 10 18 12 83 8 12 10 83 11 10 8 83 30 76 69 83 49 69 30 83 4 30 49 83 54 8 11 83 60 53 2 83 20 84 53 83 42 41 20 83 53 20 42 83 58 95 20 83 64 59 84 83 32 84 64 83 65 40 18 83...
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:
160 7 46 88 78 8 83 46 78 15 46 8 78 3 8 15 78 47 15 3 78 2 43 47 78 3 47 2 78 28 63 47 78 1 51 63 78 34 2 3 78 35 76 2 78 6 73 35 78 2 35 6 78 13 44 35 78 40 33 13 78 35 13 40 78 60 47 28 78 65 91 61 78 30 32 65 78 61 65 30 78 25 30 61 78 67 26 43 78 16 58 67 78 5 38 58 78 9 67 16 78 18 39 9 78 16 ...
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:
162 57 91 41 83 3 86 91 83 8 90 57 83 41 57 8 83 19 55 57 83 52 94 55 83 11 69 94 83 29 14 69 83 31 73 11 83 38 11 31 83 46 64 38 83 31 38 46 83 61 57 19 83 24 19 61 83 87 27 19 83 75 60 87 83 19 87 75 83 40 75 19 83 28 99 40 83 19 40 28 83 45 28 19 83 34 33 45 83 19 45 34 83 10 34 19 83 12 59 10 83...
result:
ok ok nice tree :D
Test #25:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
156 45 90 92 81 13 76 90 81 37 42 76 81 31 46 42 81 40 4 37 81 20 61 40 81 8 22 20 81 6 20 8 81 2 8 6 81 37 40 20 81 44 38 40 81 48 65 8 81 32 97 65 81 10 7 32 81 18 32 10 81 51 65 32 81 53 20 37 81 72 10 18 81 21 18 72 81 76 37 53 81 78 40 44 81 24 52 78 81 34 77 24 81 12 24 34 81 19 34 12 81 44 78...
result:
ok ok nice tree :D
Test #26:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
150 7 59 84 36 19 84 7 36 18 50 19 36 7 19 18 36 63 18 7 36 55 79 63 36 7 63 55 36 61 55 7 36 8 33 61 36 3 16 8 36 11 1 3 36 8 3 11 36 7 61 8 36 11 8 7 36 14 72 55 36 15 91 11 36 7 11 15 36 17 75 91 36 44 28 72 36 52 57 28 36 60 65 75 36 69 71 18 36 73 55 14 36 80 23 16 36 90 28 52 36 88 52 90 36 95...
result:
ok ok nice tree :D
Test #27:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
5 4 5 5 1 1 2 2 3
output:
1 3 2 1 5
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:
0
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:
0
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:
1 6 5 4 1
result:
ok ok nice tree :D
Test #31:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
6 1 2 1 3 1 4 4 5 4 6
output:
4 6 4 1 2 2 6 1 3 4 2 3 6 4 6 2 1
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:
6 5 1 3 4 5 4 1 2 3 5 2 4 1 5 4 3 1 3 5 6 1 6 3 2
result:
ok ok nice tree :D
Test #33:
score: 0
Accepted
time: 1ms
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: 3840kb
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: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 4 5 5 6 6 7
output:
5 6 5 4 1 5 1 6 4 4 5 6 7 1 4 7 5 1 5 4 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:
7 7 6 5 1 7 1 3 4 7 4 1 6 3 7 6 4 1 7 4 3 1 3 7 5 1 5 3 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:
7 6 1 4 5 5 1 2 3 4 6 5 2 1 3 5 4 1 4 2 6 1 6 4 3 1 3 6 7
result:
ok ok nice tree :D
Test #38:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 1 3 1 4 4 5 5 6 5 7
output:
7 2 1 4 5 2 5 1 3 2 3 5 7 1 2 7 3 5 2 3 1 5 1 2 4 5 4 1 7
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:
5 6 4 1 2 2 6 1 3 4 2 3 6 4 6 2 1 4 1 6 7
result:
ok ok nice tree :D
Test #40:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 1 3 1 4 1 5 5 6 6 7
output:
1 7 6 5 1
result:
ok ok nice tree :D
Test #41:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 1 5 2 6 5 7
output:
6 5 1 2 6 5 6 1 4 2 5 4 6 1 5 6 2 1 2 5 7 1 7 2 4
result:
ok ok nice tree :D
Test #42:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 1 5 5 6 5 7
output:
4 4 1 5 6 6 4 5 7 1 6 7 4 1 4 6 5
result:
ok ok nice tree :D
Test #43:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 1 2 1 3 1 4 1 5 1 6 6 7
output:
0
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: 0ms
memory: 3840kb
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:
158 3 56 4 93 16 71 56 93 23 66 86 93 30 88 66 93 46 86 23 93 54 45 30 93 60 23 46 93 66 30 54 93 94 4 3 93 7 3 94 93 12 94 7 93 20 32 94 93 29 55 20 93 36 67 55 93 11 14 36 93 42 62 67 93 55 36 11 93 77 39 42 93 67 42 77 93 91 20 29 93 50 29 91 93 87 91 50 93 25 89 87 93 50 87 25 93 27 83 87 93 51 ...
result:
ok ok nice tree :D
Test #46:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
132 58 59 95 93 73 72 58 93 3 45 73 93 32 33 45 93 16 77 32 93 45 32 16 93 49 16 45 93 58 73 3 93 4 3 58 93 92 89 4 93 29 71 92 93 4 92 29 93 35 50 71 93 13 40 35 93 20 35 13 93 7 34 20 93 13 20 7 93 6 7 13 93 26 68 6 93 13 6 26 93 46 26 13 93 5 43 46 93 13 46 5 93 74 31 13 93 5 13 74 93 12 74 5 93 ...
result:
ok ok nice tree :D
Test #47:
score: 0
Accepted
time: 0ms
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:
137 21 14 47 57 45 47 21 57 98 2 97 57 32 20 98 57 66 84 32 57 1 18 66 57 12 33 18 57 4 18 12 57 32 66 1 57 39 1 32 57 42 76 84 57 70 88 33 57 29 33 70 57 52 70 29 57 28 54 52 57 19 44 54 57 29 52 28 57 75 23 42 57 79 56 19 57 5 16 79 57 19 79 5 57 84 42 75 57 3 75 84 57 92 5 19 57 9 53 92 57 19 92 ...
result:
ok ok nice tree :D
Test #48:
score: 0
Accepted
time: 1ms
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:
119 5 89 67 77 32 7 5 77 49 29 18 77 51 44 49 77 18 49 51 77 1 51 18 77 67 5 32 77 71 32 67 77 83 52 51 77 23 42 83 77 3 57 23 77 19 23 3 77 51 83 23 77 60 98 57 77 81 3 19 77 8 19 81 77 27 81 8 77 28 43 27 77 8 27 28 77 41 28 8 77 40 86 41 77 8 41 40 77 17 40 8 77 80 24 17 77 8 17 80 77 88 76 5 77 ...
result:
ok ok nice tree :D
Test #49:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
124 19 70 25 48 52 85 19 48 25 19 52 48 2 52 25 48 31 76 52 48 47 60 2 48 25 2 47 48 72 27 61 48 56 24 72 48 45 67 24 48 61 72 56 48 78 47 25 48 3 79 78 48 25 78 3 48 43 3 25 48 26 89 43 48 1 39 26 48 43 26 1 48 23 1 43 48 18 80 23 48 43 23 18 48 59 18 43 48 20 82 59 48 43 59 20 48 34 20 43 48 15 97...
result:
ok ok nice tree :D
Test #50:
score: 0
Accepted
time: 0ms
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:
17 47 11 19 2 2 47 19 6 11 2 6 47 11 47 2 19 11 19 47 21 7 19 21 11 23 11 19 34 34 23 19 43 11 34 43 23 11 23 34 19 11 19 23 16 16 11 7 21 16 21 11 48 7 16 48 21 11 16 21 7 11 7 16 19 11 19 7 48
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:
11 15 42 16 4 4 15 16 18 42 4 18 15 42 15 4 16 42 16 15 23 26 16 23 42 26 42 16 28 28 26 16 45 42 28 45 26 42 26 28 16 42 16 26 23
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:
24 49 47 30 28 28 49 30 42 47 28 42 49 47 49 28 30 47 30 49 19 31 47 8 11 11 31 8 12 47 11 12 31 47 31 11 8 47 8 31 29 15 8 29 47 19 47 8 18 18 19 8 37 47 18 37 19 47 19 18 8 47 8 19 30 45 8 30 47 45 47 16 21 21 47 15 29 16 45 21 15 47 29 21 16 47 16 15 45 47 45 16 29 47 29 45 30
result:
ok ok nice tree :D
Test #53:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
38 47 50 23 3 3 47 23 4 50 3 4 47 50 47 3 23 50 23 47 18 5 23 18 50 43 50 23 6 6 43 23 8 50 6 8 43 50 43 6 23 50 23 43 37 10 23 37 50 12 50 23 19 19 12 23 22 50 19 22 12 50 12 19 23 50 23 12 7 25 23 7 50 25 50 23 28 28 25 23 39 50 28 39 25 50 25 28 23 50 23 25 7 40 23 7 50 40 50 23 42 42 50 12 49 23...
result:
ok ok nice tree :D
Test #54:
score: 0
Accepted
time: 0ms
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:
53 39 12 46 1 1 39 46 29 12 1 29 39 12 39 1 46 12 46 39 3 47 46 3 12 47 12 14 17 17 47 14 26 12 17 26 47 12 47 17 14 12 14 47 3 30 14 3 12 39 12 14 32 32 39 14 41 12 32 41 39 12 39 32 14 12 14 39 38 38 12 9 13 13 38 9 18 12 13 18 38 12 38 13 9 12 9 38 14 24 9 14 12 36 12 4 2 2 36 4 7 12 2 7 36 12 36...
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:
52 35 12 33 41 6 33 35 41 36 16 47 41 10 47 36 41 46 41 47 11 11 46 47 18 41 11 18 46 41 46 11 47 41 47 46 21 19 47 21 41 46 41 33 8 8 46 33 15 41 8 15 46 41 46 8 33 41 33 46 43 17 33 43 41 30 41 33 26 26 30 33 34 41 26 34 30 41 30 26 33 41 33 30 1 38 33 1 41 38 41 33 39 39 38 33 44 41 39 44 38 41 3...
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:
56 1 16 35 48 14 31 10 48 12 10 14 48 15 41 19 48 22 49 20 48 9 20 22 48 27 35 1 48 37 19 15 48 40 29 2 48 5 2 40 48 49 48 35 30 30 49 35 39 48 30 39 49 48 49 30 35 48 35 49 24 44 35 24 48 44 48 20 33 33 44 20 43 48 33 43 44 48 44 33 20 48 20 44 24 47 20 24 48 47 48 10 34 34 47 10 36 48 34 36 47 48 ...
result:
ok ok nice tree :D
Test #57:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
74 7 12 11 23 5 11 7 23 14 10 39 23 19 39 14 23 39 23 48 4 4 39 48 13 23 4 13 39 23 39 4 48 23 48 39 44 26 48 44 23 39 23 37 2 2 39 37 21 23 2 21 39 23 39 2 37 23 37 39 49 30 37 49 23 30 23 37 31 31 30 37 32 23 31 32 30 23 30 31 37 23 37 30 49 33 37 49 23 33 23 37 34 34 33 37 46 23 34 46 33 23 33 34...
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:
73 1 9 11 21 3 11 1 21 6 43 11 21 10 11 6 21 8 37 11 21 12 11 8 21 16 7 13 21 4 13 16 21 18 6 10 21 24 10 18 21 43 21 46 39 39 43 46 45 21 39 45 43 21 43 39 46 21 46 43 29 43 21 30 5 5 43 30 28 21 5 28 43 21 43 5 30 21 30 43 32 31 30 32 21 37 21 13 15 15 37 13 23 21 15 23 37 21 37 15 13 21 13 37 22 ...
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:
80 3 46 44 10 6 23 43 10 1 43 6 10 18 44 3 10 9 50 44 10 19 44 9 10 26 12 43 10 11 43 26 10 31 42 44 10 46 10 50 21 21 46 50 22 10 21 22 46 10 46 21 50 10 50 46 48 32 50 48 10 50 10 43 15 15 50 43 33 10 15 33 50 10 50 15 43 10 43 50 40 49 43 40 10 49 10 39 25 25 49 39 47 10 25 47 49 10 49 25 39 10 3...
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:
80 8 30 2 20 6 2 8 20 9 12 1 20 5 1 9 20 13 41 12 20 16 15 1 20 14 1 16 20 17 47 41 20 3 32 47 20 19 50 13 20 7 13 19 20 25 41 17 20 33 45 27 20 4 27 33 20 11 33 4 20 36 12 13 20 10 13 36 20 18 43 12 20 46 47 3 20 48 40 14 20 16 14 48 20 28 48 16 20 42 49 40 20 46 20 45 34 34 46 45 38 20 34 38 46 20...
result:
ok ok nice tree :D
Test #61:
score: 0
Accepted
time: 0ms
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:
78 4 27 5 14 2 5 4 14 1 35 2 14 4 2 1 14 6 41 27 14 9 34 3 14 12 27 6 14 13 38 2 14 8 2 13 14 15 48 2 14 16 25 27 14 17 45 5 14 23 42 33 14 26 21 32 14 30 2 15 14 36 22 48 14 37 33 23 14 39 27 16 14 44 11 35 14 24 35 44 14 49 5 17 14 49 14 30 15 15 49 30 28 14 15 28 49 14 49 15 30 14 30 49 17 39 14 ...
result:
ok ok nice tree :D
Test #62:
score: 0
Accepted
time: 1ms
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:
78 7 2 42 14 1 42 7 14 4 12 2 14 9 10 46 14 11 46 9 14 15 33 46 14 17 20 10 14 22 41 11 14 9 11 22 14 23 48 47 14 8 47 23 14 26 10 17 14 6 17 26 14 27 7 1 14 19 1 27 14 25 27 19 14 29 46 15 14 30 3 21 14 16 21 30 14 39 28 21 14 48 14 47 13 13 48 47 35 14 13 35 48 14 48 13 47 14 47 48 36 43 47 36 14 ...
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:
72 9 32 43 13 2 12 32 13 7 3 12 13 10 46 3 13 14 32 2 13 16 28 35 13 18 35 16 13 19 33 32 13 27 43 9 13 8 9 27 13 29 27 8 13 31 47 9 13 36 6 42 13 37 3 10 13 38 39 6 13 40 32 19 13 1 34 40 13 19 40 1 13 23 48 40 13 22 40 23 13 11 23 22 13 38 13 48 26 26 38 48 45 13 26 45 38 13 38 26 48 13 48 38 6 37...
result:
ok ok nice tree :D
Test #64:
score: 0
Accepted
time: 1ms
memory: 3840kb
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:
79 12 43 17 37 16 22 9 37 19 9 16 37 8 16 19 37 36 24 22 37 39 17 12 37 4 34 39 37 6 38 34 37 3 27 38 37 10 35 4 37 11 34 6 37 23 38 3 37 13 15 23 37 3 23 13 37 26 28 23 37 29 4 10 37 12 39 4 37 30 21 39 37 40 7 27 37 41 22 36 37 45 42 32 37 47 37 45 5 5 47 45 32 37 5 32 47 37 47 5 45 37 45 47 44 44...
result:
ok ok nice tree :D
Test #65:
score: 0
Accepted
time: 1ms
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:
73 28 36 7 16 46 42 8 16 5 8 46 16 38 46 5 16 2 43 38 16 5 38 2 16 4 12 38 16 14 41 43 16 19 24 4 16 21 4 19 16 9 32 21 16 3 39 32 16 19 21 9 16 26 18 12 16 11 12 26 16 10 26 11 16 29 38 4 16 22 31 29 16 4 29 22 16 30 23 19 16 9 19 30 16 33 48 24 16 34 40 18 16 35 49 3 16 6 3 35 16 44 15 14 16 43 14...
result:
ok ok nice tree :D
Test #66:
score: 0
Accepted
time: 0ms
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:
74 7 43 35 47 2 44 43 47 12 32 1 47 34 3 2 47 36 35 7 47 13 8 36 47 6 21 8 47 7 36 13 47 27 22 21 47 9 21 27 47 37 13 7 47 39 1 12 47 40 28 6 47 8 6 40 47 41 10 14 47 16 11 41 47 14 41 16 47 5 16 14 47 17 30 5 47 14 5 17 47 19 29 41 47 4 42 29 47 31 17 14 47 33 46 19 47 41 19 33 47 43 2 34 47 49 7 3...
result:
ok ok nice tree :D
Test #67:
score: 0
Accepted
time: 0ms
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:
78 5 2 37 17 22 37 5 17 9 5 22 17 3 27 9 17 22 9 3 17 36 24 5 17 20 7 36 17 5 36 20 17 12 20 5 17 40 41 7 17 6 44 41 17 19 13 40 17 7 40 19 17 11 49 13 17 29 8 6 17 14 30 8 17 21 6 29 17 31 50 30 17 23 30 31 17 32 13 11 17 18 11 32 17 42 19 7 17 1 34 42 17 7 42 1 17 4 16 42 17 15 45 34 17 28 42 4 17...
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:
80 1 50 48 22 10 34 31 22 11 31 10 22 8 10 11 22 3 47 8 22 11 8 3 22 23 32 34 22 17 34 23 22 28 48 1 22 29 19 28 22 1 28 29 22 4 29 1 22 9 33 29 22 35 41 50 22 26 6 35 22 21 45 6 22 2 27 45 22 38 37 31 22 42 20 21 22 6 21 42 22 7 42 6 22 43 18 7 22 6 7 43 22 14 43 6 22 50 35 26 22 5 26 50 22 47 22 3...
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:
73 2 30 3 42 14 44 17 42 1 17 14 42 19 45 1 42 14 1 19 42 4 19 14 42 21 18 30 42 25 8 17 42 27 14 4 42 28 16 27 42 4 27 28 42 13 46 16 42 15 7 13 42 11 48 15 42 13 15 11 42 32 11 13 42 16 13 32 42 33 3 2 42 9 37 33 42 2 33 9 42 22 26 37 42 36 9 2 42 24 2 36 42 12 36 24 42 40 30 21 42 5 21 40 42 43 2...
result:
ok ok nice tree :D
Test #70:
score: 0
Accepted
time: 1ms
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:
73 5 10 18 21 8 13 3 21 24 41 7 21 12 1 24 21 7 24 12 21 23 12 7 21 27 2 46 21 29 28 24 21 30 25 13 21 11 34 30 21 13 30 11 21 32 39 34 21 33 7 23 21 35 11 13 21 38 26 1 21 4 40 26 21 44 20 35 21 13 35 44 21 15 44 13 21 31 17 15 21 13 15 31 21 42 31 13 21 45 26 4 21 47 14 8 21 3 8 47 21 6 47 3 21 48...
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:
77 2 31 13 47 18 13 2 47 1 2 18 47 23 8 48 47 6 48 23 47 17 23 6 47 14 19 23 47 24 18 1 47 11 16 24 47 1 24 11 47 4 11 1 47 25 38 3 47 33 44 12 47 28 34 44 47 26 46 28 47 21 15 26 47 5 45 21 47 26 21 5 47 39 29 31 47 43 5 26 47 10 30 43 47 26 43 10 47 36 10 26 47 7 35 36 47 26 36 7 47 40 7 26 47 28 ...
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:
59 27 6 48 37 30 17 4 37 39 50 9 37 18 9 39 37 35 39 18 37 13 28 35 37 7 29 28 37 12 46 29 37 8 3 12 37 18 35 13 37 29 12 8 37 1 8 29 37 24 29 1 37 41 1 24 37 2 36 41 37 24 41 2 37 16 2 24 37 33 32 16 37 23 34 33 37 14 49 23 37 33 23 14 37 5 14 33 37 16 33 5 37 43 5 16 37 19 22 43 37 16 43 19 37 31 ...
result:
ok ok nice tree :D
Test #73:
score: 0
Accepted
time: 0ms
memory: 3840kb
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:
68 6 1 25 48 10 15 13 48 3 37 15 48 4 24 3 48 15 3 4 48 8 4 15 48 16 21 8 48 15 8 16 48 17 46 38 48 12 32 17 48 18 27 12 48 7 5 18 48 12 18 7 48 19 16 15 48 22 7 12 48 17 12 22 48 26 38 17 48 22 17 26 48 29 43 4 48 30 39 8 48 31 20 30 48 8 30 31 48 2 31 8 48 33 47 31 48 23 11 33 48 31 33 23 48 34 28...
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:
57 12 31 10 43 20 10 12 43 8 34 20 43 12 20 8 43 41 16 15 43 26 4 41 43 13 19 26 43 18 46 19 43 28 25 13 43 26 13 28 43 15 41 26 43 28 26 15 43 38 27 28 43 9 44 38 43 28 38 9 43 5 9 28 43 15 28 5 43 39 5 15 43 36 23 39 43 15 39 36 43 37 36 15 43 17 32 37 43 15 37 17 43 14 17 15 43 24 49 14 43 15 14 ...
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:
55 6 36 47 44 17 39 37 44 23 3 17 44 21 1 23 44 17 23 21 44 22 21 17 44 18 27 22 44 15 48 18 44 22 18 15 44 4 15 22 44 14 29 4 44 2 26 14 44 4 14 2 44 17 22 4 44 2 4 17 44 37 17 2 44 38 46 26 44 40 30 38 44 19 11 40 44 38 40 19 44 35 19 38 44 9 42 35 44 10 16 9 44 5 28 10 44 9 10 5 44 31 5 9 44 13 2...
result:
ok ok nice tree :D
Test #76:
score: 0
Accepted
time: 0ms
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