QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#563367#4238. Zero Sumrotcar07WA 210ms226576kbC++20593b2024-09-14 10:35:492024-09-14 10:35:50

Judging History

你现在查看的是最新测评结果

  • [2024-09-14 10:35:50]
  • 评测
  • 测评结果:WA
  • 用时:210ms
  • 内存:226576kb
  • [2024-09-14 10:35:49]
  • 提交

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'