QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #50657 | #2550. Lion and Zebra | xiaoyaowudi | AC ✓ | 183ms | 57064kb | C++17 | 1.9kb | 2022-09-28 14:17:22 | 2022-09-28 14:17:25 |
Judging History
answer
#include <cstdio>
#include <algorithm>
#include <vector>
#include <array>
using namespace std;
constexpr int N=100010,W=20,inf=5e8;
vector<int> es[N],len[N];
int mx,pos,n,q;
void dfs(int u,int fa,int dep){
if(dep>mx) mx=dep,pos=u;
for(int v:es[u]) if(v!=fa) dfs(v,u,dep+1);
}
struct ds{
vector<pair<int,int>> len[N];
int dep[N],f[N],ff[N];
int pu[N][W][2];
void dfs(int u,int fa,int dp){
dep[u]=dp;ff[u]=fa;
for(int v:es[u]) if(v!=fa) dfs(v,u,dp+1),len[u].push_back({f[v]+1,v});len[u].emplace_back(0,0);
sort(len[u].begin(),len[u].end());
f[u]=len[u].rbegin()->first;
}
void pre(int u,int fa){
for(int i=1;(1<<i)<=dep[u];++i) pu[u][i][0]=pu[pu[u][i-1][0]][i-1][0],pu[u][i][1]=max(pu[u][i-1][1],pu[pu[u][i-1][0]][i-1][1]);
int l=len[u].size();
for(int v:es[u]) if(v!=fa){
pu[v][0][0]=u;pu[v][0][1]=((v==len[u][l-1].second)?len[u][l-2].first:len[u][l-1].first)+dep[u];
pre(v,u);
}
}
int calc(int u,int d){
int k=(d-3)/2,cur=0,ret=f[u]+d,l=d-dep[u];
for(int i=0;i<W;++i) if((k>>i)&1){
cur=max(cur,pu[u][i][1]);
u=pu[u][i][0];
}
u=ff[u];
auto it=lower_bound(len[u].begin(),len[u].end(),make_pair(d-k-1,0));--it;
ret=max(ret,max(cur+l,d-k-1+(it->first)));
return ret;
}
}T1,T2;
int main(){
scanf("%d%d",&n,&q);
for(int i=1,u,v;i<n;++i){
scanf("%d%d",&u,&v);
es[u].push_back(v);
es[v].push_back(u);
}
mx=-1,pos=0;dfs(1, 0,0);int v1=pos;
mx=-1,pos=0;dfs(v1,0,0);int v2=pos;
T1.dfs(v1,0,0);T1.pre(v1,0);
T2.dfs(v2,0,0);T2.pre(v2,0);
static bool hl[N];
for(int i=1;i<=n;++i) for(int v:es[i]) if(es[v].size()==1) hl[i]=true;
while(q--){
int v,d;scanf("%d%d",&v,&d);
if(d==1) printf("1\n");
else if(d==2){
if(hl[v]) printf("3\n");
else printf("2\n");
}else{
if(T2.dep[v]<T1.dep[v]) printf("%d\n",T1.calc(v,d));
else printf("%d\n",T2.calc(v,d));
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 14288kb
input:
5 2 1 2 2 3 3 4 4 5 1 4 3 1
output:
4 1
result:
ok 2 number(s): "4 1"
Test #2:
score: 0
Accepted
time: 6ms
memory: 13776kb
input:
11 2 1 2 2 3 1 4 4 5 1 6 6 7 7 8 1 9 9 10 10 11 3 2 10 4
output:
2 5
result:
ok 2 number(s): "2 5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 14116kb
input:
7 2 1 2 2 3 3 4 4 5 4 6 6 7 5 4 5 3
output:
5 3
result:
ok 2 number(s): "5 3"
Test #4:
score: 0
Accepted
time: 1ms
memory: 14036kb
input:
11 9 1 2 2 3 1 4 4 5 1 6 6 7 7 8 1 9 9 10 10 11 7 2 3 2 3 5 3 4 4 4 1 1 8 1 4 3 5 3
output:
3 2 5 4 5 1 1 4 3
result:
ok 9 numbers
Test #5:
score: 0
Accepted
time: 3ms
memory: 14088kb
input:
175 7862 70 167 102 128 3 76 46 42 104 112 53 46 52 99 172 116 48 158 40 138 11 103 26 8 59 147 163 88 71 133 130 134 98 73 115 104 28 166 5 173 148 61 38 45 173 73 96 10 36 58 124 59 94 73 137 136 79 164 21 11 27 161 9 152 37 101 123 131 145 68 111 156 153 51 61 73 4 93 54 157 33 69 47 12 144 115 1...
output:
1 2 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 1 2 28 29 30 31 32 33 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 1 2 27 28 29 30 31 32 33 34 35 36 38 39 40 4...
result:
ok 7862 numbers
Test #6:
score: 0
Accepted
time: 3ms
memory: 14576kb
input:
121 3803 42 27 26 2 120 41 72 6 39 35 98 53 102 79 21 74 90 98 88 13 18 107 68 91 53 16 52 112 111 39 46 12 116 87 10 77 22 80 115 10 55 17 109 49 89 61 60 11 86 1 65 47 79 24 20 76 35 25 63 84 73 28 47 60 85 88 104 55 54 97 62 118 45 115 110 18 17 75 96 93 37 14 57 67 7 62 30 21 24 78 81 90 25 69 4...
output:
1 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 42 1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 40 41 42 1 2 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ...
result:
ok 3803 numbers
Test #7:
score: 0
Accepted
time: 6ms
memory: 13508kb
input:
97 2467 13 69 63 62 45 53 48 79 28 7 4 25 12 54 94 92 39 10 82 48 47 87 84 9 25 17 46 43 26 8 61 96 88 55 69 86 96 41 2 13 22 45 8 23 74 28 40 89 71 7 15 81 60 49 58 90 19 67 97 4 95 39 55 51 67 46 81 42 44 7 72 66 29 44 36 73 49 36 50 32 91 78 43 75 9 21 27 20 68 12 53 74 65 71 93 29 66 63 1 22 34 ...
output:
1 2 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 2 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 1 2 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 2 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33 34 1 2 11 12 13 14 15 16 17 18 1...
result:
ok 2467 numbers
Test #8:
score: 0
Accepted
time: 8ms
memory: 14256kb
input:
175 7862 95 145 169 90 166 160 9 168 35 166 149 173 156 85 8 19 120 88 96 117 155 66 101 10 63 94 151 120 92 4 28 129 106 141 135 151 59 121 137 157 103 46 5 135 107 41 18 21 150 63 133 37 26 13 121 112 123 101 162 72 154 106 69 62 19 150 14 146 67 49 21 79 93 64 148 20 172 156 131 17 97 104 108 119...
output:
1 2 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 1 2 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 1 2 3 4 5 6 7 8 9 10 1...
result:
ok 7862 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 15292kb
input:
73 1419 48 1 51 28 46 36 33 28 55 17 7 4 50 66 38 53 56 42 47 21 21 30 32 50 19 26 39 45 66 73 37 28 63 10 41 29 68 69 8 24 29 62 53 37 9 72 24 68 18 43 5 65 42 71 58 49 26 8 22 13 57 16 11 22 40 41 65 7 6 56 36 20 3 34 69 70 59 18 4 27 25 19 49 59 10 55 44 35 2 47 61 9 73 58 71 28 16 28 60 63 72 15...
output:
1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 2 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 1 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2...
result:
ok 1419 numbers
Test #10:
score: 0
Accepted
time: 2ms
memory: 14120kb
input:
6 1 1 2 2 3 3 4 2 5 5 6 4 4
output:
4
result:
ok 1 number(s): "4"
Test #11:
score: 0
Accepted
time: 183ms
memory: 57064kb
input:
100000 100000 6924 97704 51795 94079 85721 1451 51436 64102 22887 53289 62490 70035 53601 3516 35670 75950 99585 97911 10866 63419 36928 36457 72357 2042 9384 15284 31844 68380 60095 40587 47577 71274 7890 30139 12208 24775 31163 44315 9019 68509 79484 86871 77532 24228 80137 97728 54885 50661 91242...
output:
37 28 38 18 7 5 39 34 4 41 37 5 2 44 21 17 26 37 36 16 21 4 46 1 42 3 1 9 9 39 47 13 41 38 45 44 26 39 45 46 3 16 45 12 47 23 6 41 33 21 9 16 30 40 33 48 36 35 47 33 29 2 19 30 34 31 3 5 21 43 45 35 38 36 40 37 43 35 45 3 19 17 41 5 29 23 25 9 8 35 6 43 39 27 42 43 11 9 15 3 8 14 33 48 22 38 41 33 3...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 144ms
memory: 57064kb
input:
100000 100000 42282 30296 32445 78256 56902 40954 19474 36833 91639 68626 83080 31330 98921 32700 6718 99589 12196 5630 97304 22128 95782 26160 13705 84648 64449 17914 76353 52676 28263 87235 53437 82852 15225 80995 26860 91588 60875 92100 93609 49098 88175 36302 51489 39871 52683 61718 49164 88788 ...
output:
39 39 47 53 1 30 24 45 23 31 33 21 48 53 29 36 44 51 23 41 11 5 4 52 14 37 28 11 14 50 7 52 45 49 50 15 7 43 50 41 52 39 51 47 40 37 46 16 30 6 20 49 33 37 52 50 34 14 20 27 26 9 48 6 13 39 33 31 37 30 45 9 8 53 10 36 43 51 52 42 10 48 35 17 19 30 45 48 46 23 53 14 52 41 23 27 40 48 44 40 6 51 40 8 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 149ms
memory: 57032kb
input:
100000 100000 55517 72561 57027 29585 45706 2823 2394 23433 21535 67879 92240 18097 39085 49545 84428 45808 24446 37296 70993 97928 91362 54994 79961 41807 38618 12324 11746 8044 43354 61206 32273 9447 28024 29352 89670 74424 49301 16346 40849 50697 65996 52500 8495 2053 20121 62379 55835 29750 4058...
output:
18 45 38 39 38 17 36 20 44 48 2 25 2 15 17 44 27 47 34 12 45 48 30 14 11 1 21 41 46 16 28 10 42 34 29 44 2 7 24 12 10 32 11 2 45 7 15 46 48 23 48 24 10 13 16 8 45 17 44 16 6 32 3 25 40 27 2 38 43 33 10 4 18 44 49 43 20 39 29 19 22 46 20 1 23 45 18 17 42 39 25 1 9 32 49 28 29 23 45 49 30 5 13 20 4 41...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 148ms
memory: 57016kb
input:
100000 100000 25725 42263 47298 98644 47253 87037 28943 68022 3551 53636 10120 33018 21603 22351 78911 6431 25900 83457 30369 88240 94762 96610 56090 58635 66912 75735 3577 23621 8963 35615 94482 58894 53741 56218 10330 92900 49089 42572 77150 65602 77346 9754 37339 5097 15499 42578 3910 1332 14677 ...
output:
19 3 1 29 47 43 36 46 21 12 48 1 43 39 40 1 37 8 14 26 38 36 2 28 16 39 32 37 34 7 37 34 27 39 5 33 44 47 36 28 6 1 28 1 29 11 27 32 38 42 31 4 47 33 46 30 46 12 46 41 33 3 44 22 32 33 10 27 38 33 37 6 48 23 3 42 37 16 7 16 43 46 16 25 32 8 21 30 2 29 48 13 30 13 24 45 48 31 31 11 25 28 33 43 26 1 3...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 145ms
memory: 57052kb
input:
100000 100000 32635 69602 2024 8670 75 63730 40870 36380 57393 31314 37951 43995 18189 38583 45384 67274 32901 56348 53174 36059 80844 97185 8281 35787 12645 74203 72334 36061 63243 22663 69735 24584 74597 62557 12320 23534 98044 46153 53914 99182 9223 3611 76912 12564 9721 7667 83341 70699 46925 37...
output:
29 31 50 39 1 50 21 2 10 1 37 50 47 38 37 1 47 2 42 4 45 34 45 50 1 8 28 19 21 26 6 19 47 46 1 32 37 39 40 37 49 47 32 23 28 42 37 42 45 14 18 40 15 48 45 1 21 44 38 14 34 38 46 21 24 24 35 18 7 12 7 42 41 38 30 39 16 3 43 4 48 20 23 24 46 9 49 31 6 37 14 45 18 45 18 11 48 27 46 39 5 7 38 29 47 33 4...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 162ms
memory: 56856kb
input:
100000 100000 2090 15125 15528 36207 65946 9860 39848 20085 82087 68377 36150 5042 72837 46248 99401 31608 7202 16022 57478 82452 35354 65698 86954 63275 51124 95423 69231 19521 76088 41414 33564 5898 11792 17966 33875 86052 33703 36086 29996 75827 17464 8386 63966 339 75670 29780 96892 83214 66919 ...
output:
9 18 7 40 37 8 46 29 44 41 43 31 23 29 7 47 46 47 1 10 41 45 39 46 34 17 21 16 19 4 4 4 44 12 19 1 42 46 41 13 30 46 30 27 20 6 18 37 46 18 34 31 39 39 42 24 45 29 10 41 43 43 31 23 22 43 44 12 15 17 6 34 9 36 17 46 39 40 22 43 41 18 24 2 32 33 18 37 43 45 27 42 2 6 11 43 6 36 47 13 1 3 36 23 32 14 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 157ms
memory: 56864kb
input:
100000 100000 46130 66890 49341 33707 66797 40714 98750 83235 71721 3233 64098 78299 97650 70538 57960 7573 91981 23575 33385 72548 72564 32 11420 89112 27754 66236 96581 28071 16464 8512 13927 23341 66941 75104 1244 13640 96331 47805 79346 28049 70447 57766 7783 31593 48346 35721 79623 16491 33991 ...
output:
28 32 6 41 3 5 17 46 31 36 36 6 22 44 11 12 19 37 21 5 21 34 3 14 3 44 40 14 15 7 45 30 26 38 41 47 44 45 38 14 25 8 1 1 28 16 24 44 45 42 25 1 25 38 16 41 13 4 13 41 2 8 4 33 35 17 39 43 6 28 27 35 8 47 43 7 47 33 40 37 35 39 2 36 12 45 26 36 45 33 32 44 25 40 7 43 29 47 18 40 28 24 45 19 47 39 3 3...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 162ms
memory: 56864kb
input:
100000 100000 88117 28731 35275 9078 23418 68425 24714 54904 40329 99237 52290 2726 82242 9858 47496 26112 64100 98650 80095 52846 31173 39475 48358 80762 71753 76081 19409 86762 86381 54930 20898 7513 416 49703 4828 84220 44328 38729 51519 52146 98741 64552 56575 80221 92170 83676 62062 13986 70132...
output:
39 25 21 12 47 25 3 34 42 47 5 47 10 33 21 3 14 10 7 17 21 46 13 5 37 4 19 6 29 29 8 42 47 20 2 45 32 29 10 7 12 24 42 42 16 44 18 11 14 20 41 23 28 19 1 2 42 47 8 35 8 28 42 5 45 25 33 38 45 4 28 14 38 9 35 17 48 29 38 43 45 41 25 29 1 32 4 14 23 16 1 2 28 46 48 37 28 37 39 28 18 22 26 40 32 44 46 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 165ms
memory: 56852kb
input:
100000 100000 65508 24631 35274 74195 29865 5767 45372 49565 8880 4030 94634 21032 67495 65045 22790 30116 7823 37979 86709 90128 44568 76244 41397 3786 77253 92117 38508 71100 25012 26598 87624 77048 36540 50871 81319 34294 83369 99189 63455 64159 63906 54158 26057 63804 22117 37119 12418 50920 628...
output:
15 44 39 3 15 29 32 21 2 10 1 40 39 39 35 37 6 37 23 12 10 24 11 13 27 32 12 24 30 3 35 34 24 41 36 30 7 31 11 8 36 25 39 24 42 37 30 28 32 26 27 22 39 29 1 44 42 31 37 44 38 44 17 1 35 22 5 3 18 26 33 29 42 25 3 16 25 40 39 27 3 2 32 18 16 2 12 14 38 7 19 10 27 34 26 22 39 13 9 2 36 44 26 39 44 15 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 153ms
memory: 56964kb
input:
100000 100000 33130 564 63726 5938 10358 12086 23228 78381 62051 43807 81692 12480 56621 82059 15114 53216 84252 6982 17326 841 21019 75992 55017 92927 61948 99799 25901 52627 74928 16348 43125 85142 46549 54021 93242 83147 94279 93417 54933 9421 762 21280 64550 14837 97637 48426 3334 78916 84761 67...
output:
13 12 9 41 32 34 42 13 24 17 37 21 7 19 46 25 46 36 47 6 1 37 13 30 41 38 8 43 48 26 16 23 17 35 37 24 34 31 19 15 28 27 28 8 40 40 23 23 14 38 45 14 1 12 43 23 21 46 47 30 41 39 2 11 28 47 27 29 37 7 35 35 30 9 6 38 9 3 42 6 38 27 31 43 13 18 36 37 48 40 41 7 26 19 17 12 46 46 12 47 36 29 26 14 13 ...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 4ms
memory: 14960kb
input:
1000 1000 300 264 498 47 737 398 496 247 981 863 253 45 66 910 396 453 413 798 958 316 744 961 66 437 615 296 622 58 361 783 478 320 296 567 886 923 485 464 367 153 745 994 410 649 399 617 624 429 998 948 400 546 94 111 365 423 401 304 763 712 404 324 108 699 530 336 599 366 727 990 68 748 21 75 182...
output:
14 24 8 3 14 23 16 8 7 4 17 24 18 7 24 12 17 2 1 8 23 23 18 7 11 17 7 22 21 17 2 4 11 4 20 12 22 9 21 11 17 4 19 1 15 15 16 21 11 17 14 10 17 11 3 21 9 22 15 12 10 12 1 22 1 10 17 19 4 19 19 18 19 23 24 13 10 12 14 20 22 1 15 22 12 12 17 11 19 2 19 18 6 5 24 17 11 13 22 22 13 19 1 7 17 20 16 16 19 5...
result:
ok 1000 numbers
Test #22:
score: 0
Accepted
time: 2ms
memory: 14584kb
input:
1000 1000 300 658 302 341 165 264 787 131 603 525 786 675 159 220 99 480 980 210 231 993 120 634 724 636 867 502 964 700 475 479 60 644 233 771 887 226 95 842 684 748 111 323 776 617 68 472 792 388 769 184 436 638 67 686 739 379 286 652 770 726 394 444 447 205 640 991 824 274 212 665 11 672 650 632 ...
output:
8 24 22 1 14 15 20 5 22 20 13 5 19 4 16 20 11 24 23 20 5 3 24 1 17 19 11 1 22 1 23 8 9 1 11 22 10 6 16 17 1 3 4 22 13 6 21 14 12 24 13 12 21 15 5 20 22 8 1 8 9 10 7 15 14 9 15 1 23 5 2 9 9 1 16 22 20 7 4 24 7 13 7 21 6 2 10 15 23 7 9 10 11 12 19 19 1 23 20 15 23 8 12 1 8 3 6 11 8 23 3 3 2 14 8 19 23...
result:
ok 1000 numbers
Test #23:
score: 0
Accepted
time: 3ms
memory: 14580kb
input:
1000 1000 627 733 984 591 494 364 615 230 549 661 617 316 60 925 356 947 542 762 318 114 138 272 411 931 460 299 932 344 237 600 996 424 128 301 195 880 293 991 923 915 677 544 892 144 205 287 563 796 766 488 591 72 712 889 672 241 387 220 170 195 724 264 844 353 563 326 779 851 339 532 99 819 101 6...
output:
3 18 11 17 3 6 24 3 6 15 14 16 18 9 17 4 7 3 19 24 19 15 18 22 6 24 17 24 10 11 1 16 24 17 6 12 7 9 18 1 16 11 23 21 9 3 8 7 3 19 10 21 21 22 20 21 2 7 4 19 15 17 10 19 24 23 8 24 10 11 6 13 14 4 8 15 12 22 5 1 19 20 15 12 20 17 19 4 17 13 20 18 18 9 13 2 10 3 14 6 10 18 24 2 15 16 15 5 15 4 19 9 2 ...
result:
ok 1000 numbers
Test #24:
score: 0
Accepted
time: 3ms
memory: 14600kb
input:
1000 1000 390 305 920 735 782 62 918 692 214 89 493 41 876 433 98 99 833 23 66 409 435 620 6 502 807 120 896 978 153 510 993 559 869 49 452 986 33 501 707 176 537 166 712 739 644 9 125 697 66 373 296 395 646 652 364 47 145 57 82 177 380 333 696 664 646 956 142 938 857 327 943 487 956 780 994 945 926...
output:
3 5 6 9 14 1 21 11 5 17 1 16 20 11 4 16 23 24 23 6 10 17 2 5 5 22 21 21 3 11 4 24 23 11 3 19 14 23 8 21 12 7 19 14 11 18 19 19 17 20 3 14 19 22 4 6 15 24 15 18 5 14 17 3 23 24 24 2 12 18 13 21 23 23 23 3 12 20 23 20 20 5 24 20 24 16 17 2 8 9 6 23 14 13 21 24 24 8 22 17 16 24 22 17 23 23 18 8 19 23 7...
result:
ok 1000 numbers
Test #25:
score: 0
Accepted
time: 7ms
memory: 14196kb
input:
1000 1000 665 688 464 411 564 575 295 359 74 92 326 436 157 525 604 218 883 263 506 761 623 936 622 464 647 87 302 629 184 967 113 366 970 562 814 200 205 816 486 902 49 586 737 809 655 790 469 282 829 22 682 190 54 79 718 794 856 137 757 994 263 41 968 241 981 349 467 39 788 951 817 870 512 830 829...
output:
10 22 16 20 7 21 9 19 24 2 22 22 20 23 15 20 23 5 10 14 23 25 21 4 11 21 23 23 1 21 24 19 25 21 5 16 1 18 25 24 16 4 7 11 1 10 24 14 7 12 9 18 9 1 25 2 21 6 9 17 2 23 20 25 19 11 19 22 4 12 4 23 20 17 25 14 6 7 21 11 14 5 23 3 15 4 20 16 16 11 16 19 23 14 22 17 20 12 20 18 3 15 7 12 19 22 16 15 9 25...
result:
ok 1000 numbers
Test #26:
score: 0
Accepted
time: 3ms
memory: 14700kb
input:
1000 1000 275 525 202 926 107 360 541 707 88 680 866 65 202 412 219 786 351 800 299 31 680 445 226 751 31 925 960 7 811 764 3 220 858 913 163 431 874 253 56 333 665 466 726 39 753 791 517 287 175 403 526 336 352 180 30 225 804 193 264 845 630 3 10 153 76 310 672 89 962 746 412 492 888 97 683 22 481 ...
output:
16 3 16 21 18 13 10 14 15 1 21 18 15 20 13 2 10 1 7 1 19 13 11 3 21 18 19 17 23 14 18 8 8 23 13 3 20 23 24 8 5 5 20 15 24 5 19 23 18 7 18 13 24 4 21 9 11 16 18 3 21 24 4 18 1 19 18 16 11 23 23 24 20 16 20 2 1 23 24 4 18 3 22 11 18 24 5 17 21 7 20 2 7 22 1 9 9 16 2 3 21 19 6 6 21 22 21 18 20 16 21 19...
result:
ok 1000 numbers
Test #27:
score: 0
Accepted
time: 7ms
memory: 14356kb
input:
1000 1000 994 68 410 102 604 42 351 361 104 975 873 980 492 255 133 491 254 821 115 986 375 812 409 257 621 10 517 583 510 24 666 50 66 247 493 572 108 139 282 931 929 723 904 731 850 96 508 643 943 317 389 755 698 305 995 566 835 373 283 437 948 946 785 597 482 420 368 937 206 331 276 225 406 472 9...
output:
7 5 20 6 9 11 8 13 17 9 2 1 5 24 3 3 1 2 1 21 21 9 18 8 10 22 20 11 20 10 20 23 3 11 20 9 18 3 6 11 1 10 14 13 8 16 24 20 1 19 3 9 17 17 22 14 7 14 19 2 6 6 22 2 8 22 15 21 23 15 5 20 14 3 12 14 16 19 20 19 1 24 8 1 11 5 23 17 23 17 1 4 18 24 21 7 9 11 17 21 11 3 7 15 18 3 24 12 8 18 3 15 1 9 23 3 7...
result:
ok 1000 numbers
Test #28:
score: 0
Accepted
time: 2ms
memory: 15248kb
input:
1000 1000 738 507 521 177 725 185 908 693 6 778 853 813 985 264 367 711 519 756 113 915 774 587 668 687 515 486 735 355 803 860 779 79 47 356 726 548 499 779 901 538 796 802 803 343 997 240 169 715 277 108 908 58 135 354 708 419 308 1 572 733 240 725 804 135 530 348 259 162 5 459 385 398 985 667 311...
output:
17 19 22 20 9 2 15 20 12 6 5 4 7 12 22 13 22 3 3 24 18 8 22 19 19 5 3 14 12 20 10 13 7 19 18 18 23 7 6 14 20 19 23 11 6 13 7 23 10 3 21 23 2 17 3 21 19 16 4 17 9 8 5 15 20 22 24 20 1 15 19 12 2 9 24 1 6 8 16 17 18 3 1 6 22 7 3 2 17 15 15 12 21 1 20 22 24 16 14 21 1 22 22 14 10 2 21 20 1 20 21 2 2 20...
result:
ok 1000 numbers
Test #29:
score: 0
Accepted
time: 4ms
memory: 14472kb
input:
1000 1000 825 27 229 698 621 678 319 749 333 223 328 106 941 689 814 562 383 16 963 61 883 162 621 470 762 299 98 643 872 380 973 803 553 886 700 312 280 580 907 644 409 711 831 682 765 642 136 534 376 476 885 116 181 769 217 535 809 544 115 157 956 88 941 906 315 770 880 912 937 944 22 141 478 135 ...
output:
14 9 8 14 20 11 5 5 6 14 5 1 14 13 2 17 19 12 14 21 18 17 12 9 3 18 16 10 15 18 1 21 18 3 11 9 9 20 10 11 18 1 18 2 1 19 2 4 3 19 9 12 12 3 11 12 20 11 18 20 20 19 18 20 7 19 1 7 20 3 16 21 5 7 12 3 3 9 9 21 17 20 6 5 13 17 5 20 1 8 4 6 11 9 5 8 17 14 14 20 5 15 4 2 15 9 16 16 14 16 7 15 21 18 18 20...
result:
ok 1000 numbers
Test #30:
score: 0
Accepted
time: 3ms
memory: 14648kb
input:
1000 1000 377 450 232 866 181 307 877 212 171 487 79 335 833 912 998 353 829 638 400 847 99 585 659 289 803 695 371 516 778 543 24 154 79 737 325 663 621 136 279 739 928 46 770 725 530 205 200 482 163 952 418 837 620 809 768 32 125 304 706 823 979 70 407 409 696 391 909 451 130 775 198 854 285 575 5...
output:
9 3 11 12 4 18 22 24 19 16 15 17 11 19 8 1 14 23 12 20 8 20 15 12 6 17 10 15 18 24 14 18 17 6 12 7 23 17 10 3 1 7 21 2 9 23 16 22 1 9 19 18 9 15 13 21 7 11 14 17 7 1 1 1 14 21 6 22 18 14 17 2 18 3 21 6 23 19 24 1 8 15 2 18 23 5 19 20 1 2 20 6 5 3 19 9 24 6 19 9 24 13 5 15 8 5 8 7 1 11 19 1 1 22 2 7 ...
result:
ok 1000 numbers
Test #31:
score: 0
Accepted
time: 4ms
memory: 14544kb
input:
182 7085 147 64 128 42 84 142 36 55 63 147 93 126 133 144 1 46 131 16 140 82 174 120 143 154 56 62 117 151 75 112 69 109 47 29 166 76 115 142 91 138 111 58 10 91 129 94 155 142 30 45 121 115 16 20 57 107 182 41 158 17 164 165 39 177 68 163 127 176 72 174 80 117 130 105 46 178 160 127 118 122 6 61 54...
output:
1 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1 2 15 16 17 18 19 20 21 22 23 24 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 ...
result:
ok 7085 numbers
Test #32:
score: 0
Accepted
time: 4ms
memory: 14552kb
input:
202 8341 126 147 87 164 106 168 32 47 124 94 40 145 102 54 49 166 17 51 19 18 139 177 127 75 169 34 163 161 180 152 85 106 201 18 141 74 194 144 11 39 39 10 189 124 34 26 62 60 116 77 137 12 82 78 58 137 61 170 42 127 131 188 72 197 9 109 37 71 26 181 138 42 95 102 123 134 25 169 120 28 76 160 78 68...
output:
1 2 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 1 2 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2...
result:
ok 8341 numbers
Test #33:
score: 0
Accepted
time: 4ms
memory: 14288kb
input:
208 7760 69 179 148 91 77 10 203 121 63 128 180 126 185 140 23 109 36 130 33 175 80 9 178 17 103 194 142 63 191 189 42 107 121 136 123 204 160 42 29 24 163 157 62 29 167 47 189 21 162 76 27 106 119 62 44 85 195 39 190 146 138 161 174 183 205 204 118 52 144 171 84 1 101 50 75 163 152 165 145 103 39 9...
output:
1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 43 44 45 46 47 48 49 50 51 52 1 2 17 18 19 20 21 22 23 24 25 26 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 2 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 4...
result:
ok 7760 numbers
Test #34:
score: 0
Accepted
time: 8ms
memory: 14516kb
input:
207 8268 28 167 195 84 56 60 73 66 149 96 124 62 4 28 132 69 95 49 138 201 203 164 58 68 83 35 154 127 91 22 104 131 207 84 186 191 43 205 184 93 70 148 181 172 140 115 198 113 172 55 92 192 143 6 187 180 99 84 71 79 119 20 153 14 180 202 38 197 109 47 32 203 136 84 85 104 142 118 67 101 134 44 202 ...
output:
1 2 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1 2 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1 2 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 ...
result:
ok 8268 numbers
Test #35:
score: 0
Accepted
time: 4ms
memory: 14240kb
input:
169 6034 86 140 167 131 42 59 54 119 63 71 164 2 143 125 107 124 115 46 94 104 105 87 6 91 103 71 133 62 154 115 85 47 82 92 88 165 168 6 129 66 83 88 150 48 140 113 11 57 139 71 14 90 27 117 3 72 81 121 87 110 95 71 114 99 84 25 46 19 102 84 75 26 79 141 118 60 17 168 7 18 21 65 157 29 39 71 60 52 ...
output:
1 2 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 2 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 2 14 15 30 31 32 33 34...
result:
ok 6034 numbers