Wy Online Judge
WyOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #952 | #206. 「CSP-J2019」纪念品 | zxh_qwq | 100 | 252ms | 7228kb | C++14 | 467b | 2025-07-05 08:44:34 | 2025-07-05 11:16:55 |
answer
#include<bits/stdc++.h>
using namespace std;
int p[105][105],dp[105][10005];
int main(){
int n,m,t;
cin>>t>>n>>m;
for(int i=1;i<=t;i++)for(int j=1;j<=n;j++)cin>>p[i][j];
for(int i=1;i<t;i++){
for(int j=1;j<=n;j++){
int w=p[i][j];
int v=p[i+1][j]-p[i][j];
for(int k=1;k<=m;k++){
if(k>=w){
dp[j][k]=max(dp[j-1][k],dp[j][k-w]+v);
}else{
dp[j][k]=dp[j-1][k];
}
}
}
m+=dp[n][m];
}
cout<<m;
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 0ms
memory: 3220kb
input:
1 3 88 86 54 73
output:
88
result:
ok "88"
Test #2:
score: 5
Accepted
time: 0ms
memory: 3144kb
input:
1 4 100 64 35 78 55
output:
100
result:
ok "100"
Test #3:
score: 5
Accepted
time: 0ms
memory: 3252kb
input:
3 3 72 35 37 35 30 13 43 37 16 37
output:
108
result:
ok "108"
Test #4:
score: 5
Accepted
time: 1ms
memory: 3200kb
input:
4 3 96 28 46 67 11 69 32 16 36 38 19 36 52
output:
272
result:
ok "272"
Test #5:
score: 5
Accepted
time: 0ms
memory: 3344kb
input:
3 4 89 49 39 32 10 66 43 17 14 39 61 16 20
output:
170
result:
ok "170"
Test #6:
score: 5
Accepted
time: 1ms
memory: 3264kb
input:
4 4 100 12 13 31 50 16 19 16 51 18 25 24 63 25 15 18 21
output:
283
result:
ok "283"
Test #7:
score: 5
Accepted
time: 0ms
memory: 3168kb
input:
80 1 500 105 106 107 107 107 107 108 109 104 105 106 107 108 101 102 102 103 104 105 105 105 106 107...
output:
730
result:
ok "730"
Test #8:
score: 5
Accepted
time: 0ms
memory: 3164kb
input:
100 1 1000 265 267 270 272 272 271 271 274 275 277 282 284 287 265 269 274 278 283 284 284 286 286 2...
output:
1890
result:
ok "1890"
Test #9:
score: 5
Accepted
time: 0ms
memory: 3264kb
input:
100 1 1000 658 667 670 621 622 600 611 612 613 613 625 636 642 653 658 661 662 667 673 682 690 704 7...
output:
1867
result:
ok "1867"
Test #10:
score: 5
Accepted
time: 1ms
memory: 5860kb
input:
2 100 1000 329 759 613 859 65 926 552 624 660 448 469 454 596 711 280 452 401 173 435 844 316 52 897...
output:
9497
result:
ok "9497"
Test #11:
score: 5
Accepted
time: 1ms
memory: 5764kb
input:
2 100 1000 509 784 23 672 601 1593 759 181 663 257 92 622 959 39 226 39 550 413 800 978 4064 7033 32...
output:
2900
result:
ok "2900"
Test #12:
score: 5
Accepted
time: 1ms
memory: 5900kb
input:
2 100 1000 417 5 68 266 961 212 6264 43 231 592 406 238 4930 713 888 726 6501 83 780 744 623 350 25 ...
output:
9395
result:
ok "9395"
Test #13:
score: 5
Accepted
time: 10ms
memory: 6092kb
input:
80 80 500 8695 188 27 372 259 425 139 269 371 213 108 311 6432 139 34 232 472 65 357 431 222 380 243...
output:
2188
result:
ok "2188"
Test #14:
score: 5
Accepted
time: 13ms
memory: 5964kb
input:
80 100 500 6369 397 420 1560 1673 267 246 86 9396 162 139 105 265 74 364 499 239 189 371 103 7198 34...
output:
2211
result:
ok "2211"
Test #15:
score: 5
Accepted
time: 26ms
memory: 6660kb
input:
100 80 800 219 354 6931 64 595 521 718 587 404 5044 790 311 557 383 43 484 401 620 6099 83 8921 1022...
output:
5801
result:
ok "5801"
Test #16:
score: 5
Accepted
time: 35ms
memory: 6628kb
input:
100 100 800 765 1802 94 1882 421 495 384 4428 327 7 767 446 798 8 592 206 666 633 3421 349 541 679 7...
output:
5916
result:
ok "5916"
Test #17:
score: 5
Accepted
time: 44ms
memory: 7052kb
input:
100 100 1000 183 266 232 163 107 1552 680 558 580 743 861 356 865 9009 514 768 100 416 90 390 2142 7...
output:
7679
result:
ok "7679"
Test #18:
score: 5
Accepted
time: 41ms
memory: 7228kb
input:
100 100 1000 478 615 949 663 949 741 678 934 6541 6549 5863 142 540 5100 8854 636 620 424 35 976 572...
output:
7720
result:
ok "7720"
Test #19:
score: 5
Accepted
time: 39ms
memory: 7048kb
input:
100 100 1000 473 520 1823 216 865 736 717 3277 272 595 990 615 873 335 783 142 815 669 5853 222 5116...
output:
7765
result:
ok "7765"
Test #20:
score: 5
Accepted
time: 39ms
memory: 7048kb
input:
100 100 1000 4860 5022 188 75 180 397 767 204 8507 785 2828 530 915 94 879 281 386 8570 695 5556 696...
output:
7692
result:
ok "7692"
鲁ICP备2025150228号