QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#563367 | #4238. Zero Sum | rotcar07 | WA | 210ms | 226576kb | C++20 | 593b | 2024-09-14 10:35:49 | 2024-09-14 10:35:50 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int N=35005,B=405;
typedef long long ll;
int n,id[N],a[N][7],k;
ll dp[N][B*2+1];
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++)
for(int j=0;j<=2*k;j++) cin>>a[i][j];
for(int i=1;i<=n;i++) id[i]=i;
mt19937 rnd(time(0));
shuffle(id+1,id+n+1,rnd);
memset(dp,0x3f,sizeof dp);
int b=B-5;
dp[0][B]=0;
for(int i=1;i<=n;i++)
for(int j=-b;j<=b;j++){
for(int l=-k;l<=k;l++)
dp[i][j+B]=min(dp[i][j+B],dp[i-1][j-l+B]+a[id[i]][l+k]);
}
cout<<dp[n][B]<<'\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 225428kb
input:
3 1 3 14 15 -3 -5 -35 2 71 82
output:
-19
result:
ok 1 number(s): "-19"
Test #2:
score: 0
Accepted
time: 0ms
memory: 225876kb
input:
5 2 1 2 5 14 42 1 2 3 5 8 1 2 4 8 16 1 2 3 4 5 1 2 6 24 120
output:
16
result:
ok 1 number(s): "16"
Test #3:
score: 0
Accepted
time: 8ms
memory: 225544kb
input:
10 2 -904071845 760493887 -478285804 759035367 -680013382 -587322944 665345507 -20509293 103731947 864888628 738633646 936703855 -370523881 301151360 478433861 703775172 -913389861 691762973 -185132991 543994805 -511007159 118916858 891184 349354959 267412081 -663269925 14450557 369277951 237764429 ...
output:
-6259997315
result:
ok 1 number(s): "-6259997315"
Test #4:
score: 0
Accepted
time: 3ms
memory: 225472kb
input:
10 2 -566639283 -281454349 687175663 817449090 928108928 -819788458 -442586076 -451652406 403601435 -168825683 -649266596 187412594 -856159947 476347172 20574258 -390470703 -791341926 -60895976 842388030 507828204 159048971 -531035734 -110061386 255061473 -622553675 767534638 296274618 318355641 -60...
output:
-5863402983
result:
ok 1 number(s): "-5863402983"
Test #5:
score: 0
Accepted
time: 153ms
memory: 226512kb
input:
35000 2 -323024395 123746159 618869974 -455533063 294962647 9971372 784839881 -906564905 -578266269 944975915 968956358 -576765224 448197684 986539127 -525297570 -745293354 426913995 129954892 255813154 -243728523 -922616050 -983803120 -317189892 362753890 481320837 -626411581 760532893 481031139 14...
output:
-23326299571078
result:
ok 1 number(s): "-23326299571078"
Test #6:
score: 0
Accepted
time: 210ms
memory: 226556kb
input:
35000 3 -389986454 -678028773 330282316 582141258 -976039033 415560778 -256794145 891726219 -744524869 671251658 67347457 -91229912 -787543984 364694820 606490044 511500731 766802212 79214055 -745406592 -843185684 -709300461 -806048178 750955329 92731052 -740911920 943335651 -961204999 72788590 5815...
output:
-26267884225753
result:
ok 1 number(s): "-26267884225753"
Test #7:
score: -100
Wrong Answer
time: 193ms
memory: 226576kb
input:
35000 3 -205476456 82285866 -35594070 0 53353652 -49927864 -111238731 113551347 -133551112 19375782 0 -89200221 121851958 207015309 57966468 -78468406 -89972877 0 -14958562 -153791584 207214716 41705397 -138035132 34758504 0 -91078140 3818342 -281759472 199952820 -173442272 -63649020 0 69365700 -761...
output:
-5671340282243
result:
wrong answer 1st numbers differ - expected: '-5671382440154', found: '-5671340282243'