QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #884099 | #10000. Add, Remove, Transform | bulijiojiodibuliduo# | AC ✓ | 2ms | 4096kb | C++17 | 3.6kb | 2025-02-05 21:18:29 | 2025-02-05 21:18:31 |
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;
struct tree {
set<PII> E;
VI e[N],dia;
int ondia[N];
int mx,md;
int p[N];
vector<array<int,4>> ret;
void read() {
E.clear();
rep(i,1,n) {
int u,v;
scanf("%d%d",&u,&v);
if (u>v) swap(u,v);
E.insert(mp(u,v));
}
}
void del(int x,int y) {
if (x>y) swap(x,y);
assert(E.count(mp(x,y)));
E.erase(mp(x,y));
}
void add(int x,int y) {
if (x>y) swap(x,y);
assert(!E.count(mp(x,y)));
E.insert(mp(x,y));
}
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});
//printf("gao %d %d %d %d\n",p0,p1,p2,p3);
}
void gao51(int p0,int p1,int p2,int p3,int p4,int p5) {
gao(p0,p1,p2,p3);
gao(p2,p0,p3,p4);
gao(p1,p3,p2,p4);
gao(p0,p4,p1,p2);
gao(p2,p0,p1,p5);
gao(p1,p2,p4,p3);
}
void gao52(int p0,int p1,int p2,int p3,int p4,int p5) {
gao(p0,p1,p2,p3);
gao(p2,p0,p3,p4);
gao(p0,p4,p2,p5);
gao(p3,p2,p0,p5);
gao(p1,p3,p5,p2);
}
void rebuild() {
rep(i,1,n+1) e[i].clear(),ondia[i]=0;
for (auto [u,v]:E) e[u].pb(v),e[v].pb(u);
function<void(int,int,int)> dfs=[&](int u,int f,int dep) {
if (dep>md) {
md=dep;
mx=u;
}
p[u]=f;
for (auto v:e[u]) if (v!=f) dfs(v,u,dep+1);
};
mx=-1, md=-1;
dfs(1,0,0);
//printf("md %d %d\n",md,mx);
md=-1;
dfs(mx,0,0);
dia.clear();
int u=mx;
while (u) {
dia.pb(u); ondia[u]=1;
u=p[u];
}
}
void solve() {
while (1) {
//puts("/");
rebuild();
// puts("dia");
//for (auto x:dia) printf("%d ",x); puts("");
//puts("\"");
if (SZ(dia)<=3||SZ(dia)==n) break;
if (SZ(dia)==4) {
gao(dia[0],dia[1],dia[2],dia[3]);
goto ooo;
} else {
//puts("cnm");
//rep(i,1,n+1) printf("%d ",ondia[i]); puts("");
//rep(i,1,n+1) printf("%d\n",SZ(e[i]));
rep(i,0,SZ(dia)) {
int u=dia[i];
for (auto v:e[u]) if (!ondia[v]) {
//printf("!! %d %d\n",u,v);
if (i>=1&&i+3<SZ(dia)) gao51(dia[i-1],dia[i],dia[i+1],dia[i+2],dia[i+3],v);
else if (i+1<SZ(dia)&&i>=3) gao51(dia[i+1],dia[i],dia[i-1],dia[i-2],dia[i-3],v);
else gao52(dia[i-2],dia[i-1],dia[i],dia[i+1],dia[i+2],v);
goto ooo;
}
}
}
assert(false);
ooo:;
}
}
}g1,g2;
int bs[N];
int main() {
scanf("%d",&n);
g1.read();
g1.solve();
//printf("?? %d\n",SZ(g1.dia));
if (SZ(g1.dia)<=3) {
puts("0");
return 0;
}
rep(i,1,4) g2.E.insert(mp(i,i+1));
for (int i=5;i<=n;i++) g2.E.insert(mp(2,i));
g2.solve();
rep(i,0,n) {
bs[g2.dia[i]]=g1.dia[i];
//printf("mp %d %d\n",g1.dia[i],g2.dia[i]);
}
reverse(all(g2.ret));
for (auto [a,b,c,d]:g2.ret) {
//printf("g1 %d %d %d %d\n",bs[a],bs[b],bs[c],bs[d]);
g1.gao(bs[c],bs[a],bs[d],bs[b]);
}
g1.rebuild();
//fprintf(stderr,"dia %d\n",SZ(g1.dia));
printf("%d\n",SZ(g1.ret));
for (auto [a,b,c,d]:g1.ret) {
printf("%d %d %d %d\n",a,b,c,d);
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3712kb
input:
6 1 2 2 3 3 4 4 5 5 6
output:
7 1 2 3 4 2 4 5 6 2 6 4 1 4 2 1 3 3 4 1 6 4 6 3 2 1 3 4 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:
1141 1 4 44 45 44 1 45 48 4 45 44 48 1 48 4 44 44 1 4 26 4 44 48 45 26 44 45 4 45 26 4 27 44 4 45 27 26 27 44 45 45 26 44 2 44 45 27 4 2 45 4 44 4 2 44 3 45 44 4 3 2 3 45 4 4 2 45 70 45 4 3 44 70 4 44 45 44 70 45 3 4 45 44 3 70 3 4 44 44 70 4 38 4 44 3 45 38 44 45 4 45 38 4 3 44 4 45 3 38 3 44 45 45...
result:
ok ok nice tree :D
Test #3:
score: 0
Accepted
time: 0ms
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:
1129 29 60 59 19 59 29 19 71 60 19 59 71 29 71 60 59 59 29 60 49 60 59 71 19 49 59 19 60 19 49 60 56 59 60 19 56 49 56 59 19 19 49 59 1 59 19 56 60 1 19 60 59 60 1 59 2 19 59 60 2 1 2 19 60 60 1 19 77 19 60 2 59 77 60 59 19 59 77 19 2 60 19 59 2 77 2 60 59 59 77 60 64 60 59 2 19 64 59 19 60 19 64 60...
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:
1105 2 45 57 5 57 2 5 37 45 5 57 37 2 37 45 57 57 2 45 3 45 57 37 5 3 57 5 45 5 3 45 35 57 45 5 35 3 35 57 5 5 3 57 1 57 5 35 45 1 5 45 57 45 1 57 59 5 57 45 59 1 59 5 45 45 1 5 76 5 45 59 57 76 45 57 5 57 76 5 59 45 5 57 59 76 59 45 57 57 76 45 37 45 57 59 5 37 57 5 45 5 37 45 59 57 45 5 59 37 59 5...
result:
ok ok nice tree :D
Test #5:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
1105 28 72 49 52 49 28 52 14 72 52 49 14 28 14 72 49 49 28 72 45 72 49 14 52 45 49 52 72 52 45 72 14 49 72 52 14 45 14 49 52 52 45 49 1 49 52 14 72 1 52 72 49 72 1 49 77 52 49 72 77 1 77 52 72 72 1 52 16 52 72 77 49 16 72 49 52 49 16 52 77 72 52 49 77 16 77 72 49 49 16 72 76 72 49 77 52 76 49 52 72 ...
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:
1105 50 26 54 24 54 50 24 13 26 24 54 13 50 13 26 54 54 50 26 1 26 54 13 24 1 54 24 26 24 1 26 13 54 26 24 13 1 13 54 24 24 1 54 2 54 24 13 26 2 24 26 54 26 2 54 35 24 54 26 35 2 35 24 26 26 2 24 21 24 26 35 54 21 26 54 24 54 21 24 35 26 24 54 35 21 35 26 54 54 21 26 15 26 54 35 24 15 54 24 26 24 15...
result:
ok ok nice tree :D
Test #7:
score: 0
Accepted
time: 2ms
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:
1116 8 51 21 19 21 8 19 11 8 11 21 3 19 21 8 3 51 19 3 21 8 19 21 51 21 8 51 3 19 51 21 3 8 3 19 21 21 8 19 23 19 21 3 51 23 21 51 19 51 23 19 3 21 19 51 3 23 3 21 51 51 23 21 4 21 51 3 19 3 21 19 51 19 3 51 4 21 51 19 4 3 4 21 19 19 3 21 5 21 19 4 51 4 21 51 19 51 4 19 5 21 19 51 5 4 5 21 51 51 4 2...
result:
ok ok nice tree :D
Test #8:
score: 0
Accepted
time: 1ms
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:
1105 96 94 74 89 74 96 89 41 94 89 74 41 96 41 94 74 74 96 94 9 94 74 41 89 9 74 89 94 89 9 94 41 74 94 89 41 9 41 74 89 89 9 74 1 74 89 41 94 9 1 89 94 89 9 94 74 1 94 89 74 9 74 1 89 89 9 1 4 1 89 74 94 18 23 74 1 74 18 1 94 23 1 74 94 18 94 23 74 74 18 23 30 23 74 94 1 46 24 74 1 74 46 1 23 24 1 ...
result:
ok ok nice tree :D
Test #9:
score: 0
Accepted
time: 2ms
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:
1099 1 41 50 60 50 1 60 17 41 60 50 17 1 17 41 50 50 1 41 9 41 50 17 60 9 50 60 41 60 9 41 27 50 41 60 27 9 27 50 60 60 9 50 46 50 60 27 41 46 60 41 50 41 46 50 27 60 50 41 27 46 27 60 41 41 46 60 25 60 41 27 50 25 41 50 60 50 25 60 27 41 60 50 27 25 27 41 50 50 25 41 14 41 50 27 60 14 50 60 41 60 1...
result:
ok ok nice tree :D
Test #10:
score: 0
Accepted
time: 2ms
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:
1111 94 19 35 14 35 94 14 48 19 14 35 48 94 48 19 35 35 94 19 52 19 35 48 14 1 39 29 35 29 1 35 14 39 35 29 14 1 14 39 29 29 1 39 23 39 29 14 35 23 29 35 39 35 23 39 14 29 39 35 14 23 14 29 35 35 23 29 2 29 35 14 39 2 35 39 29 39 2 29 14 35 29 39 14 2 14 35 39 39 2 35 6 35 39 14 29 6 39 29 35 29 6 3...
result:
ok ok nice tree :D
Test #11:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
1117 72 66 69 42 69 72 42 55 66 42 69 55 72 55 66 69 69 72 66 73 66 69 55 42 73 69 42 66 42 73 66 55 69 66 42 55 73 55 69 42 42 73 69 3 69 42 55 66 3 42 66 69 66 3 69 55 42 69 66 55 3 55 42 66 66 3 42 1 42 66 55 69 66 69 42 55 42 66 55 54 69 55 42 54 66 54 69 42 42 66 69 18 69 42 54 55 66 18 42 55 4...
result:
ok ok nice tree :D
Test #12:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
1099 48 8 63 49 63 48 49 98 8 49 63 98 48 98 8 63 63 48 8 6 8 63 98 49 6 63 49 8 49 6 8 98 63 8 49 98 6 98 63 49 49 6 63 19 63 49 98 8 6 19 49 8 49 6 8 63 19 8 49 63 6 63 19 49 49 6 19 17 19 49 63 8 17 49 8 19 8 17 19 63 49 19 8 63 17 63 49 8 8 17 49 16 49 8 63 19 34 15 77 98 77 34 98 63 15 98 77 63...
result:
ok ok nice tree :D
Test #13:
score: 0
Accepted
time: 2ms
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:
1105 71 39 66 89 66 71 89 51 39 89 66 51 71 51 39 66 66 71 39 37 39 66 51 89 37 66 89 39 89 37 39 51 66 39 89 51 37 51 66 89 89 37 66 5 66 89 51 39 5 89 39 66 39 5 66 51 89 66 39 51 5 51 89 39 39 5 89 15 89 39 51 66 31 14 51 89 51 31 89 66 14 89 51 66 31 66 14 51 51 31 14 13 14 51 66 89 13 51 89 14 ...
result:
ok ok nice tree :D
Test #14:
score: 0
Accepted
time: 2ms
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:
1075 74 4 66 43 66 74 43 64 4 43 66 64 74 64 4 66 66 74 4 88 4 66 64 43 87 80 16 73 16 87 73 45 80 73 16 45 87 45 80 16 16 87 80 31 80 16 45 73 66 43 4 64 4 66 64 93 43 64 4 93 66 93 43 4 4 66 43 9 43 4 93 64 16 73 80 45 80 16 45 93 73 45 80 93 16 93 73 80 80 16 73 33 73 80 93 45 80 45 73 93 73 80 9...
result:
ok ok nice tree :D
Test #15:
score: 0
Accepted
time: 2ms
memory: 3968kb
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:
1075 53 42 90 41 90 53 41 80 42 41 90 80 53 80 42 90 90 53 42 57 42 90 80 41 57 90 41 42 41 57 42 80 90 42 41 80 57 80 90 41 41 57 90 59 90 41 80 42 57 59 41 42 41 57 42 90 59 42 41 90 57 90 59 41 41 57 59 95 59 41 90 42 17 4 97 36 97 17 36 60 4 36 97 60 17 60 4 97 97 17 4 29 4 97 60 36 95 41 42 59 ...
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:
1081 37 82 12 63 12 37 63 78 82 63 12 78 37 78 82 12 12 37 82 87 82 12 78 63 57 53 56 35 56 57 35 8 53 35 56 8 57 8 53 56 56 57 53 45 53 56 8 35 37 87 12 63 12 37 63 82 87 63 12 82 37 82 87 12 12 37 87 96 87 12 82 63 45 56 35 53 35 45 53 8 56 53 35 8 45 8 56 35 35 45 56 19 56 35 8 53 96 12 63 87 63 ...
result:
ok ok nice tree :D
Test #17:
score: 0
Accepted
time: 2ms
memory: 3968kb
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:
1045 40 36 41 6 41 40 6 24 36 6 41 24 40 24 36 41 41 40 36 28 36 41 24 6 28 41 6 36 6 28 36 24 41 36 6 24 28 24 41 6 6 28 41 43 41 6 24 36 78 39 13 20 13 78 20 59 39 20 13 59 78 59 39 13 13 78 39 90 39 13 59 20 6 36 41 24 41 6 24 69 36 24 41 69 6 69 36 41 41 6 36 62 36 41 69 24 39 59 54 52 54 39 52 ...
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:
1045 57 58 28 41 28 57 41 38 58 41 28 38 57 38 58 28 28 57 58 31 58 28 38 41 31 28 41 58 41 31 58 38 28 58 41 38 31 38 28 41 41 31 28 88 28 41 38 58 31 88 41 58 41 31 58 28 88 58 41 28 31 28 88 41 41 31 88 76 88 41 28 58 76 41 58 88 58 76 88 28 41 88 58 28 76 28 41 58 58 76 41 1 41 58 28 88 76 1 58 ...
result:
ok ok nice tree :D
Test #19:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
1027 59 7 41 82 41 59 82 67 7 82 41 67 59 67 7 41 41 59 7 93 7 41 67 82 59 93 41 82 41 59 82 7 93 82 41 7 59 7 93 41 41 59 93 27 93 41 7 82 41 82 93 7 93 41 7 67 82 7 93 67 41 67 82 93 93 41 82 23 82 93 67 7 23 93 7 82 7 23 82 67 93 82 7 67 23 67 93 7 7 23 93 75 93 7 67 82 67 38 78 65 78 67 65 12 38...
result:
ok ok nice tree :D
Test #20:
score: 0
Accepted
time: 2ms
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:
1021 17 28 90 48 90 17 48 3 28 48 90 3 17 3 28 90 90 17 28 77 28 90 3 48 28 3 29 54 29 28 54 66 3 54 29 66 28 66 3 29 29 28 3 10 3 29 66 54 15 21 88 31 88 15 31 85 21 31 88 85 15 85 21 88 88 15 21 82 21 88 85 31 28 10 29 54 29 28 54 3 10 54 29 3 28 3 10 29 29 28 10 20 10 29 3 54 88 31 21 85 21 88 85...
result:
ok ok nice tree :D
Test #21:
score: 0
Accepted
time: 2ms
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:
1003 89 94 8 35 8 89 35 20 94 35 8 20 89 20 94 8 8 89 94 7 94 8 20 35 35 94 20 6 20 35 6 52 94 6 20 52 35 52 94 20 20 35 94 87 94 20 52 6 87 20 6 94 6 87 94 52 20 94 6 52 87 52 20 6 6 87 20 16 20 6 52 94 87 16 6 94 6 87 94 20 16 94 6 20 87 20 16 6 6 87 16 49 16 6 20 94 87 49 6 94 6 87 94 16 49 94 6 ...
result:
ok ok nice tree :D
Test #22:
score: 0
Accepted
time: 2ms
memory: 3968kb
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:
955 39 61 33 79 33 39 79 1 61 79 33 1 39 1 61 33 33 39 61 46 61 33 1 79 61 1 88 27 88 61 27 91 1 27 88 91 61 91 1 88 88 61 1 82 1 88 91 27 61 82 88 27 88 61 27 1 82 27 88 1 61 1 82 88 88 61 82 37 82 88 1 27 61 37 88 27 88 61 27 82 37 27 88 82 61 82 37 88 88 61 37 5 37 88 82 27 37 82 1 91 1 37 91 26 ...
result:
ok ok nice tree :D
Test #23:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
1021 99 6 73 35 73 99 35 76 6 35 73 76 99 76 6 73 73 99 6 82 6 73 76 35 30 32 65 91 65 30 91 61 32 91 65 61 30 61 32 65 65 30 32 66 32 65 61 91 73 35 6 76 6 73 76 2 35 76 6 2 73 2 35 6 6 73 35 44 35 6 2 76 65 91 32 61 32 65 61 78 91 61 32 78 65 78 91 32 32 65 91 81 91 32 78 61 73 44 6 76 6 73 76 35 ...
result:
ok ok nice tree :D
Test #24:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
961 6 86 91 57 91 6 57 55 86 57 91 55 6 55 86 91 91 6 86 3 86 91 55 57 3 91 57 86 57 3 86 55 91 86 57 55 3 55 91 57 57 3 91 41 91 57 55 86 3 41 57 86 57 3 86 91 41 86 57 91 3 91 41 57 57 3 41 83 41 57 91 86 3 83 57 86 57 3 86 41 83 86 57 41 3 41 83 57 57 3 83 1 83 57 41 86 3 1 57 86 57 3 86 83 1 86 ...
result:
ok ok nice tree :D
Test #25:
score: 0
Accepted
time: 2ms
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:
955 47 15 11 73 11 47 73 16 15 73 11 16 47 16 15 11 11 47 15 85 15 11 16 73 11 73 15 16 15 11 16 87 73 16 15 87 11 87 73 15 15 11 73 1 73 15 87 16 73 87 89 50 89 73 50 91 87 50 89 91 73 91 87 89 89 73 87 94 87 89 91 50 73 94 89 50 89 73 50 87 94 50 89 87 73 87 94 89 89 73 94 93 94 89 87 50 93 89 50 ...
result:
ok ok nice tree :D
Test #26:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
847 59 84 19 50 19 59 50 18 84 50 19 18 59 18 84 19 19 59 84 36 84 19 18 50 59 36 19 50 19 59 50 84 36 50 19 84 59 84 36 19 19 59 36 2 36 19 84 50 50 36 84 18 84 50 18 63 36 18 84 63 50 63 36 84 84 50 36 35 36 84 63 18 84 18 36 63 36 84 63 79 18 63 36 79 84 79 18 36 36 84 18 71 18 36 79 63 84 71 36 ...
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 4 5 1 2
result:
ok ok nice tree :D
Test #28:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
5 1 2 1 3 1 4 4 5
output:
2 2 1 4 5 3 1 5 2
result:
ok ok nice tree :D
Test #29:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
6 1 2 1 3 1 4 1 5 5 6
output:
14 2 1 5 6 3 1 6 2 6 3 2 5 1 2 6 5 3 5 1 6 6 3 1 4 1 6 5 2 5 1 2 6 1 6 4 3 1 3 6 5 6 1 5 2 2 6 5 3 6 3 2 1 5 2 6 1
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:
13 2 1 4 5 4 2 5 6 1 5 4 6 2 6 1 4 4 2 1 3 1 4 6 5 6 1 5 4 1 4 3 2 1 2 4 6 4 1 6 5 5 4 6 2 4 2 5 1 6 5 4 1
result:
ok ok nice tree :D
Test #31:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
6 1 2 1 3 1 4 4 5 4 6
output:
8 2 1 4 5 3 1 5 2 1 2 4 6 1 6 2 3 2 1 3 5 5 2 3 6 2 6 5 1 3 5 2 1
result:
ok ok nice tree :D
Test #32:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
6 1 2 1 3 3 4 1 5 5 6
output:
12 6 5 1 3 1 6 3 4 6 4 1 2 3 1 6 2 5 3 2 1 6 3 1 5 3 5 2 4 3 4 5 6 5 3 6 1 1 5 6 4 5 4 1 3 6 1 5 3
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: 3840kb
input:
7 1 2 2 3 3 4 4 5 5 6 6 7
output:
13 6 5 4 3 5 3 2 1 5 1 3 6 3 5 6 4 4 3 6 1 3 1 4 5 1 5 3 4 5 4 6 7 5 7 4 1 4 5 1 3 3 4 1 7 4 7 3 5 1 3 4 5
result:
ok ok nice tree :D
Test #35:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 1 3 1 4 4 5 5 6 6 7
output:
19 2 1 4 5 4 2 5 6 1 5 4 6 2 6 1 4 4 2 1 3 1 4 6 5 3 4 5 1 4 1 6 7 4 7 1 3 1 4 3 5 5 1 3 7 1 7 5 4 7 4 1 5 4 5 3 2 4 2 5 7 5 4 7 1 1 5 7 2 5 2 1 4 7 1 5 4
result:
ok ok nice tree :D
Test #36:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 1 3 3 4 1 5 5 6 6 7
output:
19 3 1 5 6 5 3 6 7 1 6 5 7 3 7 1 5 5 3 1 2 1 5 7 6 3 2 5 6 2 6 1 7 2 7 6 3 6 2 3 5 5 6 3 7 6 7 5 2 7 2 6 5 2 5 3 4 2 4 5 7 5 2 7 6 6 5 7 4 5 4 6 2 7 6 5 2
result:
ok ok nice tree :D
Test #37:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
7 1 2 2 3 1 4 4 5 1 6 6 7
output:
24 5 4 1 2 1 5 2 3 5 3 1 6 2 1 5 6 4 2 6 1 3 6 4 1 4 3 1 2 6 1 4 2 3 2 6 4 4 3 6 7 6 4 2 1 7 4 1 6 4 6 2 5 4 5 6 7 6 4 7 1 1 6 7 5 6 5 1 4 5 4 6 1 4 1 7 3 4 3 1 5 1 4 5 6 6 1 5 3 1 3 6 4 5 6 1 4
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:
25 2 1 4 5 4 2 5 6 1 5 4 6 2 6 1 4 4 2 1 3 1 4 6 5 1 5 4 3 4 1 3 2 5 3 4 2 1 2 5 4 4 1 5 7 5 4 2 3 5 3 4 7 3 7 1 6 3 6 7 5 7 3 5 4 4 7 5 6 7 6 4 3 6 3 7 4 3 4 5 2 3 2 4 6 4 3 6 7 7 4 6 2 4 2 7 3 6 7 4 3
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:
25 2 1 4 6 4 2 6 7 1 6 4 7 2 7 1 4 4 2 1 3 1 4 7 6 3 4 6 1 6 3 1 7 4 1 6 7 3 7 4 6 6 3 4 5 4 6 7 1 3 5 6 1 5 1 4 7 5 7 1 3 1 5 3 6 6 1 3 7 1 7 6 5 7 5 1 6 5 6 3 2 5 2 6 7 6 5 7 1 1 6 7 2 6 2 1 5 7 1 6 5
result:
ok ok nice tree :D
Test #40:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
7 1 2 1 3 1 4 1 5 5 6 6 7
output:
25 2 1 5 6 5 2 6 7 1 6 5 7 2 7 1 5 5 2 1 3 1 5 7 6 4 1 6 5 6 4 5 3 1 5 6 3 4 3 1 6 6 4 1 7 1 6 3 5 7 6 5 1 6 1 3 2 6 2 1 7 1 6 7 5 5 1 7 2 1 2 5 6 2 6 1 5 6 5 7 4 6 4 5 2 5 6 2 1 1 5 2 4 5 4 1 6 2 1 5 6
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:
24 7 5 1 2 1 7 2 6 7 6 1 3 2 1 7 3 5 2 3 1 2 1 5 3 5 2 3 6 1 3 5 6 2 6 1 5 5 2 1 4 1 5 6 3 2 4 5 3 4 3 1 6 4 6 3 2 3 4 2 5 5 3 2 6 3 6 5 4 6 4 3 5 4 5 2 7 4 7 5 6 5 4 6 3 3 5 6 7 5 7 3 4 6 3 5 4
result:
ok ok nice tree :D
Test #42:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
7 1 2 1 3 1 4 1 5 5 6 5 7
output:
20 2 1 5 6 3 1 6 2 6 3 2 5 1 2 6 5 3 5 1 6 6 3 1 4 1 6 5 2 4 6 2 1 6 1 5 7 6 7 1 4 1 6 4 2 2 1 4 7 1 7 2 6 7 6 1 2 6 2 4 3 6 3 2 7 2 6 7 1 1 2 7 3 2 3 1 6 7 1 2 6
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:
26 2 1 6 7 3 1 7 2 7 3 2 6 1 2 7 6 3 6 1 7 7 3 1 4 1 7 6 2 5 1 2 7 2 5 7 4 1 7 2 4 5 4 1 2 2 5 1 6 1 2 4 7 6 2 7 1 2 1 4 3 2 3 1 6 1 2 6 7 7 1 6 3 1 3 7 2 3 2 1 7 2 7 6 5 2 5 7 3 7 2 3 1 1 7 3 5 7 5 1 2 3 1 7 2
result:
ok ok nice tree :D
Test #44:
score: 0
Accepted
time: 0ms
memory: 3968kb
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: 3968kb
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:
865 33 6 78 47 78 33 47 19 6 47 78 19 33 19 6 78 78 33 6 48 6 78 19 47 2 1 73 65 73 2 65 97 1 65 73 97 2 97 1 73 73 2 1 81 1 73 97 65 73 65 1 97 1 73 97 53 65 97 1 53 73 53 65 1 1 73 65 13 65 1 53 97 1 97 65 53 65 1 53 5 97 53 65 5 1 5 97 65 65 1 97 70 97 65 5 53 1 70 65 53 65 1 53 97 70 53 65 97 1 ...
result:
ok ok nice tree :D
Test #46:
score: 0
Accepted
time: 2ms
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:
733 62 60 23 30 23 62 30 81 60 30 23 81 62 81 60 23 23 62 60 47 60 23 81 30 60 81 53 52 53 60 52 91 81 52 53 91 60 91 81 53 53 60 81 18 81 53 91 52 81 91 19 37 19 81 37 84 91 37 19 84 81 84 91 19 19 81 91 70 91 19 84 37 19 37 91 84 91 19 84 48 37 84 91 48 19 48 37 91 91 19 37 66 37 91 48 84 90 15 43...
result:
ok ok nice tree :D
Test #47:
score: 0
Accepted
time: 0ms
memory: 3712kb
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:
745 21 14 47 57 47 21 57 97 14 57 47 97 21 97 14 47 47 21 14 82 14 47 97 57 45 47 57 14 57 45 14 97 47 14 57 97 45 97 47 57 57 45 47 82 47 57 97 14 45 82 57 14 57 45 14 47 82 14 57 47 45 47 82 57 57 45 82 21 82 57 47 14 21 57 14 82 14 21 82 47 57 82 14 47 21 47 57 14 14 21 57 65 57 14 47 82 82 57 47...
result:
ok ok nice tree :D
Test #48:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
631 7 5 89 67 89 7 67 77 5 67 89 77 7 77 5 89 89 7 5 76 5 89 77 67 7 76 89 67 89 7 67 5 76 67 89 5 7 5 76 89 89 7 76 88 76 89 5 67 5 77 18 29 18 5 29 49 77 29 18 49 5 49 77 18 18 5 77 91 77 18 49 29 44 51 52 83 52 44 83 42 51 83 52 42 44 42 51 52 52 44 51 1 51 52 42 83 42 23 57 3 57 42 3 81 23 3 57 ...
result:
ok ok nice tree :D
Test #49:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
649 95 11 75 99 75 95 99 5 11 99 75 5 95 5 11 75 75 95 11 71 11 75 5 99 33 97 34 20 34 33 20 82 97 20 34 82 33 82 97 34 34 33 97 15 97 34 82 20 15 34 20 97 20 15 97 82 34 97 20 82 15 82 34 20 20 15 34 53 34 20 82 97 15 53 20 97 20 15 97 34 53 97 20 34 15 34 53 20 20 15 53 29 53 20 34 97 39 26 89 43 ...
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:
510 16 23 11 19 11 16 19 2 16 2 11 1 19 11 16 1 23 19 1 11 19 11 23 1 23 19 1 2 11 1 23 2 19 2 11 23 23 19 11 3 11 23 2 1 47 11 1 23 1 47 23 3 11 23 1 3 47 3 11 1 1 47 11 2 11 1 3 23 23 11 3 19 3 23 19 6 11 19 3 6 23 6 11 3 3 23 11 4 11 3 6 19 11 19 3 4 3 11 4 23 19 4 3 23 11 23 19 3 3 11 19 7 19 3 ...
result:
ok ok nice tree :D
Test #51:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
541 4 16 42 15 42 4 15 23 16 15 42 23 4 23 16 42 42 4 16 18 16 42 23 15 18 42 15 16 15 18 16 23 42 16 15 23 18 23 42 15 15 18 42 1 42 15 23 16 42 16 15 1 15 42 1 18 16 1 15 18 42 18 16 15 15 42 16 26 16 15 18 1 18 16 1 15 1 18 15 26 16 15 1 26 18 26 16 1 1 18 16 28 16 1 26 15 15 16 26 42 26 15 42 2 ...
result:
ok ok nice tree :D
Test #52:
score: 0
Accepted
time: 1ms
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:
510 21 16 47 8 47 21 8 11 21 11 47 1 8 47 21 1 16 8 1 47 8 47 16 1 16 8 1 11 47 1 16 11 8 11 47 16 16 8 47 2 47 16 11 1 28 30 47 1 47 28 1 16 30 1 47 16 28 16 30 47 47 28 30 42 30 47 16 1 31 47 1 30 1 31 30 16 47 30 1 16 31 16 47 1 1 31 47 3 47 1 16 30 30 47 16 2 16 30 2 8 47 2 16 8 30 8 47 16 16 30...
result:
ok ok nice tree :D
Test #53:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
529 3 23 50 12 50 3 12 7 23 12 50 7 3 7 23 50 50 3 23 4 23 50 7 12 4 50 12 23 12 4 23 5 50 23 12 5 4 5 50 12 12 4 50 1 50 12 5 23 1 12 23 50 23 1 50 43 12 50 23 43 1 43 12 23 23 1 12 49 12 23 43 50 49 23 50 12 50 49 12 43 23 12 50 43 49 43 23 50 50 49 23 6 23 50 43 12 6 50 12 23 12 6 23 43 50 23 12 ...
result:
ok ok nice tree :D
Test #54:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
517 13 9 12 4 12 13 4 2 9 4 12 2 13 2 9 12 12 13 9 18 9 12 2 4 17 14 12 4 12 17 4 9 14 4 12 9 17 9 14 12 12 17 14 26 14 12 9 4 18 12 4 14 4 18 14 9 12 14 4 9 18 9 12 4 4 18 12 5 12 4 9 14 2 9 12 14 12 2 14 4 9 14 12 4 2 4 9 12 12 2 9 24 9 12 4 14 23 12 14 9 14 23 9 4 12 9 14 4 23 4 12 14 14 23 12 6 ...
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:
529 16 47 41 33 41 16 33 12 47 33 41 12 16 12 47 41 41 16 47 10 47 41 12 33 10 41 33 47 33 10 47 12 41 47 33 12 10 12 41 33 33 10 41 2 41 33 12 47 12 41 47 33 47 12 33 2 41 33 47 2 12 2 41 47 47 12 41 3 41 47 2 33 2 41 33 47 33 2 47 3 41 47 33 3 2 3 41 33 33 2 41 4 41 33 3 47 3 41 47 33 47 3 33 4 41...
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:
511 31 10 48 2 48 31 2 29 10 2 48 29 31 29 10 48 48 31 10 12 10 48 29 2 12 48 2 10 2 12 10 29 48 10 2 29 12 29 48 2 2 12 48 3 48 2 29 10 41 19 48 10 48 41 10 2 19 10 48 2 41 2 19 48 48 41 19 37 19 48 2 10 22 49 20 48 20 22 48 10 49 48 20 10 22 10 49 20 20 22 49 24 49 20 10 48 24 20 48 49 48 24 49 10...
result:
ok ok nice tree :D
Test #57:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
529 10 39 23 11 23 10 11 5 39 11 23 5 10 5 39 23 23 10 39 19 39 23 5 11 19 23 11 39 11 19 39 5 23 39 11 5 19 5 23 11 11 19 23 1 23 11 5 39 19 1 11 39 11 19 39 23 1 39 11 23 19 23 1 11 11 19 1 24 1 11 23 39 3 23 1 39 1 3 39 11 23 39 1 11 3 11 23 1 1 3 23 5 23 1 11 39 3 5 1 39 1 3 39 23 5 39 1 23 3 23...
result:
ok ok nice tree :D
Test #58:
score: 0
Accepted
time: 1ms
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:
487 6 43 11 21 11 6 21 13 43 21 11 13 6 13 43 11 11 6 43 29 43 11 13 21 29 11 21 43 21 29 43 13 11 43 21 13 29 13 11 21 21 29 11 3 11 21 13 43 16 7 13 11 13 16 11 43 7 11 13 43 16 43 7 13 13 16 7 42 7 13 43 11 42 13 11 7 11 42 7 43 13 7 11 43 42 43 13 11 11 42 13 4 13 11 43 7 4 11 7 13 7 4 13 43 11 ...
result:
ok ok nice tree :D
Test #59:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
529 7 1 43 10 43 7 10 44 1 10 43 44 7 44 1 43 43 7 1 17 1 43 44 10 19 44 1 10 1 19 10 43 44 10 1 43 19 43 44 1 1 19 44 18 44 1 43 10 18 1 10 44 10 18 44 43 1 44 10 43 18 43 1 10 10 18 1 20 1 10 43 44 12 43 1 44 1 12 44 10 43 44 1 10 12 10 43 1 1 12 43 11 43 1 10 44 11 1 44 43 44 11 43 10 1 43 44 10 ...
result:
ok ok nice tree :D
Test #60:
score: 0
Accepted
time: 0ms
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:
505 11 33 45 27 45 11 27 20 33 27 45 20 11 20 33 45 45 11 33 23 33 45 20 27 50 13 41 12 41 50 12 1 13 12 41 1 50 1 13 41 41 50 13 7 13 41 1 12 23 45 27 33 27 23 33 20 45 33 27 20 23 20 45 27 27 23 45 34 45 27 20 33 7 41 12 13 12 7 13 1 41 13 12 1 7 1 41 12 12 7 41 25 41 12 1 13 25 12 13 41 13 25 41 ...
result:
ok ok nice tree :D
Test #61:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
487 11 35 2 5 2 11 5 14 35 5 2 14 11 14 35 2 2 11 35 1 35 2 14 5 1 2 5 35 5 1 35 14 2 35 5 14 1 14 2 5 5 1 2 8 2 5 14 35 1 8 5 35 5 1 35 2 8 35 5 2 1 2 8 5 5 1 8 29 8 5 2 35 29 5 35 8 35 29 8 2 5 8 35 2 29 2 5 35 35 29 5 27 5 35 2 8 29 27 35 8 35 29 8 5 27 8 35 5 29 5 27 35 35 29 27 4 27 35 5 8 29 4...
result:
ok ok nice tree :D
Test #62:
score: 0
Accepted
time: 0ms
memory: 3712kb
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:
475 27 7 2 42 2 27 42 14 7 42 2 14 27 14 7 2 2 27 7 31 7 2 14 42 31 2 42 7 42 31 7 14 2 7 42 14 31 14 2 42 42 31 2 12 2 42 14 7 31 12 42 7 42 31 7 2 12 7 42 2 31 2 12 42 42 31 12 4 12 42 2 7 4 42 7 12 7 4 12 2 42 12 7 2 4 2 42 7 7 4 42 1 42 7 2 12 4 1 7 12 7 4 12 42 1 12 7 42 4 42 1 7 7 4 1 19 1 7 4...
result:
ok ok nice tree :D
Test #63:
score: 0
Accepted
time: 1ms
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:
481 46 3 12 32 12 46 32 43 3 32 12 43 46 43 3 12 12 46 3 7 3 12 43 32 7 12 32 3 32 7 3 43 12 3 32 43 7 43 12 32 32 7 12 2 12 32 43 3 2 32 3 12 3 2 12 43 32 12 3 43 2 43 32 3 3 2 32 9 32 3 43 12 36 6 42 13 42 36 13 43 6 13 42 43 36 43 6 42 42 36 6 39 6 42 43 13 36 39 42 13 42 36 13 6 39 13 42 6 36 6 ...
result:
ok ok nice tree :D
Test #64:
score: 0
Accepted
time: 0ms
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:
481 8 16 22 9 22 8 9 37 16 9 22 37 8 37 16 22 22 8 16 18 16 22 37 9 18 22 9 16 9 18 16 37 22 16 9 37 18 37 22 9 9 18 22 24 22 9 37 16 18 24 9 16 9 18 16 22 24 16 9 22 18 22 24 9 9 18 24 36 24 9 22 16 36 9 16 24 16 36 24 22 9 24 16 22 36 22 9 16 16 36 9 19 9 16 22 24 9 22 37 17 37 9 17 39 22 17 37 39...
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:
475 7 16 8 42 8 7 42 46 16 42 8 46 7 46 16 8 8 7 16 13 16 8 46 42 13 8 42 16 42 13 16 46 8 16 42 46 13 46 8 42 42 13 8 5 8 42 46 16 42 16 8 46 8 42 46 38 16 46 8 38 42 38 16 8 8 42 16 20 16 8 38 46 42 20 8 46 8 42 46 16 20 46 8 16 42 16 20 8 8 42 20 1 20 8 16 46 46 20 16 38 16 46 38 12 20 38 16 12 4...
result:
ok ok nice tree :D
Test #66:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
457 6 21 8 36 8 6 36 35 21 36 8 35 6 35 21 8 8 6 21 9 21 8 35 36 9 8 36 21 36 9 21 35 8 21 36 35 9 35 8 36 36 9 8 13 8 36 35 21 9 13 36 21 36 9 21 8 13 21 36 8 9 8 13 36 36 9 13 37 13 36 8 21 30 5 16 11 16 30 11 41 5 11 16 41 30 41 5 16 16 30 5 18 5 16 41 11 36 21 13 8 13 36 8 35 21 8 13 35 36 35 21...
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:
475 45 34 42 19 42 45 19 13 34 19 42 13 45 13 34 42 42 45 34 1 34 42 13 19 1 42 19 34 19 1 34 13 42 34 19 13 1 13 42 19 19 1 42 16 42 19 13 34 1 16 19 34 19 1 34 42 16 34 19 42 1 42 16 19 19 1 16 4 16 19 42 34 34 16 42 13 42 34 13 40 16 13 42 40 34 40 16 42 42 34 16 38 16 42 40 13 38 42 13 16 13 38 ...
result:
ok ok nice tree :D
Test #68:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
451 3 47 8 10 8 3 10 34 47 10 8 34 3 34 47 8 8 3 47 40 47 8 34 10 47 34 31 22 31 47 22 48 34 22 31 48 47 48 34 31 31 47 34 17 34 31 48 22 47 17 31 22 31 47 22 34 17 22 31 34 47 34 17 31 31 47 17 24 17 31 34 22 24 31 22 17 22 24 17 34 31 17 22 34 24 34 31 22 22 24 31 11 31 22 34 17 21 45 6 35 6 21 35...
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:
433 36 9 37 33 37 36 33 3 9 33 37 3 36 3 9 37 37 36 9 39 9 37 3 33 26 37 33 9 33 26 9 3 37 9 33 3 26 3 37 33 33 26 37 39 37 33 3 9 26 39 33 9 33 26 9 37 39 9 33 37 26 37 39 33 33 26 39 36 39 33 37 9 26 36 33 9 33 26 9 39 36 9 33 39 26 39 36 33 33 26 36 12 36 33 39 9 13 46 16 27 16 13 27 14 46 27 16 ...
result:
ok ok nice tree :D
Test #70:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
427 38 26 1 24 1 38 24 41 26 24 1 41 38 41 26 1 1 38 26 40 26 1 41 24 38 40 1 24 1 38 24 26 40 24 1 26 38 26 40 1 1 38 40 4 40 1 26 24 4 1 24 40 24 4 40 26 1 40 24 26 4 26 1 24 24 4 1 12 1 24 26 40 4 12 24 40 24 4 40 1 12 40 24 1 4 1 12 24 24 4 12 23 12 24 1 40 23 24 40 12 40 23 12 1 24 12 40 1 23 1...
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:
421 50 14 19 23 19 50 23 8 14 23 19 8 50 8 14 19 19 50 14 9 14 19 8 23 9 19 23 14 23 9 14 8 19 14 23 8 9 8 19 23 23 9 19 20 19 23 8 14 20 23 14 19 14 20 19 8 23 19 14 8 20 8 23 14 14 20 23 17 23 14 8 19 14 19 23 8 23 14 8 48 19 8 23 48 14 48 19 23 23 14 19 22 19 23 48 8 19 48 47 12 47 19 12 44 48 12...
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:
349 4 37 9 50 9 4 50 39 37 50 9 39 4 39 37 9 9 4 37 10 37 9 39 50 10 9 50 37 50 10 37 39 9 37 50 39 10 39 9 50 50 10 9 18 9 50 39 37 18 50 37 9 37 18 9 39 50 9 37 39 18 39 50 37 37 18 50 40 50 37 39 9 40 37 9 50 9 40 50 39 37 50 9 39 40 39 37 9 9 40 37 25 37 9 39 50 50 37 39 35 39 50 35 28 37 35 39 ...
result:
ok ok nice tree :D
Test #73:
score: 0
Accepted
time: 1ms
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:
367 46 38 48 13 48 46 13 15 38 13 48 15 46 15 38 48 48 46 38 26 38 48 15 13 46 26 48 13 48 46 13 38 26 13 48 38 46 38 26 48 48 46 26 40 26 48 38 13 40 48 13 26 13 40 26 38 48 26 13 38 40 38 48 13 13 40 48 25 48 13 38 26 40 25 13 26 13 40 26 48 25 26 13 48 40 48 25 13 13 40 25 1 25 13 48 26 40 1 13 2...
result:
ok ok nice tree :D
Test #74:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
313 28 25 13 19 13 28 19 26 25 19 13 26 28 26 25 13 13 28 25 35 25 13 26 19 13 19 25 26 25 13 26 4 19 26 25 4 13 4 19 25 25 13 19 46 19 25 4 26 13 46 25 26 25 13 26 19 46 26 25 19 13 19 46 25 25 13 46 18 46 25 19 26 19 4 41 16 41 19 16 15 4 16 41 15 19 15 4 41 41 19 4 48 4 41 15 16 15 43 10 20 10 15...
result:
ok ok nice tree :D
Test #75:
score: 0
Accepted
time: 0ms
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:
295 47 44 37 39 37 47 39 17 44 39 37 17 47 17 44 37 37 47 44 12 44 37 17 39 39 44 17 3 17 39 3 23 44 3 17 23 39 23 44 17 17 39 44 25 44 17 23 3 39 25 17 3 17 39 3 44 25 3 17 44 39 44 25 17 17 39 25 43 25 17 44 3 3 25 44 23 44 3 23 1 25 23 44 1 3 1 25 44 44 3 25 45 25 44 1 23 15 4 29 14 29 15 14 26 4...
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: 3968kb
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