QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #524030 | #8918. Кейс на рейс | DaiRuiChen007 | 100 ✓ | 65ms | 31224kb | C++17 | 732b | 2024-08-19 08:45:30 | 2024-08-19 08:45:33 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=1e6+5;
int a[MAXN],cnt[MAXN],n,m,k,p,typ,g[MAXN],f[MAXN],q[MAXN],hd=1,tl=0;
ll dp[MAXN];
int val(int i) { return typ==1?n-i:(typ==2?i:min(i,n-i)); }
signed main() {
scanf("%d%d%d%d%d",&n,&m,&k,&p,&typ);
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
g[0]=m;
for(int i=1;i<=n;++i) {
f[i]=f[i-1]+(cnt[a[i]]%p==0);
++cnt[a[i]];
g[i]=g[i-1]+(cnt[a[i]]%p==0);
}
memset(dp,0x3f,sizeof(dp)),dp[0]=0,q[++tl]=0;
for(int i=1;i<=n;++i) {
while(hd<=tl&&f[i]>g[q[hd]]) ++hd;
dp[i]=dp[q[hd]];
if(i==n) break;
dp[i]+=2*val(i);
while(hd<=tl&&dp[q[tl]]>=dp[i]) --tl;
q[++tl]=i;
}
printf("%lld\n",dp[n]+n+1);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms
memory: 18976kb
input:
5 2 2 1 1 1 2 1 2 1
output:
14
result:
ok 1 number(s): "14"
Test #2:
score: 5
Accepted
time: 3ms
memory: 19576kb
input:
15 15 15 1000000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
output:
16
result:
ok 1 number(s): "16"
Test #3:
score: 5
Accepted
time: 0ms
memory: 17716kb
input:
3 1 1 1 1 1 1 1
output:
10
result:
ok 1 number(s): "10"
Test #4:
score: 5
Accepted
time: 2ms
memory: 19788kb
input:
15 3 3 2 1 3 3 3 3 1 2 3 3 1 2 3 2 2 3 3
output:
46
result:
ok 1 number(s): "46"
Test #5:
score: 5
Accepted
time: 0ms
memory: 19660kb
input:
15 3 3 2 1 3 3 1 1 1 3 1 1 3 1 1 1 3 3 2
output:
46
result:
ok 1 number(s): "46"
Test #6:
score: 5
Accepted
time: 2ms
memory: 18652kb
input:
15 4 3 2 1 3 2 2 1 1 2 2 2 2 3 1 1 2 2 3
output:
34
result:
ok 1 number(s): "34"
Test #7:
score: 5
Accepted
time: 2ms
memory: 19080kb
input:
15 4 3 2 1 1 1 1 2 1 1 1 2 2 2 1 1 3 3 1
output:
30
result:
ok 1 number(s): "30"
Test #8:
score: 5
Accepted
time: 0ms
memory: 18428kb
input:
15 4 4 2 1 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
38
result:
ok 1 number(s): "38"
Test #9:
score: 5
Accepted
time: 0ms
memory: 18224kb
input:
15 4 4 3 1 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
38
result:
ok 1 number(s): "38"
Test #10:
score: 5
Accepted
time: 2ms
memory: 19156kb
input:
15 5 5 2 1 1 2 1 3 2 1 4 3 2 1 5 4 3 2 1
output:
32
result:
ok 1 number(s): "32"
Test #11:
score: 5
Accepted
time: 0ms
memory: 18192kb
input:
15 5 5 2 1 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
output:
28
result:
ok 1 number(s): "28"
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #12:
score: 8
Accepted
time: 0ms
memory: 20868kb
input:
2000 1000000 1000000 1000000 1 277027 538646 910054 209789 380622 799267 418720 982269 527235 271756 393379 460707 744855 472614 297861 991059 653253 951494 304900 195128 9898 997896 549823 28798 630218 796492 153147 621526 368074 781491 391071 678965 38580 317094 523064 389204 41654 645968 641974 5...
output:
2001
result:
ok 1 number(s): "2001"
Test #13:
score: 8
Accepted
time: 0ms
memory: 18952kb
input:
2000 15 15 15 1 1 10 14 15 10 4 12 4 12 3 15 14 9 11 6 9 13 1 14 15 6 14 10 11 6 4 5 15 11 5 12 11 5 4 13 12 12 7 9 4 5 15 14 14 15 8 10 1 12 15 7 7 6 1 1 8 5 4 10 2 9 12 15 14 10 3 10 8 12 3 1 11 6 8 3 12 10 6 3 12 15 1 14 10 10 13 9 4 12 15 13 1 1 8 3 14 8 5 5 15 10 8 13 6 1 11 15 12 11 3 5 3 3 11...
output:
129799
result:
ok 1 number(s): "129799"
Test #14:
score: 8
Accepted
time: 3ms
memory: 19624kb
input:
2000 100 70 2 1 24 44 8 8 18 34 30 58 27 24 17 14 67 32 28 44 55 67 56 14 49 3 67 38 1 45 6 45 51 39 11 68 43 23 45 56 56 33 38 40 14 9 9 25 14 12 33 21 2 37 47 3 9 11 25 15 64 66 60 67 25 27 44 61 54 38 20 6 50 4 29 36 6 53 51 39 14 31 67 27 57 14 48 66 64 65 23 11 41 33 37 70 43 14 32 48 14 48 58 ...
output:
29543
result:
ok 1 number(s): "29543"
Test #15:
score: 8
Accepted
time: 2ms
memory: 18556kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
4000001
result:
ok 1 number(s): "4000001"
Test #16:
score: 8
Accepted
time: 2ms
memory: 18128kb
input:
2000 15 15 15 1 3 5 2 2 1 2 1 1 3 6 3 3 1 2 2 1 2 2 2 3 1 3 5 4 2 1 1 5 6 3 1 1 3 3 1 2 3 1 2 3 6 6 1 3 2 4 4 7 1 2 4 1 2 2 1 1 2 4 7 1 1 6 9 1 2 1 1 3 6 3 6 3 2 1 1 5 3 6 5 1 4 2 1 4 4 7 1 4 2 2 1 1 2 2 1 4 3 8 2 1 1 5 2 1 5 5 2 3 5 2 3 4 3 1 2 1 4 8 4 6 2 5 2 1 5 3 3 1 6 2 8 3 1 1 7 1 2 1 2 2 6 3 ...
output:
87755
result:
ok 1 number(s): "87755"
Test #17:
score: 8
Accepted
time: 0ms
memory: 18500kb
input:
2000 100 70 2 1 1 1 2 1 1 1 1 1 3 1 2 6 1 2 2 1 1 1 1 3 3 3 1 1 1 3 2 2 1 2 4 2 4 3 1 1 1 2 2 1 2 2 3 1 1 2 3 2 2 1 1 1 1 1 1 1 1 4 1 1 2 1 1 2 1 4 1 1 1 2 1 2 2 1 3 1 2 2 2 1 3 4 2 8 2 1 3 2 2 1 4 5 2 2 4 1 1 1 1 1 2 2 2 1 1 1 3 1 1 2 3 3 1 2 1 1 1 1 2 1 2 3 3 2 5 1 2 1 1 1 1 3 1 4 1 2 1 1 1 1 1 1 ...
output:
21001
result:
ok 1 number(s): "21001"
Test #18:
score: 8
Accepted
time: 0ms
memory: 19752kb
input:
2000 11 11 45 1 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
39267
result:
ok 1 number(s): "39267"
Test #19:
score: 8
Accepted
time: 0ms
memory: 18844kb
input:
2000 11 11 17 1 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
96901
result:
ok 1 number(s): "96901"
Test #20:
score: 8
Accepted
time: 2ms
memory: 18944kb
input:
1024 10 4 15 1 1 1 1 1 1 1 1 2 1 1 1 3 1 1 1 4 1 1 2 1 1 1 2 2 1 1 2 3 1 1 2 4 1 1 3 1 1 1 3 2 1 1 3 3 1 1 3 4 1 1 4 1 1 1 4 2 1 1 4 3 1 1 4 4 1 2 1 1 1 2 1 2 1 2 1 3 1 2 1 4 1 2 2 1 1 2 2 2 1 2 2 3 1 2 2 4 1 2 3 1 1 2 3 2 1 2 3 3 1 2 3 4 1 2 4 1 1 2 4 2 1 2 4 3 1 2 4 4 1 3 1 1 1 3 1 2 1 3 1 3 1 3 1...
output:
9543
result:
ok 1 number(s): "9543"
Test #21:
score: 8
Accepted
time: 0ms
memory: 18504kb
input:
780 6 3 4 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 1 3 1 3 3 3 1 1 2 1 1 2 2 2 1 1 2 2 1 1 2 2 1 1 2 3 1 1 2 2 2 3 3 3 1 1 3 1 1 3 3 3 1 1 3 2 1 1 2 2 2 3 3 3 1 1 3 3 1 1 3 3 1 2 1 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 1 3 1 1 2 2 2 3 3 3 1 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 3 1 1 1 2 2 3 3 3 1 2 3 1 1 1 2 2 2 3 3 3 ...
output:
30077
result:
ok 1 number(s): "30077"
Test #22:
score: 8
Accepted
time: 2ms
memory: 19128kb
input:
2000 45 45 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
49229
result:
ok 1 number(s): "49229"
Test #23:
score: 8
Accepted
time: 0ms
memory: 19324kb
input:
2000 100 100 7 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 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 9...
output:
12913
result:
ok 1 number(s): "12913"
Subtask #3:
score: 4
Accepted
Test #24:
score: 4
Accepted
time: 50ms
memory: 25616kb
input:
1000000 12000 10000 1 1 5699 7043 263 7814 6865 3097 6168 427 3664 8465 6078 234 4994 8937 1488 2132 8864 7097 1816 5857 8599 488 1908 1340 5286 1605 1061 3717 2641 1407 355 5757 8305 2781 9271 8909 8338 1976 3023 9279 2676 8796 8893 2435 2235 4795 5209 2508 6447 5385 4219 6897 1405 1905 5745 684 57...
output:
83336001
result:
ok 1 number(s): "83336001"
Test #25:
score: 4
Accepted
time: 48ms
memory: 25224kb
input:
1000000 100000 100000 1 1 1 1 3 3 2 1 3 2 6 3 6 1 4 11 3 2 4 1 11 1 2 4 2 1 4 2 4 1 10 2 7 4 3 2 4 2 2 3 1 1 2 4 3 1 5 3 1 1 2 1 5 1 3 1 1 1 2 1 1 3 2 3 1 2 1 3 6 2 6 1 3 1 2 5 1 4 5 4 1 1 2 5 6 4 11 1 9 2 1 2 1 3 1 2 7 2 1 6 4 2 10 1 4 1 5 1 5 1 1 3 1 7 5 2 1 2 3 1 6 2 4 3 6 2 5 2 4 1 4 2 3 2 3 1 1...
output:
10000001
result:
ok 1 number(s): "10000001"
Test #26:
score: 4
Accepted
time: 58ms
memory: 29052kb
input:
1000000 1000000 1000000 1 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 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...
output:
1000001
result:
ok 1 number(s): "1000001"
Test #27:
score: 4
Accepted
time: 49ms
memory: 29244kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1000000000001
result:
ok 1 number(s): "1000000000001"
Test #28:
score: 4
Accepted
time: 46ms
memory: 27340kb
input:
1000000 20 20 1 1 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 ...
output:
50000000001
result:
ok 1 number(s): "50000000001"
Test #29:
score: 4
Accepted
time: 40ms
memory: 26964kb
input:
1000000 250 250 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
4000000001
result:
ok 1 number(s): "4000000001"
Test #30:
score: 4
Accepted
time: 57ms
memory: 27136kb
input:
1000000 10000 10000 1 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 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 ...
output:
100000001
result:
ok 1 number(s): "100000001"
Subtask #4:
score: 7
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #31:
score: 7
Accepted
time: 54ms
memory: 27244kb
input:
1000000 1200 1000 10 1 185 585 78 259 541 416 149 611 338 76 535 85 225 862 444 685 690 856 49 142 317 235 663 867 516 786 113 722 702 589 434 388 254 215 373 927 755 817 451 108 166 453 617 793 558 859 447 855 719 183 274 477 646 1 130 147 639 843 893 560 608 471 874 557 491 935 831 824 896 803 644...
output:
328433749
result:
ok 1 number(s): "328433749"
Test #32:
score: 7
Accepted
time: 57ms
memory: 28708kb
input:
1000000 5000 3000 7 1 2602 2682 2983 1969 1346 2644 1987 1445 2980 438 2998 1984 2412 1856 1301 1035 1837 1005 1358 1381 2860 827 2927 21 1293 1087 1407 2450 1931 526 1587 1356 348 2005 1123 976 1619 475 2242 55 2845 2417 1009 1463 76 1521 1868 969 359 580 2211 1897 2480 1962 2691 2290 1772 2150 161...
output:
57815691
result:
ok 1 number(s): "57815691"
Test #33:
score: 7
Accepted
time: 43ms
memory: 25340kb
input:
1000000 1000 1000 8 1 5 2 8 1 2 6 8 4 1 1 5 4 3 4 3 5 2 1 3 1 1 2 1 1 2 2 3 3 2 4 2 1 5 8 7 2 7 5 1 1 2 1 1 5 1 2 1 7 4 1 1 1 2 3 5 1 3 5 3 8 1 4 2 1 3 1 2 2 3 2 4 7 5 3 2 1 2 3 2 4 6 5 1 1 5 2 2 3 2 1 2 1 9 3 1 5 8 1 1 4 4 3 1 3 1 10 7 2 3 2 1 4 1 1 2 1 5 4 4 2 1 3 1 5 1 6 4 1 5 4 1 1 2 7 1 5 5 2 3...
output:
128245457
result:
ok 1 number(s): "128245457"
Test #34:
score: 7
Accepted
time: 46ms
memory: 25952kb
input:
1000000 300 100 20 1 2 4 2 4 3 2 9 3 5 21 2 22 7 2 4 1 6 1 1 4 1 1 2 6 8 1 3 6 4 12 2 2 3 1 1 4 1 5 4 15 5 5 1 4 2 2 1 2 1 3 4 7 18 3 2 16 1 7 17 6 5 8 7 11 2 8 11 2 4 8 10 4 2 1 2 6 15 2 4 1 1 5 3 1 3 2 3 6 4 9 6 4 3 3 9 17 25 6 22 3 4 11 2 9 6 3 3 7 4 9 5 4 1 1 9 1 2 10 3 10 1 8 1 3 2 1 2 2 1 3 1 ...
output:
199143571
result:
ok 1 number(s): "199143571"
Test #35:
score: 7
Accepted
time: 46ms
memory: 26108kb
input:
1000000 300 100 3 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 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 9...
output:
1111111201
result:
ok 1 number(s): "1111111201"
Test #36:
score: 7
Accepted
time: 49ms
memory: 28808kb
input:
1000000 20 20 25 1 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
14551816227
result:
ok 1 number(s): "14551816227"
Test #37:
score: 7
Accepted
time: 46ms
memory: 27344kb
input:
1000000 20 20 10 1 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
29390040027
result:
ok 1 number(s): "29390040027"
Test #38:
score: 7
Accepted
time: 10ms
memory: 24724kb
input:
279936 8 6 3 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1 4...
output:
5322052811
result:
ok 1 number(s): "5322052811"
Test #39:
score: 7
Accepted
time: 16ms
memory: 20160kb
input:
279936 8 6 105 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1...
output:
242008709
result:
ok 1 number(s): "242008709"
Test #40:
score: 7
Accepted
time: 29ms
memory: 26160kb
input:
565866 8 6 3 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 3 1 3 3 1 1 1 1 1 4 1 4 4 1 1 1 1 1 5 1 5 5 1 1 1 1 1 6 1 6 6 1 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 2 1 1 1 1 2 3 1 1 2 2 3 3 1 1 1 1 2 4 1 1 2 2 4 4 1 1 1 1 2 5 1 1 2 2 5 5 1 1 1 1 2 6 1 1 2 2 6 6 1 1 1 1 3 1 1 3 3 1 1 1 1 3 2 1 1 2 2 3 3 1 1 1 1 3...
output:
17164203623
result:
ok 1 number(s): "17164203623"
Test #41:
score: 7
Accepted
time: 17ms
memory: 22580kb
input:
309764 8 4 23 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 ...
output:
599536957
result:
ok 1 number(s): "599536957"
Test #42:
score: 7
Accepted
time: 38ms
memory: 25584kb
input:
1000000 702 700 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
300988835
result:
ok 1 number(s): "300988835"
Test #43:
score: 7
Accepted
time: 44ms
memory: 25740kb
input:
1000000 10000 10000 12 1 6750 6749 6748 6747 6746 6745 6744 6743 6742 6741 6740 6739 6738 6737 6736 6735 6734 6733 6732 6731 6730 6729 6728 6727 6726 6725 6724 6723 6722 6721 6720 6719 6718 6717 6716 6715 6714 6713 6712 6711 6710 6709 6708 6707 6706 6705 6704 6703 6702 6701 6700 6699 6698 6697 6696 ...
output:
14249951
result:
ok 1 number(s): "14249951"
Test #44:
score: 7
Accepted
time: 36ms
memory: 26460kb
input:
1000000 999 999 5 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 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 9...
output:
494573879
result:
ok 1 number(s): "494573879"
Test #45:
score: 7
Accepted
time: 53ms
memory: 27100kb
input:
1000000 10000 10000 35 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 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...
output:
2936109
result:
ok 1 number(s): "2936109"
Test #46:
score: 7
Accepted
time: 40ms
memory: 26844kb
input:
1000000 100 100 20 1 55 25 73 41 26 91 33 52 67 43 98 35 38 94 42 99 93 18 8 78 68 64 66 83 6 50 23 76 51 1 46 53 58 72 87 2 47 48 49 29 30 45 39 28 57 20 90 75 11 14 19 27 81 86 59 79 85 40 9 36 17 70 32 31 44 12 15 56 3 84 34 13 21 16 96 92 65 10 88 7 61 54 60 63 89 82 77 24 95 37 100 79 63 96 79 ...
output:
9133781373
result:
ok 1 number(s): "9133781373"
Test #47:
score: 7
Accepted
time: 49ms
memory: 26840kb
input:
1000000 5000 5000 3 1 1791 3028 4502 1250 3740 1112 1624 1326 4329 3820 3809 2393 4506 4979 957 1854 4582 4686 244 129 3718 1448 281 3726 1712 4575 2280 4275 3625 1942 4150 3712 2539 4997 1885 4277 2039 2405 549 2637 4620 365 2667 4035 478 1531 155 465 1347 2224 2432 2641 2474 1080 1246 4214 4959 37...
output:
182105369
result:
ok 1 number(s): "182105369"
Test #48:
score: 7
Accepted
time: 48ms
memory: 26392kb
input:
1000000 150 150 3 1 89 18 76 84 11 8 26 22 68 38 62 71 69 80 27 97 52 54 85 5 74 1 43 57 61 31 66 79 7 65 73 37 13 51 28 98 21 87 23 58 25 4 91 10 92 14 67 9 19 15 81 63 33 95 77 93 75 48 70 30 6 56 50 3 86 90 2 24 12 20 47 64 100 78 82 96 83 59 40 88 53 72 94 34 16 60 41 17 35 39 36 55 45 46 42 44 ...
output:
2222222301
result:
ok 1 number(s): "2222222301"
Test #49:
score: 7
Accepted
time: 52ms
memory: 25928kb
input:
1000000 3000 3000 59 1 877 458 240 147 600 189 436 743 518 38 352 993 71 362 331 30 206 819 472 653 8 966 353 792 28 788 187 622 226 285 751 467 494 638 954 213 12 521 81 470 583 151 308 513 707 796 166 51 929 329 891 266 663 844 659 121 949 820 146 890 335 944 735 687 835 550 379 787 946 851 356 91...
output:
5690001
result:
ok 1 number(s): "5690001"
Subtask #5:
score: 8
Accepted
Test #50:
score: 8
Accepted
time: 0ms
memory: 19728kb
input:
8 3 2 2 2 1 1 1 1 1 2 2 2
output:
17
result:
ok 1 number(s): "17"
Test #51:
score: 8
Accepted
time: 0ms
memory: 18620kb
input:
8 6 6 2 2 1 2 3 4 3 5 6 1
output:
9
result:
ok 1 number(s): "9"
Test #52:
score: 8
Accepted
time: 2ms
memory: 19232kb
input:
15 15 15 1000000 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
output:
16
result:
ok 1 number(s): "16"
Test #53:
score: 8
Accepted
time: 2ms
memory: 19548kb
input:
3 1 1 1 2 1 1 1
output:
10
result:
ok 1 number(s): "10"
Test #54:
score: 8
Accepted
time: 2ms
memory: 18480kb
input:
15 3 3 2 2 3 2 2 1 1 3 3 1 1 3 2 1 1 3 3
output:
46
result:
ok 1 number(s): "46"
Test #55:
score: 8
Accepted
time: 0ms
memory: 19548kb
input:
15 3 3 2 2 2 3 3 3 1 3 1 1 1 2 2 3 1 3 3
output:
82
result:
ok 1 number(s): "82"
Test #56:
score: 8
Accepted
time: 0ms
memory: 19668kb
input:
15 4 3 2 2 2 1 1 3 3 2 1 3 2 3 3 3 2 2 3
output:
52
result:
ok 1 number(s): "52"
Test #57:
score: 8
Accepted
time: 0ms
memory: 18988kb
input:
15 4 3 2 2 2 1 1 2 1 1 1 3 1 2 2 3 1 1 1
output:
40
result:
ok 1 number(s): "40"
Test #58:
score: 8
Accepted
time: 0ms
memory: 19188kb
input:
15 4 4 2 2 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
52
result:
ok 1 number(s): "52"
Test #59:
score: 8
Accepted
time: 0ms
memory: 19228kb
input:
15 4 4 3 2 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
48
result:
ok 1 number(s): "48"
Test #60:
score: 8
Accepted
time: 0ms
memory: 18136kb
input:
15 5 5 2 2 1 2 1 3 2 1 4 3 2 1 5 4 3 2 1
output:
42
result:
ok 1 number(s): "42"
Test #61:
score: 8
Accepted
time: 2ms
memory: 18520kb
input:
15 5 5 2 2 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
output:
34
result:
ok 1 number(s): "34"
Subtask #6:
score: 10
Accepted
Dependency #5:
100%
Accepted
Test #62:
score: 10
Accepted
time: 0ms
memory: 21428kb
input:
2000 1000000 1000000 1000000 2 939209 887899 388831 205964 564610 733422 722903 275413 862786 847655 995620 431030 192772 9936 802315 421782 950197 15243 452677 78445 851578 311753 860031 123019 87783 510804 420313 140752 878344 123782 367207 513777 633180 376016 720435 976442 799061 862068 260088 4...
output:
2001
result:
ok 1 number(s): "2001"
Test #63:
score: 10
Accepted
time: 2ms
memory: 18416kb
input:
2000 15 15 15 2 9 8 6 10 7 14 14 8 5 14 12 4 6 15 4 2 3 12 4 8 4 1 10 8 7 8 10 11 11 1 13 9 13 5 4 10 8 9 3 14 8 4 12 7 12 11 12 5 13 6 5 5 15 3 7 3 13 10 12 7 1 8 1 9 13 9 9 7 4 8 12 13 6 9 10 9 13 2 14 7 4 11 6 2 1 5 13 6 6 1 4 10 15 9 5 15 5 15 4 11 3 6 5 1 14 3 1 13 12 12 10 7 13 2 15 6 9 8 4 1 ...
output:
159479
result:
ok 1 number(s): "159479"
Test #64:
score: 10
Accepted
time: 0ms
memory: 17968kb
input:
2000 100 70 2 2 38 18 15 61 60 33 49 62 67 68 38 67 44 35 56 46 59 50 34 65 70 28 35 5 68 64 66 33 32 58 18 1 41 13 60 57 61 69 1 65 69 28 42 47 58 66 52 5 54 55 47 65 37 22 66 22 6 59 44 2 37 28 10 26 28 37 18 34 26 57 36 52 26 35 64 24 68 14 69 22 21 27 22 58 65 5 2 9 50 34 2 59 33 70 35 70 26 57 ...
output:
30711
result:
ok 1 number(s): "30711"
Test #65:
score: 10
Accepted
time: 2ms
memory: 19364kb
input:
2000 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
4000001
result:
ok 1 number(s): "4000001"
Test #66:
score: 10
Accepted
time: 2ms
memory: 18448kb
input:
2000 15 15 15 2 1 1 4 1 1 1 1 1 3 1 7 1 1 4 2 2 6 1 1 1 5 1 3 1 1 2 2 5 2 7 4 2 1 3 1 1 4 5 1 1 4 3 4 2 2 1 3 1 4 4 2 4 1 1 1 4 2 2 1 6 2 2 1 6 1 2 6 4 6 8 1 2 5 2 6 1 2 1 1 5 7 1 1 1 1 8 5 1 5 1 3 6 2 1 1 4 1 1 5 3 1 5 4 4 2 3 1 5 2 4 2 1 1 10 2 2 12 2 1 2 7 4 1 4 4 5 3 4 1 2 4 3 1 13 2 3 1 2 3 4 3...
output:
127025
result:
ok 1 number(s): "127025"
Test #67:
score: 10
Accepted
time: 0ms
memory: 18608kb
input:
2000 100 70 2 2 1 6 1 6 1 1 3 2 7 1 2 1 1 3 5 7 1 2 3 1 2 3 1 3 1 1 6 2 2 1 2 1 1 2 1 5 1 1 3 1 6 3 2 1 2 7 1 2 2 1 1 5 1 1 1 1 2 1 6 2 1 1 2 3 1 1 1 1 2 2 1 1 2 3 1 4 1 1 1 2 1 2 2 1 1 3 1 2 1 1 1 2 1 1 3 3 1 3 1 1 4 1 1 1 2 3 1 1 1 1 2 1 1 5 1 3 3 1 2 1 1 1 3 3 1 2 1 2 1 1 1 2 1 1 5 1 1 3 1 2 1 1 ...
output:
21713
result:
ok 1 number(s): "21713"
Test #68:
score: 10
Accepted
time: 2ms
memory: 19268kb
input:
2000 11 11 45 2 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
56425
result:
ok 1 number(s): "56425"
Test #69:
score: 10
Accepted
time: 2ms
memory: 18000kb
input:
2000 11 11 17 2 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
149943
result:
ok 1 number(s): "149943"
Test #70:
score: 10
Accepted
time: 0ms
memory: 18148kb
input:
1024 10 4 15 2 1 1 1 1 1 1 1 2 1 1 1 3 1 1 1 4 1 1 2 1 1 1 2 2 1 1 2 3 1 1 2 4 1 1 3 1 1 1 3 2 1 1 3 3 1 1 3 4 1 1 4 1 1 1 4 2 1 1 4 3 1 1 4 4 1 2 1 1 1 2 1 2 1 2 1 3 1 2 1 4 1 2 2 1 1 2 2 2 1 2 2 3 1 2 2 4 1 2 3 1 1 2 3 2 1 2 3 3 1 2 3 4 1 2 4 1 1 2 4 2 1 2 4 3 1 2 4 4 1 3 1 1 1 3 1 2 1 3 1 3 1 3 1...
output:
10615
result:
ok 1 number(s): "10615"
Test #71:
score: 10
Accepted
time: 2ms
memory: 19648kb
input:
780 6 3 4 2 1 1 1 1 1 1 1 2 1 2 2 2 1 1 1 3 1 3 3 3 1 1 2 1 1 2 2 2 1 1 2 2 1 1 2 2 1 1 2 3 1 1 2 2 2 3 3 3 1 1 3 1 1 3 3 3 1 1 3 2 1 1 2 2 2 3 3 3 1 1 3 3 1 1 3 3 1 2 1 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 1 3 1 1 2 2 2 3 3 3 1 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 3 1 1 1 2 2 3 3 3 1 2 3 1 1 1 2 2 2 3 3 3 ...
output:
30007
result:
ok 1 number(s): "30007"
Test #72:
score: 10
Accepted
time: 2ms
memory: 19112kb
input:
2000 45 45 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
64163
result:
ok 1 number(s): "64163"
Test #73:
score: 10
Accepted
time: 0ms
memory: 18268kb
input:
2000 100 100 7 2 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 9...
output:
30741
result:
ok 1 number(s): "30741"
Subtask #7:
score: 6
Accepted
Test #74:
score: 6
Accepted
time: 55ms
memory: 31108kb
input:
1000000 12000 10000 1 2 2473 6297 9040 9797 853 7253 350 867 9215 8555 5616 557 2911 6260 535 7046 8913 5037 6890 3367 7174 4345 2116 5562 147 5917 931 7135 1424 995 3787 7866 1417 7511 9345 8851 8449 781 1137 7764 7131 5497 9977 6543 6479 5413 7867 5622 5499 8479 8847 7089 1343 8088 5070 6539 6288 ...
output:
83336001
result:
ok 1 number(s): "83336001"
Test #75:
score: 6
Accepted
time: 49ms
memory: 29176kb
input:
1000000 100000 100000 1 2 4 3 1 5 2 3 3 3 5 4 12 2 1 1 1 5 2 2 1 2 7 1 2 1 3 1 2 4 1 8 2 3 1 1 1 1 2 2 4 1 2 2 2 2 1 1 4 1 1 2 3 4 2 1 4 4 2 12 2 5 3 13 4 9 1 1 3 1 7 2 1 6 2 3 1 2 5 1 3 5 1 4 7 1 2 2 4 1 5 1 1 9 1 1 9 5 8 2 7 1 2 2 2 4 3 2 3 4 1 2 1 3 4 1 2 3 1 2 2 1 3 1 1 3 2 5 1 8 5 5 6 2 1 4 3 1...
output:
10000001
result:
ok 1 number(s): "10000001"
Test #76:
score: 6
Accepted
time: 57ms
memory: 31096kb
input:
1000000 1000000 1000000 1 2 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...
output:
1000001
result:
ok 1 number(s): "1000001"
Test #77:
score: 6
Accepted
time: 40ms
memory: 29080kb
input:
1000000 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1000000000001
result:
ok 1 number(s): "1000000000001"
Test #78:
score: 6
Accepted
time: 51ms
memory: 29164kb
input:
1000000 20 20 1 2 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 ...
output:
50000000001
result:
ok 1 number(s): "50000000001"
Test #79:
score: 6
Accepted
time: 39ms
memory: 29240kb
input:
1000000 250 250 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
4000000001
result:
ok 1 number(s): "4000000001"
Subtask #8:
score: 9
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #80:
score: 9
Accepted
time: 46ms
memory: 29176kb
input:
1000000 10000 10000 1 2 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 ...
output:
100000001
result:
ok 1 number(s): "100000001"
Test #81:
score: 9
Accepted
time: 50ms
memory: 29080kb
input:
1000000 1200 1000 10 2 367 839 343 138 233 571 331 50 378 166 264 112 334 776 194 703 931 500 827 651 700 92 679 89 273 906 984 948 781 584 866 497 663 649 936 868 161 405 862 185 324 449 596 900 394 477 210 481 259 572 390 669 881 591 647 490 251 547 510 191 886 206 432 238 319 534 965 669 682 818 ...
output:
333188233
result:
ok 1 number(s): "333188233"
Test #82:
score: 9
Accepted
time: 65ms
memory: 31224kb
input:
1000000 5000 3000 7 2 1783 2935 1759 2145 1630 2503 1465 1884 20 1528 2432 603 1329 1770 2859 758 1782 753 2840 2890 435 2388 2943 243 154 399 574 1868 2202 921 1723 168 2053 439 2493 1213 26 1767 1652 1348 1491 2414 796 379 320 1435 2823 2786 2115 969 328 2089 2714 1745 312 1145 1385 1662 2724 606 ...
output:
58910779
result:
ok 1 number(s): "58910779"
Test #83:
score: 9
Accepted
time: 52ms
memory: 29088kb
input:
1000000 1000 1000 8 2 1 2 1 7 2 5 2 2 2 2 2 2 7 4 4 2 4 1 4 4 4 1 6 2 1 1 8 4 4 1 2 1 5 6 1 2 9 3 3 1 1 1 1 5 6 1 5 1 2 1 2 4 1 1 8 2 3 2 4 1 2 6 2 3 3 4 2 3 1 4 1 5 2 3 3 1 8 1 4 4 3 1 1 1 2 2 1 5 5 3 4 8 2 1 2 1 4 1 9 4 1 3 2 1 1 1 6 1 5 1 5 4 4 1 2 6 1 1 1 1 2 1 4 1 2 3 6 2 1 2 2 2 3 1 4 3 3 1 2 ...
output:
128821409
result:
ok 1 number(s): "128821409"
Test #84:
score: 9
Accepted
time: 51ms
memory: 29044kb
input:
1000000 300 100 20 2 4 1 3 2 4 2 6 1 5 1 7 1 18 2 1 6 2 13 1 2 4 2 3 10 1 5 2 7 3 7 5 9 5 10 5 8 3 2 8 6 7 3 1 1 2 4 2 2 10 8 5 1 2 3 1 9 3 1 1 3 6 16 3 3 2 5 7 1 3 1 6 4 6 3 1 8 17 1 5 4 1 2 9 1 5 2 2 2 6 1 5 1 1 4 5 2 3 1 10 1 6 33 4 5 3 11 4 1 1 9 1 2 4 13 14 7 2 1 6 7 9 4 3 1 1 3 1 4 1 3 3 6 1 2...
output:
202847033
result:
ok 1 number(s): "202847033"
Test #85:
score: 9
Accepted
time: 43ms
memory: 29244kb
input:
1000000 300 100 3 2 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 9...
output:
1111555601
result:
ok 1 number(s): "1111555601"
Test #86:
score: 9
Accepted
time: 48ms
memory: 29156kb
input:
1000000 20 20 25 2 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
22357865587
result:
ok 1 number(s): "22357865587"
Test #87:
score: 9
Accepted
time: 49ms
memory: 29156kb
input:
1000000 20 20 10 2 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
42757485669
result:
ok 1 number(s): "42757485669"
Test #88:
score: 9
Accepted
time: 17ms
memory: 25904kb
input:
279936 8 6 3 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1 4...
output:
5327669819
result:
ok 1 number(s): "5327669819"
Test #89:
score: 9
Accepted
time: 13ms
memory: 22432kb
input:
279936 8 6 105 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1...
output:
243191635
result:
ok 1 number(s): "243191635"
Test #90:
score: 9
Accepted
time: 26ms
memory: 27300kb
input:
565866 8 6 3 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 3 1 3 3 1 1 1 1 1 4 1 4 4 1 1 1 1 1 5 1 5 5 1 1 1 1 1 6 1 6 6 1 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 2 1 1 1 1 2 3 1 1 2 2 3 3 1 1 1 1 2 4 1 1 2 2 4 4 1 1 1 1 2 5 1 1 2 2 5 5 1 1 1 1 2 6 1 1 2 2 6 6 1 1 1 1 3 1 1 3 3 1 1 1 1 3 2 1 1 2 2 3 3 1 1 1 1 3...
output:
17164149505
result:
ok 1 number(s): "17164149505"
Test #91:
score: 9
Accepted
time: 13ms
memory: 22120kb
input:
309764 8 4 23 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 ...
output:
599457489
result:
ok 1 number(s): "599457489"
Test #92:
score: 9
Accepted
time: 45ms
memory: 29240kb
input:
1000000 702 700 5 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
480527493
result:
ok 1 number(s): "480527493"
Test #93:
score: 9
Accepted
time: 50ms
memory: 29048kb
input:
1000000 10000 10000 12 2 6750 6749 6748 6747 6746 6745 6744 6743 6742 6741 6740 6739 6738 6737 6736 6735 6734 6733 6732 6731 6730 6729 6728 6727 6726 6725 6724 6723 6722 6721 6720 6719 6718 6717 6716 6715 6714 6713 6712 6711 6710 6709 6708 6707 6706 6705 6704 6703 6702 6701 6700 6699 6698 6697 6696 ...
output:
31355051
result:
ok 1 number(s): "31355051"
Test #94:
score: 9
Accepted
time: 43ms
memory: 29080kb
input:
1000000 999 999 5 2 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 9...
output:
862382449
result:
ok 1 number(s): "862382449"
Test #95:
score: 9
Accepted
time: 53ms
memory: 29080kb
input:
1000000 10000 10000 35 2 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...
output:
3063845
result:
ok 1 number(s): "3063845"
Test #96:
score: 9
Accepted
time: 52ms
memory: 29160kb
input:
1000000 100 100 20 2 19 30 42 59 49 1 38 8 15 41 48 56 23 70 17 7 58 64 52 39 60 35 62 44 79 72 77 73 95 89 5 85 96 66 82 100 6 29 45 76 74 93 10 54 21 84 25 86 87 97 14 50 88 83 46 9 47 99 28 34 20 36 37 40 65 3 80 55 90 13 31 57 75 12 51 2 32 94 69 24 63 16 71 91 68 92 27 4 98 11 53 33 97 59 97 48...
output:
9172584053
result:
ok 1 number(s): "9172584053"
Test #97:
score: 9
Accepted
time: 64ms
memory: 29172kb
input:
1000000 5000 5000 3 2 3968 4672 2124 2684 643 1786 1867 1983 1322 4010 3604 584 3945 2661 2502 3798 4354 4851 1818 2478 2691 2524 3560 2176 595 1611 3968 3376 1278 2217 4954 1619 202 732 2587 1800 3813 3827 4804 3662 2469 3853 4150 2038 1860 2624 1572 1070 24 250 3339 4360 1771 1680 2522 2089 4144 2...
output:
183905963
result:
ok 1 number(s): "183905963"
Test #98:
score: 9
Accepted
time: 52ms
memory: 29100kb
input:
1000000 150 150 3 2 71 93 26 1 10 17 12 36 65 70 78 44 62 91 42 66 2 92 74 73 82 48 51 34 50 68 89 85 19 41 20 11 30 96 25 79 27 7 21 43 97 88 23 76 54 57 86 72 47 39 33 77 58 69 13 28 45 6 31 81 84 63 22 40 4 67 24 83 49 61 55 52 80 8 60 59 99 3 100 32 56 37 87 53 64 18 14 9 46 35 38 29 16 94 15 75...
output:
2223777601
result:
ok 1 number(s): "2223777601"
Test #99:
score: 9
Accepted
time: 57ms
memory: 29104kb
input:
1000000 3000 3000 59 2 261 793 558 126 865 691 403 256 413 377 26 878 53 697 738 38 843 907 502 537 657 727 539 124 223 40 701 982 813 707 638 670 445 480 481 155 203 308 656 227 212 93 49 283 414 483 924 297 798 159 186 33 55 715 469 802 125 605 867 508 314 331 999 3 678 484 554 740 460 216 728 320...
output:
6310001
result:
ok 1 number(s): "6310001"
Subtask #9:
score: 10
Accepted
Test #100:
score: 10
Accepted
time: 0ms
memory: 18652kb
input:
8 3 3 2 3 1 2 2 3 2 3 2 1
output:
15
result:
ok 1 number(s): "15"
Test #101:
score: 10
Accepted
time: 2ms
memory: 18328kb
input:
7 3 3 1 3 1 2 3 2 2 1 3
output:
16
result:
ok 1 number(s): "16"
Test #102:
score: 10
Accepted
time: 2ms
memory: 19664kb
input:
15 15 15 1000000 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
output:
16
result:
ok 1 number(s): "16"
Test #103:
score: 10
Accepted
time: 0ms
memory: 19400kb
input:
3 1 1 1 3 1 1 1
output:
8
result:
ok 1 number(s): "8"
Test #104:
score: 10
Accepted
time: 2ms
memory: 18428kb
input:
15 3 3 2 3 3 3 1 1 3 1 2 2 3 3 1 2 1 1 3
output:
42
result:
ok 1 number(s): "42"
Test #105:
score: 10
Accepted
time: 0ms
memory: 19084kb
input:
15 3 3 2 3 1 3 3 1 2 2 3 1 3 1 2 1 2 3 3
output:
34
result:
ok 1 number(s): "34"
Test #106:
score: 10
Accepted
time: 0ms
memory: 19072kb
input:
15 4 3 2 3 3 1 3 3 1 3 3 2 1 1 1 1 2 3 1
output:
30
result:
ok 1 number(s): "30"
Test #107:
score: 10
Accepted
time: 2ms
memory: 19148kb
input:
15 4 3 2 3 2 3 1 1 3 1 2 1 1 1 3 1 1 2 1
output:
32
result:
ok 1 number(s): "32"
Test #108:
score: 10
Accepted
time: 2ms
memory: 19512kb
input:
15 4 4 2 3 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
36
result:
ok 1 number(s): "36"
Test #109:
score: 10
Accepted
time: 0ms
memory: 19180kb
input:
15 4 4 3 3 4 3 4 2 4 3 4 1 4 3 4 2 4 3 4
output:
32
result:
ok 1 number(s): "32"
Test #110:
score: 10
Accepted
time: 0ms
memory: 19168kb
input:
15 5 5 2 3 1 2 1 3 2 1 4 3 2 1 5 4 3 2 1
output:
32
result:
ok 1 number(s): "32"
Test #111:
score: 10
Accepted
time: 2ms
memory: 19600kb
input:
15 5 5 2 3 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
output:
28
result:
ok 1 number(s): "28"
Subtask #10:
score: 13
Accepted
Dependency #9:
100%
Accepted
Test #112:
score: 13
Accepted
time: 0ms
memory: 20280kb
input:
2000 1000000 1000000 1000000 3 568687 204449 867608 977947 748598 700282 59789 503148 422530 615041 822053 625545 640689 257659 49873 852504 22950 111695 408967 185955 950153 691018 978751 184536 479940 257820 720183 851466 164423 466073 310640 315886 3588 243450 950510 530975 364979 269657 845499 6...
output:
2001
result:
ok 1 number(s): "2001"
Test #113:
score: 13
Accepted
time: 0ms
memory: 19076kb
input:
2000 15 15 15 3 15 15 6 15 5 9 2 13 15 8 15 3 4 12 9 9 7 15 2 11 3 2 3 4 6 9 15 7 13 6 15 8 7 15 1 7 4 4 6 11 12 15 2 10 1 8 5 9 7 10 10 15 9 5 12 5 15 9 7 5 9 3 2 11 2 8 8 15 9 13 9 7 6 10 2 14 10 7 10 3 15 15 13 9 7 5 2 9 9 4 8 12 5 2 7 9 10 1 10 14 3 10 10 2 14 2 1 6 12 14 7 10 9 2 2 4 12 9 14 13...
output:
77081
result:
ok 1 number(s): "77081"
Test #114:
score: 13
Accepted
time: 0ms
memory: 18308kb
input:
2000 100 70 2 3 36 69 67 37 54 33 45 17 15 27 27 50 21 29 31 48 48 8 19 15 54 5 3 67 25 44 33 5 20 69 70 65 31 19 29 11 11 20 1 4 53 55 30 6 8 12 9 35 51 40 48 19 41 33 37 37 34 61 5 8 9 22 21 60 2 28 54 47 2 32 28 59 70 2 7 17 6 28 55 38 55 56 4 18 18 14 51 7 66 11 37 10 31 48 17 22 70 20 54 12 11 ...
output:
17159
result:
ok 1 number(s): "17159"
Test #115:
score: 13
Accepted
time: 2ms
memory: 18496kb
input:
2000 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2002001
result:
ok 1 number(s): "2002001"
Test #116:
score: 13
Accepted
time: 0ms
memory: 18056kb
input:
2000 15 15 15 3 2 1 10 1 3 5 2 3 2 7 6 8 1 4 1 5 1 1 2 2 2 1 1 3 1 2 3 5 2 2 2 4 3 1 1 4 1 2 8 2 2 2 1 4 3 13 2 1 1 1 1 1 2 1 8 1 10 1 1 1 1 4 1 10 3 1 1 1 1 3 2 5 1 4 1 6 5 2 9 2 1 1 1 1 4 13 3 2 3 2 3 3 1 1 1 4 5 2 3 2 1 4 1 1 1 1 1 1 2 5 3 1 2 5 4 1 3 5 4 1 5 4 5 1 2 1 3 1 4 3 8 10 8 2 1 1 1 4 4 ...
output:
64263
result:
ok 1 number(s): "64263"
Test #117:
score: 13
Accepted
time: 2ms
memory: 19772kb
input:
2000 100 70 2 3 1 2 1 1 2 2 1 2 4 1 1 1 3 1 4 3 1 3 1 6 5 1 2 1 2 1 4 1 3 1 1 1 2 1 1 3 5 6 5 2 2 1 1 3 1 1 2 4 1 1 4 6 1 2 3 1 2 1 1 3 3 1 1 1 1 1 3 2 1 1 5 1 2 1 4 1 1 2 1 1 1 2 3 5 5 1 1 1 1 1 1 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 3 2 5 1 4 1 3 2 1 2 1 2 1 1 3 2 3 1 2 3 1 1 2 1 1 4 2 3 2 1 2 3 3 3 2 1 ...
output:
12561
result:
ok 1 number(s): "12561"
Test #118:
score: 13
Accepted
time: 2ms
memory: 19128kb
input:
2000 11 11 45 3 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
27453
result:
ok 1 number(s): "27453"
Test #119:
score: 13
Accepted
time: 0ms
memory: 18356kb
input:
2000 11 11 17 3 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 5 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 7 11 10 11 9 11 10 11 8 11 10 11 9 11 10 11 6 11 10 11 9 11 10 11 8 1...
output:
64681
result:
ok 1 number(s): "64681"
Test #120:
score: 13
Accepted
time: 0ms
memory: 18924kb
input:
1024 10 4 15 3 1 1 1 1 1 1 1 2 1 1 1 3 1 1 1 4 1 1 2 1 1 1 2 2 1 1 2 3 1 1 2 4 1 1 3 1 1 1 3 2 1 1 3 3 1 1 3 4 1 1 4 1 1 1 4 2 1 1 4 3 1 1 4 4 1 2 1 1 1 2 1 2 1 2 1 3 1 2 1 4 1 2 2 1 1 2 2 2 1 2 2 3 1 2 2 4 1 2 3 1 1 2 3 2 1 2 3 3 1 2 3 4 1 2 4 1 1 2 4 2 1 2 4 3 1 2 4 4 1 3 1 1 1 3 1 2 1 3 1 3 1 3 1...
output:
5751
result:
ok 1 number(s): "5751"
Test #121:
score: 13
Accepted
time: 0ms
memory: 19644kb
input:
780 6 3 4 3 1 1 1 1 1 1 1 2 1 2 2 2 1 1 1 3 1 3 3 3 1 1 2 1 1 2 2 2 1 1 2 2 1 1 2 2 1 1 2 3 1 1 2 2 2 3 3 3 1 1 3 1 1 3 3 3 1 1 3 2 1 1 2 2 2 3 3 3 1 1 3 3 1 1 3 3 1 2 1 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 1 3 1 1 2 2 2 3 3 3 1 2 2 1 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 3 1 1 1 2 2 3 3 3 1 2 3 1 1 1 2 2 2 3 3 3 ...
output:
15127
result:
ok 1 number(s): "15127"
Test #122:
score: 13
Accepted
time: 0ms
memory: 19744kb
input:
2000 45 45 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
28673
result:
ok 1 number(s): "28673"
Test #123:
score: 13
Accepted
time: 0ms
memory: 18048kb
input:
2000 100 100 7 3 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 9...
output:
11377
result:
ok 1 number(s): "11377"
Subtask #11:
score: 9
Accepted
Test #124:
score: 9
Accepted
time: 60ms
memory: 29136kb
input:
1000000 12000 10000 1 3 1950 8654 2009 5972 4841 1408 7237 4011 6255 8645 2049 2368 3532 3982 797 5064 5858 8786 476 3980 8853 906 5028 9783 9199 229 802 6361 1694 9094 7219 9975 6018 2241 2124 6088 5856 1074 6548 3545 1585 3685 3765 3354 8019 1839 6334 8736 8743 5764 7667 9985 8577 9678 1691 6586 9...
output:
42664001
result:
ok 1 number(s): "42664001"
Test #125:
score: 9
Accepted
time: 45ms
memory: 30900kb
input:
1000000 100000 100000 1 3 1 1 3 9 4 1 10 1 5 4 1 2 2 1 4 2 4 1 5 3 1 4 1 1 9 1 6 3 1 5 1 2 1 3 8 2 6 1 2 3 1 2 3 4 1 1 3 1 4 6 4 12 5 1 1 1 4 1 4 1 2 2 1 6 1 8 1 2 2 3 2 1 1 6 1 7 1 1 5 3 1 1 1 1 4 2 6 3 1 5 1 1 7 3 1 1 3 3 1 4 14 2 2 1 3 2 11 5 2 4 1 6 3 4 6 11 1 1 1 1 4 2 3 5 1 10 5 1 1 2 12 2 6 1...
output:
6000001
result:
ok 1 number(s): "6000001"
Test #126:
score: 9
Accepted
time: 54ms
memory: 30988kb
input:
1000000 1000000 1000000 1 3 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...
output:
1000001
result:
ok 1 number(s): "1000001"
Test #127:
score: 9
Accepted
time: 46ms
memory: 29172kb
input:
1000000 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
500001000001
result:
ok 1 number(s): "500001000001"
Test #128:
score: 9
Accepted
time: 37ms
memory: 29168kb
input:
1000000 20 20 1 3 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 ...
output:
25001000001
result:
ok 1 number(s): "25001000001"
Test #129:
score: 9
Accepted
time: 44ms
memory: 29080kb
input:
1000000 250 250 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2001000001
result:
ok 1 number(s): "2001000001"
Test #130:
score: 9
Accepted
time: 54ms
memory: 29200kb
input:
1000000 10000 10000 1 3 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 ...
output:
51000001
result:
ok 1 number(s): "51000001"
Subtask #12:
score: 11
Accepted
Dependency #9:
100%
Accepted
Dependency #10:
100%
Accepted
Dependency #11:
100%
Accepted
Test #131:
score: 11
Accepted
time: 51ms
memory: 27536kb
input:
1000000 1200 1000 10 3 36 388 824 417 517 727 514 490 930 768 209 923 251 202 457 425 683 249 117 969 83 949 591 310 134 219 854 367 347 171 3 310 263 675 11 106 80 210 976 478 779 638 680 416 638 95 868 595 14 561 722 77 819 182 268 49 463 58 127 231 867 237 797 23 738 133 803 26 468 537 860 329 77...
output:
166592667
result:
ok 1 number(s): "166592667"
Test #132:
score: 11
Accepted
time: 55ms
memory: 27220kb
input:
1000000 5000 3000 7 3 1453 189 1728 1832 2618 1658 1648 28 764 322 2969 630 950 493 313 2776 535 502 2914 912 2114 949 1152 464 207 2007 2252 94 1280 2509 1156 1765 2653 1169 1568 2155 944 2572 575 833 1946 1307 2176 1894 2860 157 993 900 655 959 1660 2985 2949 2632 1637 488 2189 69 1045 942 187 213...
output:
30358833
result:
ok 1 number(s): "30358833"
Test #133:
score: 11
Accepted
time: 49ms
memory: 27972kb
input:
1000000 1000 1000 8 3 1 3 1 1 2 2 1 1 1 1 2 3 2 7 2 2 1 2 1 1 1 1 1 2 1 7 3 1 5 8 4 1 4 3 6 8 3 1 5 2 4 5 2 1 1 3 1 3 1 6 2 11 1 2 9 6 6 2 2 6 2 7 2 4 2 8 2 1 1 1 1 10 2 4 3 1 4 4 1 2 3 4 2 1 3 3 4 3 6 2 1 1 3 2 1 4 7 2 2 2 1 1 4 2 3 1 4 6 6 3 5 1 1 2 3 2 3 4 5 2 2 2 1 4 1 1 1 3 2 2 2 1 3 2 1 5 2 2 ...
output:
65196821
result:
ok 1 number(s): "65196821"
Test #134:
score: 11
Accepted
time: 50ms
memory: 28328kb
input:
1000000 300 100 20 3 9 1 14 4 3 5 12 4 12 4 14 4 5 21 3 1 4 2 2 4 1 12 1 2 2 5 2 10 2 1 8 3 6 7 1 7 2 22 1 1 2 13 1 7 6 1 5 1 4 28 8 3 2 2 3 2 16 3 10 2 3 2 10 4 7 4 9 14 7 1 2 3 1 4 20 7 4 8 2 9 1 4 1 2 20 2 1 2 1 3 8 6 1 7 2 6 11 3 13 5 1 2 1 7 5 1 5 2 1 3 8 2 2 14 4 1 3 11 3 2 2 2 1 1 1 1 2 5 4 6...
output:
100126411
result:
ok 1 number(s): "100126411"
Test #135:
score: 11
Accepted
time: 50ms
memory: 27400kb
input:
1000000 300 100 3 3 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 9...
output:
556555201
result:
ok 1 number(s): "556555201"
Test #136:
score: 11
Accepted
time: 47ms
memory: 28492kb
input:
1000000 20 20 25 3 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
9682776953
result:
ok 1 number(s): "9682776953"
Test #137:
score: 11
Accepted
time: 47ms
memory: 28312kb
input:
1000000 20 20 10 3 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 14 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 16 20 19 20 18 20 19 20 17 20 19 20 18 20 19 15 20...
output:
18660425855
result:
ok 1 number(s): "18660425855"
Test #138:
score: 11
Accepted
time: 10ms
memory: 25184kb
input:
279936 8 6 3 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1 4...
output:
2657651299
result:
ok 1 number(s): "2657651299"
Test #139:
score: 11
Accepted
time: 12ms
memory: 26800kb
input:
279936 8 6 105 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 1 2 4 1 1 1 1 2 5 1 1 1 1 2 6 1 1 1 1 3 1 1 1 1 1 3 2 1 1 1 1 3 3 1 1 1 1 3 4 1 1 1 1 3 5 1 1 1 1 3 6 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1...
output:
121703647
result:
ok 1 number(s): "121703647"
Test #140:
score: 11
Accepted
time: 30ms
memory: 26540kb
input:
565866 8 6 3 3 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 3 1 3 3 1 1 1 1 1 4 1 4 4 1 1 1 1 1 5 1 5 5 1 1 1 1 1 6 1 6 6 1 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 2 1 1 1 1 2 3 1 1 2 2 3 3 1 1 1 1 2 4 1 1 2 2 4 4 1 1 1 1 2 5 1 1 2 2 5 5 1 1 1 1 2 6 1 1 2 2 6 6 1 1 1 1 3 1 1 3 3 1 1 1 1 3 2 1 1 2 2 3 3 1 1 1 1 3...
output:
8594787735
result:
ok 1 number(s): "8594787735"
Test #141:
score: 11
Accepted
time: 6ms
memory: 20384kb
input:
309764 8 4 23 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 ...
output:
299882629
result:
ok 1 number(s): "299882629"
Test #142:
score: 11
Accepted
time: 45ms
memory: 28264kb
input:
1000000 702 700 5 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
159534813
result:
ok 1 number(s): "159534813"
Test #143:
score: 11
Accepted
time: 53ms
memory: 28284kb
input:
1000000 10000 10000 12 3 6750 6749 6748 6747 6746 6745 6744 6743 6742 6741 6740 6739 6738 6737 6736 6735 6734 6733 6732 6731 6730 6729 6728 6727 6726 6725 6724 6723 6722 6721 6720 6719 6718 6717 6716 6715 6714 6713 6712 6711 6710 6709 6708 6707 6706 6705 6704 6703 6702 6701 6700 6699 6698 6697 6696 ...
output:
9768601
result:
ok 1 number(s): "9768601"
Test #144:
score: 11
Accepted
time: 37ms
memory: 28816kb
input:
1000000 999 999 5 3 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 9...
output:
362427643
result:
ok 1 number(s): "362427643"
Test #145:
score: 11
Accepted
time: 53ms
memory: 27428kb
input:
1000000 10000 10000 35 3 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...
output:
2321829
result:
ok 1 number(s): "2321829"
Test #146:
score: 11
Accepted
time: 52ms
memory: 28212kb
input:
1000000 100 100 20 3 80 40 11 15 9 12 36 49 56 48 23 90 96 52 37 33 60 4 6 58 68 19 81 57 45 18 20 27 22 54 34 16 32 5 1 93 29 13 50 44 42 30 55 89 82 64 91 71 61 59 14 66 76 10 35 78 94 3 65 100 69 25 47 17 86 51 63 21 98 84 73 8 75 53 83 46 74 7 41 67 38 62 95 92 99 85 79 97 26 24 70 94 27 21 15 1...
output:
4551495475
result:
ok 1 number(s): "4551495475"
Test #147:
score: 11
Accepted
time: 55ms
memory: 27492kb
input:
1000000 5000 5000 3 3 1146 891 4747 4544 4034 2509 1461 2233 2099 1217 4887 1479 3591 4495 1710 4237 4062 229 2585 3105 4929 1852 733 2633 1141 4710 599 3965 3081 52 798 3303 4903 4106 2206 4295 2464 347 4374 2403 678 3642 1263 923 3346 2260 2192 2791 1405 571 982 1078 1616 206 3946 4932 4753 3362 4...
output:
92447585
result:
ok 1 number(s): "92447585"
Test #148:
score: 11
Accepted
time: 54ms
memory: 28804kb
input:
1000000 150 150 3 3 56 66 28 47 98 19 33 7 76 63 57 51 10 11 17 15 62 70 79 41 86 43 91 12 55 26 69 52 36 89 21 95 100 3 84 85 48 60 2 93 87 14 92 44 24 18 46 30 77 82 39 68 81 9 37 99 83 42 58 16 45 64 29 23 97 73 38 88 13 74 6 32 34 54 40 59 27 65 94 71 78 22 49 75 1 80 35 90 31 4 72 53 5 67 50 20...
output:
1112111101
result:
ok 1 number(s): "1112111101"
Test #149:
score: 11
Accepted
time: 54ms
memory: 28912kb
input:
1000000 3000 3000 59 3 823 713 395 294 137 905 492 556 763 199 285 72 841 932 702 337 541 941 300 921 829 520 765 740 870 817 734 638 419 484 618 412 308 511 345 760 956 98 341 867 503 73 996 385 928 683 831 466 875 886 605 989 951 69 907 767 10 673 336 762 862 960 104 784 496 809 311 498 326 906 36...
output:
3814001
result:
ok 1 number(s): "3814001"
Extra Test:
score: 0
Extra Test Passed