QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #106083 | #6372. Dance | Determinant | WA | 2ms | 3748kb | C++14 | 379b | 2023-05-16 14:12:24 | 2023-05-16 14:12:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=1e9,s,a[107],b[107],A,B;
int main(){
scanf("%d%d%d%d",&n,&m,&A,&B);for(int i=1;i<=n;++i)scanf("%d",&a[i]);
sort(a+1,a+n+1);for(int i=0;i<=n;++i){
for(int j=1;j<=n;++j)b[j]=a[j]+(j<=i)*(m+m);sort(b+1,b+n+1);
s=A;for(int j=2;j<=n;++j)s+=min((b[j]-b[j-1])*B,A);ans=min(ans,s);
}printf("%d\n",ans);return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3672kb
input:
3 1 2 1 4 1 7
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
3 1 7 1 4 1 7
output:
11
result:
ok 1 number(s): "11"
Test #3:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
1 1 441060 865580 6
output:
441060
result:
ok 1 number(s): "441060"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
1 2 524484 157528 88
output:
524484
result:
ok 1 number(s): "524484"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
1 3 607908 706373 65
output:
607908
result:
ok 1 number(s): "607908"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
1 1 724036 287921 39
output:
724036
result:
ok 1 number(s): "724036"
Test #7:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1 4 807460 804061 17
output:
807460
result:
ok 1 number(s): "807460"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
1 7 974308 869046 72
output:
974308
result:
ok 1 number(s): "974308"
Test #9:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
1 4 221588 389967 17
output:
221588
result:
ok 1 number(s): "221588"
Test #10:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
1 9 704116 877292 5
output:
704116
result:
ok 1 number(s): "704116"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
1 3 820703 814856 86
output:
820703
result:
ok 1 number(s): "820703"
Test #12:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1 29 195626 207042 54
output:
195626
result:
ok 1 number(s): "195626"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
1 19 794740 856124 14
output:
794740
result:
ok 1 number(s): "794740"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 28 444117 184242 58
output:
444117
result:
ok 1 number(s): "444117"
Test #15:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
1 32 527541 733087 27
output:
527541
result:
ok 1 number(s): "527541"
Test #16:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
1 21 610965 281931 9
output:
610965
result:
ok 1 number(s): "610965"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
1 7 393855 215606 79
output:
393855
result:
ok 1 number(s): "393855"
Test #18:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
2 1 228470 977748 3 41
output:
456940
result:
ok 1 number(s): "456940"
Test #19:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
2 2 344598 526593 80 2
output:
689196
result:
ok 1 number(s): "689196"
Test #20:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
2 2 428022 42733 62 56
output:
513488
result:
ok 1 number(s): "513488"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
2 2 511446 591577 28 9
output:
1022892
result:
ok 1 number(s): "1022892"
Test #22:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
2 1 594870 883526 5 67
output:
1189740
result:
ok 1 number(s): "1189740"
Test #23:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
2 2 794422 13919 65 74
output:
864017
result:
ok 1 number(s): "864017"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
2 1 883770 771924 1 15
output:
1767540
result:
ok 1 number(s): "1767540"
Test #25:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
2 1 333594 259250 89 95
output:
667188
result:
ok 1 number(s): "667188"
Test #26:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
2 11 482884 164110 69 4
output:
965768
result:
ok 1 number(s): "965768"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
2 14 49295 556296 29 97
output:
98590
result:
ok 1 number(s): "98590"
Test #28:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
2 12 424218 948481 98 86
output:
848436
result:
ok 1 number(s): "848436"
Test #29:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
2 17 73594 533496 33 77
output:
147188
result:
ok 1 number(s): "147188"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
2 25 157018 49636 15 38
output:
314036
result:
ok 1 number(s): "314036"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
2 11 273146 631185 92 92
output:
273146
result:
ok 1 number(s): "273146"
Test #32:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
2 34 23333 340667 58 79
output:
46666
result:
ok 1 number(s): "46666"
Test #33:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
3 1 791688 281405 92 12 7
output:
2375064
result:
ok 1 number(s): "2375064"
Test #34:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
3 1 907816 606057 73 61 76
output:
2421689
result:
ok 1 number(s): "2421689"
Test #35:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
3 2 991240 154901 43 23 53
output:
2911886
result:
ok 1 number(s): "2911886"
Test #36:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
3 2 107368 703746 20 76 30
output:
322104
result:
ok 1 number(s): "322104"
Test #37:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
3 5 158088 252590 2 30 94
output:
474264
result:
ok 1 number(s): "474264"
Test #38:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
3 5 390344 317575 61 41 44
output:
1171032
result:
ok 1 number(s): "1171032"
Test #39:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
3 6 513247 896986 88 3 16
output:
1539741
result:
ok 1 number(s): "1539741"
Test #40:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
3 15 963072 384312 72 83 85
output:
2694768
result:
ok 1 number(s): "2694768"
Test #41:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
3 12 112362 513363 44 96 5
output:
337086
result:
ok 1 number(s): "337086"
Test #42:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
3 20 711477 872845 13 85 98
output:
2134431
result:
ok 1 number(s): "2134431"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 29 310592 297735 69 74 90
output:
931776
result:
ok 1 number(s): "931776"
Test #44:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
3 12 959968 882750 20 65 8
output:
2879904
result:
ok 1 number(s): "2879904"
Test #45:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
3 18 43392 431594 94 22 73
output:
130176
result:
ok 1 number(s): "130176"
Test #46:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
3 11 126816 756246 68 76 50
output:
380448
result:
ok 1 number(s): "380448"
Test #47:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
3 49 685514 689921 41 59 83
output:
2056542
result:
ok 1 number(s): "2056542"
Test #48:
score: -100
Wrong Answer
time: 0ms
memory: 3560kb
input:
10 1 251127 64273 86 86 27 41 99 63 58 16 98 14
output:
1822162
result:
wrong answer 1st numbers differ - expected: '1763854', found: '1822162'