QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #731913 | #4238. Zero Sum | TheZone | WA | 0ms | 3676kb | C++20 | 617b | 2024-11-10 12:16:00 | 2024-11-10 12:16:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;constexpr int N=35005,B=805;typedef long long ll;int n,id[N],a[N][7],k;ll dp[2][B*2+1];int main(){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++){
int p=i&1,q=p^1;
memset(dp[p],0x3f,sizeof dp[p]);
for(int j=-b;j<=b;j++){
for(int l=-k;l<=k;l++)
dp[p][j+B]=min(dp[p][j+B],dp[q][j-l+B]+a[id[i]][l+k]);}}cout<<dp[n&1][B]<<'\n';}
详细
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3676kb
input:
3 1 3 14 15 -3 -5 -35 2 71 82
output:
0
result:
wrong answer 1st numbers differ - expected: '-19', found: '0'