QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #203141 | #2482. Storage Problems | Rd_rainydays# | AC ✓ | 433ms | 476820kb | C++14 | 1.3kb | 2023-10-06 15:42:59 | 2023-10-06 15:42:59 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=(a),i##_end_=(b);i<i##_end_;++i)
static const int M=403;
static const int Mod=167772161;
int n,m,W[M];
int F[M][M][M],G[M][M][M];
int Ans[M][M];
int main(){
scanf("%d%d",&n,&m);
REP(i,1,n+1)scanf("%d",&W[i]);
//REP(i,1,n+1)W[i]=rand()%400+1;
F[0][0][0]=G[0][0][0]=1;
REP(i,1,n+1){
int w=W[i],v=W[n-i+1];
REP(j,0,i)REP(k,0,m+1){
if(F[i-1][j][k])
F[i][j][k]=F[i-1][j][k];
if(G[i-1][j][k])
G[i][j][k]=G[i-1][j][k];
}
REP(j,0,i)REP(k,0,m-w+1)
if(F[i-1][j][k])
F[i][j+1][k+w]=(F[i][j+1][k+w]+F[i-1][j][k])%Mod;
REP(j,0,i)REP(k,0,m-v+1)
if(G[i-1][j][k])
G[i][j+1][k+v]=(G[i][j+1][k+v]+G[i-1][j][k])%Mod;
}
memset(Ans,-1,sizeof(Ans));
REP(i,1,n+1){
int w=W[i];
if(Ans[w][1]==-1){
REP(j,1,n)Ans[w][j]=0;
REP(a,0,i){
REP(j,1,m+1)
F[i-1][a][j]=(F[i-1][a][j]+F[i-1][a][j-1])%Mod;
for(int j=m;j>=w;--j)
F[i-1][a][j]=(F[i-1][a][j]+Mod-F[i-1][a][j-w])%Mod;
}
REP(b,0,n-i+1){
int *g=G[n-i][b];
REP(j,0,m+1){
if(*g){
int *ans=Ans[w]+b;
REP(a,0,i){
(*ans)=((*ans)+1ll*(*g)*F[i-1][a][m-j])%Mod;
++ans;
}
}
++g;
}
}
}
REP(j,1,n)printf("%d%c",Ans[w][j]," \n"[j==n-1]);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 10756kb
input:
3 2 1 1 2
output:
1 0 1 0 2 1
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 10708kb
input:
3 3 2 2 1
output:
1 1 1 1 0 0
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 10720kb
input:
3 6 6 5 2
output:
2 0 2 0 2 0
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 12096kb
input:
4 5 3 4 2 5
output:
2 0 0 3 1 0 2 0 0 3 1 0
result:
ok 4 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 11988kb
input:
3 6 1 1 5
output:
0 1 0 1 0 1
result:
ok 3 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 14812kb
input:
7 5 5 5 2 4 4 5 3
output:
6 1 0 0 0 0 6 1 0 0 0 0 5 0 0 0 0 0 6 1 0 0 0 0 6 1 0 0 0 0 6 1 0 0 0 0 5 0 0 0 0 0
result:
ok 7 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 12176kb
input:
4 6 2 4 4 5
output:
1 0 0 2 1 0 2 1 0 3 2 0
result:
ok 4 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 12380kb
input:
4 9 2 5 5 5
output:
0 0 0 2 2 0 2 2 0 2 2 0
result:
ok 4 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 14500kb
input:
4 5 5 3 1 3
output:
3 2 0 2 1 0 1 0 0 2 1 0
result:
ok 4 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 10700kb
input:
5 6 3 2 5 5 1
output:
2 2 0 0 2 2 0 0 3 4 1 0 3 4 1 0 0 0 0 0
result:
ok 5 lines
Test #11:
score: 0
Accepted
time: 2ms
memory: 12236kb
input:
4 5 5 2 1 5
output:
3 1 0 2 0 0 2 0 0 3 1 0
result:
ok 4 lines
Test #12:
score: 0
Accepted
time: 2ms
memory: 14720kb
input:
7 5 3 1 2 4 3 1 3
output:
3 10 3 0 0 0 0 4 0 0 0 0 1 8 3 0 0 0 4 12 4 0 0 0 3 10 3 0 0 0 0 4 0 0 0 0 3 10 3 0 0 0
result:
ok 7 lines
Test #13:
score: 0
Accepted
time: 1ms
memory: 14820kb
input:
6 8 8 1 8 4 2 1
output:
5 6 4 1 0 2 0 0 0 0 5 6 4 1 0 2 0 0 0 0 2 0 0 0 0 2 0 0 0 0
result:
ok 6 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 12676kb
input:
5 6 6 5 5 5 6
output:
4 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0
result:
ok 5 lines
Test #15:
score: 0
Accepted
time: 1ms
memory: 14716kb
input:
6 8 5 3 8 5 8 4
output:
4 2 0 0 0 2 0 0 0 0 5 3 0 0 0 4 2 0 0 0 5 3 0 0 0 4 2 0 0 0
result:
ok 6 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 10724kb
input:
4 8 3 4 7 4
output:
1 1 0 1 1 0 3 3 0 1 1 0
result:
ok 4 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 16864kb
input:
7 5 2 5 5 1 3 3 1
output:
2 4 2 0 0 0 6 9 3 0 0 0 6 9 3 0 0 0 2 2 0 0 0 0 3 5 2 0 0 0 3 5 2 0 0 0 2 2 0 0 0 0
result:
ok 7 lines
Test #18:
score: 0
Accepted
time: 2ms
memory: 12672kb
input:
4 9 3 7 5 3
output:
1 1 0 3 3 0 1 1 0 1 1 0
result:
ok 4 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 14136kb
input:
6 9 2 7 6 9 4 9
output:
2 0 0 0 0 4 2 0 0 0 4 2 0 0 0 5 3 0 0 0 4 2 0 0 0 5 3 0 0 0
result:
ok 6 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 14816kb
input:
7 7 2 1 2 4 7 7 6
output:
3 2 1 0 0 0 2 0 0 0 0 0 3 2 1 0 0 0 3 2 1 0 0 0 6 7 3 0 0 0 6 7 3 0 0 0 5 6 3 0 0 0
result:
ok 7 lines
Test #21:
score: 0
Accepted
time: 0ms
memory: 10680kb
input:
3 9 7 7 5
output:
2 0 2 0 2 0
result:
ok 3 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 12268kb
input:
5 8 8 8 7 2 7
output:
4 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0 4 0 0 0
result:
ok 5 lines
Test #23:
score: 0
Accepted
time: 2ms
memory: 14668kb
input:
5 9 5 3 6 9 8
output:
3 1 0 0 2 0 0 0 3 1 0 0 4 2 0 0 4 2 0 0
result:
ok 5 lines
Test #24:
score: 0
Accepted
time: 1ms
memory: 10776kb
input:
3 8 6 3 2
output:
1 1 1 1 0 0
result:
ok 3 lines
Test #25:
score: 0
Accepted
time: 1ms
memory: 10720kb
input:
3 6 6 6 4
output:
2 0 2 0 2 0
result:
ok 3 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 14824kb
input:
7 5 4 3 3 5 5 1 4
output:
5 3 0 0 0 0 5 3 0 0 0 0 5 3 0 0 0 0 6 4 0 0 0 0 6 4 0 0 0 0 2 0 0 0 0 0 5 3 0 0 0 0
result:
ok 7 lines
Test #27:
score: 0
Accepted
time: 0ms
memory: 12280kb
input:
4 8 6 4 1 5
output:
2 2 0 2 2 0 0 0 0 2 2 0
result:
ok 4 lines
Test #28:
score: 0
Accepted
time: 2ms
memory: 14848kb
input:
6 8 5 6 3 8 7 6
output:
4 0 0 0 0 5 1 0 0 0 4 0 0 0 0 5 1 0 0 0 5 1 0 0 0 5 1 0 0 0
result:
ok 6 lines
Test #29:
score: 0
Accepted
time: 2ms
memory: 14732kb
input:
5 7 7 3 3 1 2
output:
4 6 3 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 0
result:
ok 5 lines
Test #30:
score: 0
Accepted
time: 0ms
memory: 18708kb
input:
7 8 4 7 1 5 2 5 4
output:
3 7 3 0 0 0 5 10 4 0 0 0 0 1 0 0 0 0 4 8 3 0 0 0 1 2 0 0 0 0 4 8 3 0 0 0 3 7 3 0 0 0
result:
ok 7 lines
Test #31:
score: 0
Accepted
time: 2ms
memory: 14680kb
input:
7 5 4 5 3 4 4 1 4
output:
5 4 0 0 0 0 6 5 0 0 0 0 5 4 0 0 0 0 5 4 0 0 0 0 5 4 0 0 0 0 1 0 0 0 0 0 5 4 0 0 0 0
result:
ok 7 lines
Test #32:
score: 0
Accepted
time: 1ms
memory: 10708kb
input:
4 8 3 8 5 8
output:
2 0 0 3 1 0 2 0 0 3 1 0
result:
ok 4 lines
Test #33:
score: 0
Accepted
time: 433ms
memory: 236888kb
input:
400 400 131 13 2 91 164 99 7 102 253 22 16 11 2 92 60 113 15 40 23 89 198 4 15 51 93 34 51 19 3 53 15 125 65 22 22 13 111 122 400 39 27 11 119 336 30 63 139 99 162 104 34 26 1 49 152 60 14 92 73 400 24 43 14 84 32 82 65 336 27 27 36 153 3 135 30 242 11 25 29 78 79 32 9 42 80 72 207 206 75 50 50 117 ...
output:
12 7156 1967080 119136539 34827776 81858977 124110671 61298833 76646242 34519046 58612716 91816388 91296622 115215838 101080005 22736412 57697102 136597697 164696207 77881601 52502636 48239559 5273941 63249857 39054255 89971302 93227129 26823160 48954324 89748626 159996761 118567485 85460269 1421088...
result:
ok 400 lines
Test #34:
score: 0
Accepted
time: 371ms
memory: 268900kb
input:
400 400 71 8 51 40 26 1 23 12 17 16 6 105 40 16 8 89 46 26 3 8 28 12 22 57 3 212 8 41 7 6 31 39 88 20 46 5 41 44 67 6 31 74 47 15 6 146 41 1 49 36 59 22 8 82 1 59 12 17 8 23 265 87 234 4 54 42 24 24 16 47 14 33 45 21 80 30 106 18 21 54 27 14 164 117 80 46 147 62 11 22 15 19 61 138 5 21 4 26 13 126 2...
output:
0 226 148688 39109205 14071460 26266304 89602608 93660073 141083286 58698150 124017561 32082062 133849745 78356259 124803270 672882 11581122 165069717 95979839 131378115 153627021 144709895 99583163 44924075 63655735 165972788 58851834 28107590 155142094 143410508 57939086 68974736 16851279 14011221...
result:
ok 400 lines
Test #35:
score: 0
Accepted
time: 356ms
memory: 280168kb
input:
400 400 37 116 32 9 10 1 4 53 14 20 12 1 81 42 1 58 3 40 42 11 5 36 14 54 3 14 49 63 43 1 14 106 91 8 7 7 22 26 2 7 9 31 44 3 16 16 19 19 66 8 79 65 3 7 78 13 35 8 40 80 81 33 42 7 65 10 14 20 16 118 43 28 71 11 16 4 26 8 6 44 11 5 37 19 11 54 50 39 40 39 152 73 40 66 12 38 13 4 14 46 17 1 24 28 21 ...
output:
0 23 15336 4160370 26491142 154722421 135327390 114815970 33176037 29082192 10083129 10120963 80030785 136047703 47588944 45787283 148557792 9193153 9646370 88914373 106408164 7598423 95830598 50394888 88413392 115500759 9952683 13625515 164477864 5722524 158946968 126676708 159627579 1451419 940793...
result:
ok 400 lines
Test #36:
score: 0
Accepted
time: 318ms
memory: 292776kb
input:
400 400 3 22 63 1 8 48 40 1 22 8 11 14 8 18 31 27 5 3 21 10 27 1 56 7 118 2 14 11 36 5 26 16 28 21 7 11 20 1 26 3 15 21 6 3 91 2 7 25 1 5 36 8 6 25 20 8 20 28 18 6 7 41 26 4 20 24 13 26 15 22 7 45 135 5 3 23 36 26 5 14 1 7 16 1 4 12 21 21 1 30 8 3 48 15 12 7 21 2 37 34 2 31 13 16 25 19 1 2 20 26 33 ...
output:
0 0 0 106 101667 40190401 110157710 130032289 63181298 123972256 49357691 133419871 116294954 57418138 88731217 96307777 167067283 130570571 166854200 112126024 162366791 123716015 62385259 19048379 117577733 59727148 75996212 59883096 3195790 61053318 28593316 33136057 28920849 78426931 119726398 3...
result:
ok 400 lines
Test #37:
score: 0
Accepted
time: 231ms
memory: 320108kb
input:
400 400 15 17 22 36 11 6 2 41 10 43 2 4 18 5 10 1 4 2 1 33 1 19 15 14 11 1 28 10 4 26 2 11 10 1 3 1 2 33 8 21 19 4 37 20 4 29 35 9 48 8 4 2 1 5 19 19 7 44 24 62 9 13 24 54 16 4 16 32 6 26 14 1 6 7 1 12 12 6 44 3 13 46 1 1 39 2 25 4 2 6 1 4 8 7 8 44 33 4 15 4 13 25 42 20 1 7 41 10 6 12 5 8 14 3 13 9 ...
output:
0 0 0 0 0 0 331 6287556 120493823 98333620 111830655 17967940 163949081 116732924 143515459 118298745 37133286 65168640 163853660 115535453 53050091 133341510 47684363 102466661 16501458 166316211 150678687 37503935 8120182 15637013 95414118 152899933 52457559 71855697 159636330 79648935 88895190 15...
result:
ok 400 lines
Test #38:
score: 0
Accepted
time: 293ms
memory: 355060kb
input:
400 400 2 1 9 16 3 2 19 66 1 27 45 3 15 2 17 18 2 2 1 14 2 4 2 7 1 11 11 8 7 4 12 12 8 2 8 21 12 5 1 9 1 14 9 5 1 10 2 12 2 3 15 2 5 3 12 18 13 2 1 6 1 6 5 14 6 2 7 6 1 34 2 1 15 2 1 7 1 8 26 1 30 4 1 6 18 2 12 2 1 1 6 1 4 1 5 2 7 17 6 28 7 3 1 1 1 5 1 1 1 23 4 2 7 4 1 9 6 17 3 4 23 3 5 1 22 24 39 6...
output:
0 0 0 0 0 0 826 857581 25149138 145322405 85322429 156201456 47644743 124049392 129498430 142177133 21078350 113560447 60143246 119058094 59744000 156560367 78719929 92003242 127084815 79322303 154632120 47283042 66961732 3966281 27751108 129305656 114241915 113704165 10166563 165339479 166797162 96...
result:
ok 400 lines
Test #39:
score: 0
Accepted
time: 79ms
memory: 454008kb
input:
400 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 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #40:
score: 0
Accepted
time: 131ms
memory: 457720kb
input:
400 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 ...
output:
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 134347370 152007206 88254642 74934157 88420248 142...
result:
ok 400 lines
Test #41:
score: 0
Accepted
time: 67ms
memory: 448020kb
input:
400 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 ...
output:
0 0 26 639 62774 12947803 135592173 38801592 148565392 110693076 108787069 146871978 88098627 3306411 141915952 25647365 10656485 137588463 23206641 13741415 132550999 89756252 46889904 22406054 98760416 107342467 2422566 164578961 95407592 49755565 40974712 130065249 65008792 57391773 18967306 1542...
result:
ok 400 lines
Test #42:
score: 0
Accepted
time: 106ms
memory: 449612kb
input:
400 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 ...
output:
0 0 0 0 26657500 63928375 161321449 124419564 11382468 38516195 165171074 112916653 20386888 142882080 99997969 114531310 91175065 145580173 74751310 30451915 90171220 105094128 1901391 52027436 137290016 46324639 49492563 89276266 66318999 154248407 84974148 71899071 31668882 143242613 1966785 3372...
result:
ok 400 lines
Test #43:
score: 0
Accepted
time: 96ms
memory: 449224kb
input:
400 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 ...
output:
0 0 0 0 79760895 123761371 26879842 134741279 135392702 21578984 123124350 122339038 149778559 155607330 20754028 30507706 1406064 82742988 91646305 119518058 91400046 58805569 148178602 140627400 25370171 120612122 150403401 4667133 161413898 147625551 33553175 130924717 111077984 127548397 1413332...
result:
ok 400 lines
Test #44:
score: 0
Accepted
time: 88ms
memory: 434988kb
input:
400 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 ...
output:
0 0 0 0 0 127257972 130441782 106736172 90144975 98627448 127930814 47493169 22207635 31681600 141978618 159309268 43503877 106050298 104943117 2927699 115539214 97136761 119180650 106845914 88937199 151633869 145619571 55550360 82888764 3837132 39139602 55079375 79500383 88731582 116742637 27749785...
result:
ok 400 lines
Test #45:
score: 0
Accepted
time: 117ms
memory: 328588kb
input:
400 200 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 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 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
1 397 26070 843001 16061850 31753895 45973684 84740052 116235535 128346701 126028950 34450224 152284186 7734437 160656183 63913521 94174666 156489554 71048988 68841854 61599029 110309007 75450635 66845417 2535318 34926 50 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:
ok 400 lines
Test #46:
score: 0
Accepted
time: 123ms
memory: 329824kb
input:
400 200 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...
output:
1 397 26463 868807 16891998 47488807 72617867 77314178 141691425 110113926 142075362 127727747 124854062 73447794 159798272 165665448 122853579 97732038 28081673 63292408 158747879 56518941 108542601 141573799 55248202 1936904 23994 24 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:
ok 400 lines
Test #47:
score: 0
Accepted
time: 47ms
memory: 321960kb
input:
400 200 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 ...
output:
0 1186 0 0 50726941 0 0 107450096 0 0 111814947 0 0 116678107 0 0 162888364 0 0 155071271 0 0 16557509 0 0 8453073 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:
ok 400 lines
Test #48:
score: 0
Accepted
time: 263ms
memory: 337928kb
input:
400 266 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 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 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
1 265 29150 1518726 43864480 121294848 165182681 58857919 62832049 135380035 31797545 124810863 25520067 38972122 42008302 165812933 12416951 119656989 107962172 92931159 77951884 83720610 57790461 100872461 69486465 37633734 155387609 144982335 39214776 545289 1372 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 400 lines
Test #49:
score: 0
Accepted
time: 216ms
memory: 336752kb
input:
400 266 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...
output:
1 331 18898 643962 12198230 153648150 2192180 22876687 84036406 18195454 54745677 136745186 124402425 70205304 31701939 30389412 132682127 56495767 25143015 140362351 34063214 131261897 91763802 8854828 9170901 212818 1171 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:
ok 400 lines
Test #50:
score: 0
Accepted
time: 59ms
memory: 329620kb
input:
400 266 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 244 ...
output:
0 882 0 0 59509484 0 0 27216181 0 0 114652411 0 0 162965015 0 0 28204306 0 0 86062223 0 0 10913199 0 0 65908434 0 0 2450 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:
ok 400 lines
Test #51:
score: 0
Accepted
time: 225ms
memory: 398784kb
input:
400 400 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 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 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
output:
1 198 12936 415106 7827357 95959561 144634693 158509349 140513214 160424188 64809938 134209363 164856715 70910155 162012806 155013545 135329617 103124095 19565291 123866603 108650289 77271075 139071210 7776463 196888 1255 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:
ok 400 lines
Test #52:
score: 0
Accepted
time: 368ms
memory: 402300kb
input:
400 400 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...
output:
0 199 13134 427977 8239262 103706412 71577629 122537941 37900602 138576104 68983177 52684129 162683141 18637022 19910790 25933946 140972065 104774561 4664916 26759288 64046341 116231607 89220001 132583305 7037286 169017 1002 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:
ok 400 lines
Test #53:
score: 0
Accepted
time: 380ms
memory: 402820kb
input:
400 400 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 244 ...
output:
1 198 13134 427977 8239262 103706412 71577629 122537941 37900602 138576104 68983177 52684129 162683141 18637022 19910790 25933946 140972065 104774561 4664916 26759288 64046341 116231607 89220001 132583305 7037286 169017 1002 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:
ok 400 lines
Test #54:
score: 0
Accepted
time: 19ms
memory: 331944kb
input:
400 54 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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 1 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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 ...
output:
7 1442 103768 3805663 84180971 59138435 134923450 54720740 144355427 123051775 68777236 116404591 55622407 13455778 120129991 19588787 135431085 80585915 94470264 150663424 63839138 67145069 53132957 74607891 78085373 37164113 105233576 2381932 15632 1 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:
ok 400 lines
Test #55:
score: 0
Accepted
time: 27ms
memory: 332184kb
input:
400 54 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 4...
output:
7 1443 101206 3532369 73258094 159987538 166181064 99837386 138528686 39852760 160194576 88058031 90670917 108277738 56513774 145993280 50102576 164655596 71583289 13352360 37252221 136408038 98397207 92916218 165000554 70144115 15444121 244223 701 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:
ok 400 lines
Test #56:
score: 0
Accepted
time: 20ms
memory: 328024kb
input:
400 54 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 1 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 1 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 2 5 8 11 14 17 20 23 26 29 32 35 3...
output:
7 1442 98471 3324559 66979640 52220652 128657291 24752149 22897155 18794269 89204988 46994934 120603226 49474073 17437878 165785942 73563163 128561023 50885553 4050581 142084866 82509820 130861262 68696566 27216805 65654634 8254218 114051 203 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:
ok 400 lines
Test #57:
score: 0
Accepted
time: 36ms
memory: 444880kb
input:
400 266 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 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #58:
score: 0
Accepted
time: 43ms
memory: 416376kb
input:
400 200 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 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #59:
score: 0
Accepted
time: 36ms
memory: 383416kb
input:
400 133 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 ...
output:
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 98243725 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 400 lines
Test #60:
score: 0
Accepted
time: 67ms
memory: 475972kb
input:
400 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 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #61:
score: 0
Accepted
time: 71ms
memory: 417560kb
input:
400 400 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #62:
score: 0
Accepted
time: 40ms
memory: 322188kb
input:
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 ...
output:
399 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:
ok 400 lines
Test #63:
score: 0
Accepted
time: 71ms
memory: 336700kb
input:
400 400 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
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 59142964 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:
ok 400 lines
Test #64:
score: 0
Accepted
time: 83ms
memory: 329320kb
input:
400 400 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 157350156 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:
ok 400 lines
Test #65:
score: 0
Accepted
time: 56ms
memory: 320064kb
input:
400 400 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 ...
output:
0 79401 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:
ok 400 lines
Test #66:
score: 0
Accepted
time: 60ms
memory: 319280kb
input:
400 400 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
0 0 0 33599535 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:
ok 400 lines
Test #67:
score: 0
Accepted
time: 55ms
memory: 323404kb
input:
400 400 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
output:
0 0 0 0 0 0 0 133826495 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:
ok 400 lines
Test #68:
score: 0
Accepted
time: 370ms
memory: 361636kb
input:
400 400 170 124 43 145 96 146 309 185 136 239 179 275 326 273 390 356 220 400 36 309 267 173 145 262 172 325 203 350 300 299 125 58 290 221 189 117 270 360 361 349 217 238 73 271 109 338 248 56 300 117 6 103 257 324 53 259 218 242 105 164 276 376 231 40 212 39 134 363 306 220 365 235 166 160 87 275 ...
output:
170 27438 1403112 34182598 146342815 32707268 141374239 147961986 147777225 154492101 123593741 160844180 49449303 103644209 122049978 43939048 28887155 48892519 132608880 35168165 144001387 131046794 24060783 522467 2454 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:
ok 400 lines
Test #69:
score: 0
Accepted
time: 322ms
memory: 363416kb
input:
400 400 7 178 40 376 255 307 134 327 41 300 397 152 201 95 12 167 77 330 343 308 346 376 316 114 215 113 113 280 81 394 37 51 72 10 380 341 92 247 41 163 10 145 342 187 250 192 269 163 131 28 228 335 342 330 289 351 29 262 217 16 63 205 112 365 255 229 12 183 361 87 140 212 41 312 85 381 171 2 293 3...
output:
8 1325 89182 2841796 53500818 155461291 78757030 34953069 31167632 74610356 34543380 19867847 97413432 163686752 160416763 83930331 30075113 147216999 132482293 41325665 23273914 100722069 15387560 168309 100 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:
ok 400 lines
Test #70:
score: 0
Accepted
time: 399ms
memory: 361884kb
input:
393 398 129 299 156 252 303 19 138 83 18 166 298 237 73 86 111 377 339 31 385 292 62 269 199 198 149 209 315 246 180 207 40 357 170 54 276 74 133 371 313 24 331 120 4 212 336 103 296 274 76 368 216 4 191 141 274 337 17 392 111 266 372 158 228 367 350 113 256 192 63 81 26 33 211 59 185 172 13 247 230...
output:
110 22782 1584386 59064080 56364859 90955715 46669399 13763638 159379291 90710962 33462235 34803541 87312669 110669647 153042285 2311088 163797788 36055137 62410984 60321084 158697709 26427990 30505690 137920964 33729995 76406034 18246267 24481649 73074431 130176694 154940873 52205180 80204287 32331...
result:
ok 393 lines
Test #71:
score: 0
Accepted
time: 271ms
memory: 356088kb
input:
392 392 145 299 71 168 193 304 38 123 134 255 263 267 258 379 303 1 63 345 378 348 34 94 45 385 36 91 187 183 106 264 168 216 41 392 300 4 142 11 361 28 136 43 57 163 196 10 341 155 146 346 60 227 142 349 10 186 21 109 282 352 183 159 280 214 277 313 256 337 101 364 109 90 33 144 268 246 348 348 36 ...
output:
159 22233 1131811 29587289 127211427 67116550 153702527 121022908 87027063 156847280 164685376 151220076 165092046 164478028 112973038 145562452 107968085 64853287 42833190 46885410 84660711 164287194 77214607 12902288 111595 10 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:
ok 392 lines
Test #72:
score: 0
Accepted
time: 47ms
memory: 476820kb
input:
400 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 ...
output:
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 0 0 ...
result:
ok 400 lines
Test #73:
score: 0
Accepted
time: 88ms
memory: 408128kb
input:
400 400 2 4 3 3 1 1 3 5 4 4 3 4 6 3 2 6 1 4 4 4 5 5 4 3 5 1 3 3 1 6 1 1 4 5 3 3 2 2 4 2 2 1 5 4 6 6 1 2 1 4 2 5 1 5 4 5 6 4 4 6 6 6 5 5 3 2 5 2 6 2 5 2 5 6 4 5 2 2 3 5 3 6 6 5 4 2 1 4 2 2 5 1 2 5 2 6 5 5 3 1 6 3 1 4 4 5 6 4 3 2 5 6 2 6 2 6 5 4 1 1 1 5 5 5 2 3 6 4 3 3 5 3 4 5 4 3 6 5 3 1 6 2 5 4 4 6 ...
output:
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 58827289 86051888 99880251 64708560 93844612 68972329 160545338 156819004 51217922 87710013 77620235 13649014 115322035 72231228 113818281 62086004 159307909 578291...
result:
ok 400 lines
Test #74:
score: 0
Accepted
time: 39ms
memory: 326184kb
input:
400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 ...
output:
399 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:
ok 400 lines
Test #75:
score: 0
Accepted
time: 55ms
memory: 323720kb
input:
400 400 395 397 399 398 395 396 398 397 395 400 398 397 397 398 396 395 396 400 397 398 399 396 398 396 399 396 397 395 397 398 399 399 399 396 400 398 400 396 397 397 398 395 397 397 400 395 397 395 399 396 397 400 398 395 397 400 399 399 400 400 398 395 398 398 396 396 397 400 400 397 398 399 396 ...
output:
399 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:
ok 400 lines
Test #76:
score: 0
Accepted
time: 0ms
memory: 14848kb
input:
5 5 1 2 3 4 5
output:
1 1 0 0 2 2 0 0 2 2 0 0 3 3 0 0 4 4 0 0
result:
ok 5 lines
Test #77:
score: 0
Accepted
time: 81ms
memory: 404560kb
input:
400 400 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 ...
output:
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 98654899 103475415 118490950 47539733 141935987 15271625 11912111 30428820 113744533 145530823 104239213 14209594 123658756 116234671 35276055...
result:
ok 400 lines
Test #78:
score: 0
Accepted
time: 75ms
memory: 358344kb
input:
400 400 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 128 256 1 2 4 8 16 32 64 ...
output:
0 0 85184 4330832 92756327 116578069 20166548 151316233 137493190 119159803 163927225 97118110 111314951 78866855 146746295 7888494 36185267 7094942 47664712 116044974 20105968 151645632 134002774 39318381 103730954 70014248 114995781 96543913 117596849 32608666 15501746 84834347 61075971 101035942 ...
result:
ok 400 lines