QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #812923 | #8807. Infiltration | kkkgjyismine4 | 100 ✓ | 5ms | 4500kb | C++20 | 1.2kb | 2024-12-13 19:34:37 | 2024-12-13 19:34:37 |
Judging History
answer
#include<bits/stdc++.h>
#define N 105
#define pb push_back
using namespace std;
int n,fa[N],rt=-1,son[N],sz[N],mx[N];
vector<int>rd[N];
void dfs(int u,int f){
fa[u]=f,sz[u]=1;
for(int v:rd[u])if(v!=f)son[u]=v,dfs(v,u),mx[u]=max(mx[u],sz[v]),sz[u]+=sz[v];
mx[u]=max(mx[u],n-sz[u]);
if(rt==-1||mx[rt]>mx[u])rt=u;
}
void dfs1(int u,int f){
fa[u]=f;
for(int v:rd[u])if(v!=f)dfs1(v,u);
}
int ret[N][1000],ret1[N][1000];
int main(){
int T=400;
ios::sync_with_stdio(0);
cin>>n;
for(int i=1,a,b;i<n;++i)cin>>a>>b,++a,++b,rd[a].pb(b),rd[b].pb(a);
dfs(1,0),dfs1(rt,0),fa[rt]=rt;
cout<<T<<endl;
for(int i=1;i<=n;++i){
for(int j=1;j<=T;++j)ret[i][j]=ret1[i][j]=1;
int op=0,ct=1,up=1;
ret[i][0]=ret1[i][0]=i;
for(int j=1;j<=T;++j){
if(j%2==op){
ret[i][j]=ret[i][j-1];
ret1[i][j]=ret1[i][j-1];
continue;
}
ret[i][j]=ret[i][j-1];
ret1[i][j]=ret1[i][j-1];
if(!op){
ret[i][j]=fa[ret[i][j-1]];
--ct;if(!ct)op^=1,up*=2,ct=up;
}else{
ret1[i][j]=fa[ret1[i][j-1]];
--ct;if(!ct)op^=1,up*=2,ct=up;
}
}
}
for(int i=1;i<=n;++i,cout<<endl)
for(int j=1;j<=T;++j)cout<<ret[i][j]-1<<" ";
for(int i=1;i<=n;++i,cout<<endl)
for(int j=1;j<=T;++j)cout<<ret1[i][j]-1<<" ";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 25
Accepted
Test #1:
score: 25
Accepted
time: 4ms
memory: 4500kb
input:
100 24 87 34 69 21 46 75 83 53 52 98 63 13 27 99 41 54 25 40 9 94 77 64 22 17 26 79 70 71 52 78 20 72 92 42 1 96 4 93 97 62 74 49 91 77 35 8 70 85 39 80 74 34 11 7 54 62 38 78 44 32 75 58 6 5 86 20 72 84 64 61 56 31 41 37 82 48 89 17 7 48 95 90 23 88 59 73 91 12 50 29 42 60 25 86 50 67 73 65 95 14 2...
output:
400 76 76 76 76 90 90 23 23 61 61 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 79 79 70 70 8 8 30 30 31 31 41 41 99 99 33 33 36 36 5 5 86 86 50 50 12 12 24 24 87 87 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 ...
result:
points 1.0 15.000000
Test #2:
score: 25
Accepted
time: 0ms
memory: 4408kb
input:
100 54 33 69 2 78 76 91 67 29 98 63 83 56 92 44 41 73 45 30 70 89 52 24 79 22 26 90 85 82 62 84 95 43 22 57 51 96 40 53 97 83 9 31 25 72 52 19 36 7 45 43 47 12 6 50 29 39 93 11 84 37 75 70 35 47 77 74 95 5 77 26 64 32 38 96 15 17 4 17 85 3 0 78 34 65 24 71 36 10 59 68 79 65 58 86 7 1 81 74 14 88 33 ...
output:
400 3 3 3 3 16 16 23 23 35 35 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 30 30 21 21 51 51 57 57 60 60 98 98 29 29 50 50 87 87 62 62 82 82 5 5 77 77 47 47 43 43 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22...
result:
points 1.0 15.000000
Test #3:
score: 25
Accepted
time: 4ms
memory: 4416kb
input:
100 7 1 52 6 78 62 36 22 90 0 36 32 24 63 91 45 49 75 66 86 70 31 2 34 72 93 79 90 75 37 24 95 30 62 35 98 4 19 35 18 61 70 67 21 83 29 45 9 16 99 59 33 22 86 25 65 58 61 37 76 2 17 14 41 13 47 73 56 63 27 60 5 78 54 10 74 3 98 0 87 89 11 2 77 5 28 80 67 55 3 81 9 66 92 52 29 43 12 8 79 44 25 99 85 ...
output:
400 90 90 90 90 79 79 8 8 19 19 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 88 88 92 92 66 66 86 86 22 22 36 36 32 32 93 93 72 72 46 46 26 26 39 39 95 95 24 24 63 63 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27...
result:
points 1.0 15.000000
Test #4:
score: 25
Accepted
time: 4ms
memory: 4348kb
input:
100 79 17 99 85 10 11 58 42 71 21 5 16 8 77 43 12 74 78 92 67 44 68 36 88 18 84 26 66 47 55 64 41 9 12 25 19 54 53 61 57 24 33 23 82 75 38 40 87 14 15 47 45 6 64 62 73 66 73 30 17 1 40 55 75 50 90 77 56 37 96 6 3 14 35 96 70 63 94 83 86 49 89 53 60 32 80 95 48 41 4 61 81 94 16 24 46 7 97 69 22 13 78...
output:
400 31 31 31 31 48 48 95 95 74 74 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 13 13 98 98 57 57 61 61 81 81 71 71 21 21 97 97 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
points 1.0 15.000000
Test #5:
score: 25
Accepted
time: 4ms
memory: 4404kb
input:
100 81 44 15 74 9 20 47 46 75 16 88 41 11 68 94 1 0 18 74 99 67 26 80 18 93 5 23 46 63 49 57 36 70 90 90 91 60 37 65 24 31 10 15 55 69 37 61 80 10 53 28 55 12 65 54 25 32 9 39 40 48 89 85 84 56 6 96 45 77 6 4 27 58 29 45 40 34 14 47 84 13 50 92 87 0 19 2 61 22 73 73 83 66 52 87 8 49 59 68 16 42 5 57...
output:
400 19 19 19 19 35 35 89 89 48 48 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76...
result:
points 1.0 15.000000
Test #6:
score: 25
Accepted
time: 0ms
memory: 4412kb
input:
100 82 95 33 50 69 92 3 27 10 95 34 94 49 72 97 16 60 48 25 74 63 4 14 81 97 35 10 78 27 66 44 50 39 42 68 61 76 40 84 34 12 46 4 86 17 93 83 80 29 80 89 18 37 9 32 20 33 15 30 2 55 21 31 11 46 64 11 8 30 73 79 62 24 38 51 18 60 77 19 0 68 14 86 0 32 6 31 28 35 98 87 55 56 73 7 69 24 36 54 57 57 88 ...
output:
400 86 86 86 86 4 4 63 63 28 28 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 11 11 8 8 65 65 51 51 18 18 89 89 77 77 60 60 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 ...
result:
points 1.0 15.000000
Test #7:
score: 25
Accepted
time: 4ms
memory: 4348kb
input:
100 38 33 1 33 33 27 33 34 33 28 15 33 33 30 33 75 61 33 33 84 54 33 32 33 33 17 63 33 79 33 14 33 44 33 24 33 33 89 33 25 33 93 33 10 0 33 33 9 47 33 33 95 62 33 39 33 60 33 33 57 33 5 33 91 4 33 87 33 33 58 48 33 50 33 18 33 20 33 8 33 33 49 33 65 23 33 7 33 81 33 33 52 33 31 2 33 33 59 51 33 53 3...
output:
400 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33...
result:
points 1.0 2.000000
Test #8:
score: 25
Accepted
time: 4ms
memory: 4404kb
input:
100 25 85 84 85 17 85 85 51 85 30 61 85 85 6 94 85 85 52 85 88 85 66 10 85 34 85 85 82 85 14 65 85 79 85 85 15 24 85 85 35 85 11 0 85 85 55 64 85 85 81 73 85 45 85 31 85 54 85 85 41 27 85 85 92 78 85 85 23 85 96 2 85 85 90 85 33 60 85 91 85 85 75 85 19 42 85 85 97 85 76 36 85 4 85 85 86 85 9 85 62 9...
output:
400 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85...
result:
points 1.0 2.000000
Test #9:
score: 25
Accepted
time: 2ms
memory: 4352kb
input:
100 31 84 31 91 31 13 31 38 31 10 41 31 51 31 17 31 31 50 31 12 31 66 96 31 31 68 31 92 23 31 90 31 31 47 31 80 44 31 31 22 59 31 79 31 31 52 56 31 69 31 31 94 31 27 31 25 31 53 31 70 55 31 31 95 31 35 31 78 32 31 11 31 1 31 67 31 31 57 62 31 31 61 86 31 31 8 42 31 28 31 31 81 31 20 31 7 16 31 31 98...
output:
400 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31...
result:
points 1.0 2.000000
Test #10:
score: 25
Accepted
time: 4ms
memory: 4500kb
input:
100 21 77 77 71 77 86 77 22 92 77 77 83 23 77 20 77 26 77 77 99 58 77 77 56 77 13 44 77 77 30 60 77 77 51 77 19 61 77 77 31 77 52 15 77 77 48 77 97 77 98 46 77 77 80 77 57 77 34 77 66 77 24 7 77 77 82 38 77 65 77 77 64 18 77 77 27 85 77 77 11 37 77 77 87 72 77 88 77 3 77 77 2 47 77 29 77 32 77 77 79...
output:
400 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77...
result:
points 1.0 2.000000
Test #11:
score: 25
Accepted
time: 4ms
memory: 4424kb
input:
100 61 64 67 61 41 61 61 1 9 61 79 61 61 55 61 47 80 61 61 82 61 39 68 61 88 61 69 61 76 61 61 37 44 61 61 4 87 61 73 61 11 61 61 15 0 61 94 61 48 61 61 2 93 61 61 42 61 63 61 84 61 31 61 58 29 61 61 24 32 61 61 23 61 49 61 28 43 61 61 46 61 5 77 61 61 14 98 61 61 53 7 61 61 65 86 61 61 70 61 81 61 ...
output:
400 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61...
result:
points 1.0 2.000000
Test #12:
score: 25
Accepted
time: 4ms
memory: 4344kb
input:
100 79 38 85 79 71 79 0 79 79 34 8 79 79 65 79 22 12 79 81 79 79 89 79 74 79 29 39 79 79 31 33 79 79 77 94 79 3 79 79 49 80 79 79 90 79 23 40 79 79 42 79 98 79 56 79 11 88 79 79 53 79 36 66 79 79 51 79 82 79 69 21 79 79 67 79 7 61 79 72 79 28 79 79 5 79 55 79 95 68 79 24 79 79 25 59 79 92 79 79 10 7...
output:
400 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79...
result:
points 1.0 2.000000
Test #13:
score: 25
Accepted
time: 4ms
memory: 4352kb
input:
100 1 23 29 1 11 1 1 32 47 1 1 42 35 1 1 44 1 64 5 1 75 1 1 99 1 9 1 69 26 1 10 1 78 1 96 1 30 1 14 1 55 1 49 1 1 37 1 45 1 73 1 84 57 1 79 1 21 1 81 1 1 93 1 90 40 1 59 1 66 1 1 16 67 1 1 27 19 1 7 1 98 1 65 1 1 50 1 12 20 1 1 95 1 74 1 80 3 1 31 1 22 1 1 94 1 92 1 51 41 1 25 1 1 62 1 60 1 34 1 38 ...
output:
400 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
points 1.0 2.000000
Test #14:
score: 25
Accepted
time: 4ms
memory: 4500kb
input:
100 48 16 68 48 48 69 48 42 60 48 94 48 48 28 31 48 8 48 48 93 48 12 48 88 61 48 48 19 48 29 40 48 39 48 89 48 90 48 48 59 13 48 48 18 48 64 41 48 48 33 52 48 48 75 48 6 48 32 48 45 48 71 91 48 48 78 48 50 48 82 55 48 4 48 97 48 48 7 48 23 73 48 26 48 77 48 48 11 48 98 34 48 86 48 74 48 44 48 48 62 ...
output:
400 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48...
result:
points 1.0 2.000000
Test #15:
score: 25
Accepted
time: 5ms
memory: 4500kb
input:
100 15 52 33 15 15 51 15 38 15 37 0 15 67 15 96 15 85 15 57 15 15 80 15 99 15 19 15 76 7 15 32 15 50 15 64 15 56 15 72 15 43 15 15 9 15 23 48 15 97 15 65 15 15 93 14 15 15 81 15 27 41 15 75 15 16 15 15 70 15 78 15 83 15 95 61 15 15 35 45 15 24 15 79 15 15 54 91 15 15 34 31 15 15 10 88 15 8 15 92 15 ...
output:
400 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15...
result:
points 1.0 2.000000
Test #16:
score: 25
Accepted
time: 4ms
memory: 4368kb
input:
100 16 91 98 8 95 48 64 83 50 13 63 39 37 4 17 92 3 40 13 39 79 98 65 19 9 20 84 48 32 18 77 38 15 0 56 85 95 23 88 93 70 0 39 25 96 22 80 94 33 71 74 71 46 4 37 73 48 55 44 93 27 38 98 90 97 53 54 93 3 61 48 24 42 7 19 81 34 93 17 30 63 85 1 9 76 8 55 75 42 97 2 60 12 35 76 73 3 9 42 47 76 96 21 61...
output:
400 70 70 70 70 44 44 26 26 28 28 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 4 4 13 13 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 3...
result:
points 1.0 10.000000
Test #17:
score: 25
Accepted
time: 4ms
memory: 4432kb
input:
100 31 13 13 73 58 78 1 77 90 28 89 43 14 8 60 12 64 84 16 37 68 41 82 30 67 84 48 95 46 36 49 50 76 87 88 84 23 17 37 34 80 33 80 55 3 60 19 77 54 93 18 52 26 74 78 82 94 21 68 96 40 29 51 8 25 86 14 7 23 4 24 50 96 91 57 98 38 45 21 85 74 84 72 38 0 18 17 63 15 89 48 50 57 44 35 74 26 73 59 96 20 ...
output:
400 18 18 18 18 52 52 13 13 73 73 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74...
result:
points 1.0 10.333333
Test #18:
score: 25
Accepted
time: 4ms
memory: 4432kb
input:
100 90 33 8 58 90 15 4 81 91 1 30 90 34 38 8 11 57 46 26 22 69 45 32 96 77 34 23 69 59 63 49 84 31 5 54 27 32 39 73 19 34 85 45 30 15 25 10 69 58 83 13 26 37 16 54 53 77 94 12 6 20 68 17 3 1 79 67 43 99 54 38 36 28 25 25 70 83 2 71 32 19 51 10 86 97 59 9 42 91 66 88 49 98 64 18 37 39 25 93 9 59 44 6...
output:
400 39 39 39 39 32 32 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71...
result:
points 1.0 10.000000
Test #19:
score: 25
Accepted
time: 4ms
memory: 4496kb
input:
100 66 53 12 70 1 15 34 76 68 80 86 41 58 83 76 4 27 93 61 80 18 60 38 69 89 88 22 18 9 65 37 43 34 92 89 16 52 36 37 67 57 37 87 77 40 22 53 26 88 6 45 64 34 19 70 35 22 73 20 7 55 0 51 18 58 3 10 99 13 81 93 48 67 62 18 96 79 33 52 5 37 15 82 16 75 87 71 7 94 4 91 38 44 98 23 59 31 40 30 67 16 35 ...
output:
400 55 55 55 55 10 10 99 99 94 94 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 76 ...
result:
points 1.0 10.750000
Test #20:
score: 25
Accepted
time: 0ms
memory: 4336kb
input:
100 92 60 7 93 65 88 8 30 25 61 1 35 90 5 71 11 87 76 86 75 13 89 19 35 12 35 18 81 14 50 67 83 84 38 6 10 71 50 22 87 30 4 96 37 38 46 21 84 72 44 87 85 22 47 46 20 29 41 71 90 97 33 6 75 62 39 63 99 42 91 39 79 28 94 30 83 54 52 24 82 5 36 70 6 45 4 63 46 32 58 3 44 0 32 74 84 73 77 31 5 6 88 38 3...
output:
400 32 32 32 32 58 58 29 29 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40...
result:
points 1.0 11.000000
Test #21:
score: 25
Accepted
time: 2ms
memory: 4436kb
input:
100 17 78 18 61 50 10 58 3 77 62 61 1 22 48 92 6 80 66 8 49 11 65 36 80 90 35 31 66 51 62 96 60 90 96 97 75 20 13 63 44 37 95 66 47 7 62 74 39 4 17 18 11 16 97 58 57 47 50 63 73 28 88 76 13 37 31 45 41 9 26 5 95 21 85 98 14 47 21 89 85 54 41 26 96 7 40 32 36 97 77 15 0 91 67 94 99 68 43 13 49 51 71 ...
output:
400 54 54 54 54 41 41 45 45 28 28 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88 88...
result:
points 1.0 11.000000
Test #22:
score: 25
Accepted
time: 4ms
memory: 4408kb
input:
100 6 79 78 92 16 92 13 46 70 97 34 38 28 97 54 99 8 21 84 28 67 89 40 73 27 97 95 50 62 52 61 73 6 72 21 54 77 44 58 18 3 11 65 83 95 76 41 90 53 75 1 41 59 20 47 44 10 86 39 2 86 80 96 55 85 70 45 86 0 51 7 82 69 10 29 17 64 68 94 35 90 52 77 99 36 12 54 25 70 36 39 6 36 58 20 30 63 64 85 4 31 95 ...
output:
400 99 99 99 99 54 54 25 25 1 1 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 18 18 58 58 36 36 46 46 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 6...
result:
points 1.0 11.000000
Test #23:
score: 25
Accepted
time: 4ms
memory: 4408kb
input:
100 60 56 2 56 97 78 34 33 90 92 25 76 43 66 5 26 99 16 7 91 12 26 39 67 96 97 87 39 40 61 21 72 41 2 67 31 59 63 27 57 2 94 40 10 37 70 30 45 69 79 9 27 68 14 26 6 81 77 5 42 47 38 39 21 66 74 43 22 56 80 40 12 79 32 33 50 83 43 62 33 21 8 33 42 36 28 93 0 5 17 4 72 60 53 15 53 6 64 33 30 0 94 37 8...
output:
400 94 94 94 94 2 2 56 56 80 80 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 82 82 1 1 39 39 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 ...
result:
points 1.0 11.666667
Test #24:
score: 25
Accepted
time: 4ms
memory: 4440kb
input:
100 9 25 60 18 13 97 45 20 48 19 29 73 1 62 7 86 57 27 43 5 80 4 33 81 1 78 71 15 30 36 68 82 46 4 62 61 18 82 85 56 70 5 10 6 67 79 88 6 31 92 44 90 84 2 91 26 39 7 45 99 23 65 46 14 70 15 32 89 75 34 96 42 67 77 38 40 42 31 53 97 24 16 53 89 19 26 40 59 0 29 21 81 2 24 68 95 74 37 47 64 83 78 11 7...
output:
400 84 84 84 84 2 2 24 24 16 16 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 7...
result:
points 1.0 15.000000
Test #25:
score: 25
Accepted
time: 4ms
memory: 4336kb
input:
100 61 57 63 41 76 25 64 33 64 67 50 54 75 89 19 15 62 27 21 16 39 86 56 0 56 8 71 60 90 72 52 32 48 31 24 82 37 21 37 63 68 83 91 71 58 74 54 49 18 78 38 93 18 87 77 87 13 49 88 15 72 5 40 23 57 51 85 96 84 85 47 39 74 26 44 46 53 29 12 80 26 92 25 35 73 95 47 28 30 94 67 23 24 48 11 83 45 28 91 17...
output:
400 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56...
result:
points 1.0 15.000000