QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #816672 | #8807. Infiltration | NKheyuxiang | 100 ✓ | 11ms | 4524kb | C++17 | 1.2kb | 2024-12-16 16:25:35 | 2024-12-16 16:25:36 |
Judging History
answer
#include<bits/stdc++.h>
#define N 205
#define M 725
using namespace std;
int n,T=720;
vector<int > vec[N];
int ans[2][N][M];
int sz[N],rt;
void getrt(int u,int fa){
sz[u]=1;
int mx=0;
for(int v:vec[u]){
if(v==fa) continue;
getrt(v,u);
sz[u]+=sz[v];
mx=max(mx,sz[v]);
}
mx=max(mx,n-sz[u]);
if(mx*2<=n) rt=u;
}
int pos[N],p[2];
void solve(int u,int fa,int dep){
pos[++dep]=u;
ans[0][u][0]=ans[1][u][0]=u;
p[0]=p[1]=dep;
for(int pw=1,now=1,ty=0;now<=T;pw*=2,ty^=1){
for(int i=now;i<now+pw&&i<=T;i++) p[ty]--,ans[ty][u][i]=pos[max(1,p[ty])];
now=now+pw-(ty^1);
}
for(int o=0;o<2;o++)
for(int i=1;i<=T;i++)
if(ans[o][u][i]==0) ans[o][u][i]=ans[o][u][i-1];
for(int v:vec[u]){
if(v==fa) continue;
solve(v,u,dep);
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<n;i++){
int u,v;
scanf("%d%d",&u,&v);
u++,v++;
vec[u].push_back(v);
vec[v].push_back(u);
}
getrt(1,0);
solve(rt,0,0);
printf("%d\n",T*2);
for(int o=0;o<2;o++)
for(int i=1;i<=n;i++){
if(o) printf("%d ",i-1);
for(int j=1;j<=T-o;j++) printf("%d %d ",ans[o][i][j]-1,ans[o][i][j]-1);
if(o) printf("%d ",ans[o][i][T]-1);
printf("\n");
}
}
詳細信息
Subtask #1:
score: 25
Accepted
Test #1:
score: 25
Accepted
time: 11ms
memory: 4488kb
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:
1440 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: 11ms
memory: 4480kb
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:
1440 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 2...
result:
points 1.0 15.000000
Test #3:
score: 25
Accepted
time: 10ms
memory: 4344kb
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:
1440 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 2...
result:
points 1.0 15.000000
Test #4:
score: 25
Accepted
time: 7ms
memory: 4404kb
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:
1440 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 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 9...
result:
points 1.0 15.000000
Test #5:
score: 25
Accepted
time: 10ms
memory: 4400kb
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:
1440 19 19 19 19 35 35 89 89 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 4...
result:
points 1.0 15.000000
Test #6:
score: 25
Accepted
time: 11ms
memory: 4468kb
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:
1440 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 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60...
result:
points 1.0 15.000000
Test #7:
score: 25
Accepted
time: 7ms
memory: 4392kb
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:
1440 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 3...
result:
points 1.0 2.000000
Test #8:
score: 25
Accepted
time: 7ms
memory: 4348kb
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:
1440 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 8...
result:
points 1.0 2.000000
Test #9:
score: 25
Accepted
time: 10ms
memory: 4320kb
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:
1440 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 3...
result:
points 1.0 2.000000
Test #10:
score: 25
Accepted
time: 10ms
memory: 4484kb
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:
1440 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 7...
result:
points 1.0 2.000000
Test #11:
score: 25
Accepted
time: 11ms
memory: 4392kb
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:
1440 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 6...
result:
points 1.0 2.000000
Test #12:
score: 25
Accepted
time: 10ms
memory: 4348kb
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:
1440 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 7...
result:
points 1.0 2.000000
Test #13:
score: 25
Accepted
time: 11ms
memory: 4476kb
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:
1440 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: 7ms
memory: 4352kb
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:
1440 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 4...
result:
points 1.0 2.000000
Test #15:
score: 25
Accepted
time: 11ms
memory: 4400kb
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:
1440 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 1...
result:
points 1.0 2.000000
Test #16:
score: 25
Accepted
time: 11ms
memory: 4344kb
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:
1440 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 ...
result:
points 1.0 10.000000
Test #17:
score: 25
Accepted
time: 7ms
memory: 4476kb
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:
1440 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 7...
result:
points 1.0 10.333333
Test #18:
score: 25
Accepted
time: 11ms
memory: 4488kb
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:
1440 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 7...
result:
points 1.0 10.000000
Test #19:
score: 25
Accepted
time: 3ms
memory: 4524kb
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:
1440 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: 11ms
memory: 4396kb
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:
1440 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 4...
result:
points 1.0 11.000000
Test #21:
score: 25
Accepted
time: 7ms
memory: 4520kb
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:
1440 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 8...
result:
points 1.0 11.000000
Test #22:
score: 25
Accepted
time: 10ms
memory: 4460kb
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:
1440 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 ...
result:
points 1.0 11.000000
Test #23:
score: 25
Accepted
time: 11ms
memory: 4460kb
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:
1440 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: 7ms
memory: 4344kb
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:
1440 84 84 84 84 2 2 24 24 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 ...
result:
points 1.0 15.000000
Test #25:
score: 25
Accepted
time: 10ms
memory: 4476kb
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:
1440 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
points 1.0 15.000000