ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#190079 | #3376. 木棍 | 1024i | 100 | 304ms | 64780kb | C++11 | 808b | 2023-10-05 09:39:34 | 2023-10-05 12:04:08 |
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn = 205;
long long dp[maxn][maxn][maxn], r[maxn], g[maxn], b[maxn];
int main() {
int R, G, B;
cin >> R >> G >> B;
for (int i = 1; i <= R; i++) cin >> r[i];
for (int i = 1; i <= G; i++) cin >> g[i];
for (int i = 1; i <= B; i++) cin >> b[i];
sort(r + 1, r + R + 1);
sort(g + 1, g + G + 1);
sort(b + 1, b + B + 1);
for (int i = 0; i <= R; i++) {
for (int j = 0; j <= G; j++) {
for (int k = 0; k <= B; k++) {
if (i && j) dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - 1][k] + r[i] * g[j]);
if (i && k) dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j][k - 1] + r[i] * b[k]);
if (j && k) dp[i][j][k] = max(dp[i][j][k], dp[i][j - 1][k - 1] + g[j] * b[k]);
}
}
}
cout << dp[R][G][B] << endl;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 0ms
memory: 1224kb
input:
3 1 3 103 767 1232 460 20 1270 1034
output:
2405098
result:
ok 1 number(s): "2405098"
Test #2:
score: 5
Accepted
time: 0ms
memory: 1236kb
input:
1 4 3 507 1443 1634 661 693 1658 1031 306
output:
4750522
result:
ok 1 number(s): "4750522"
Test #3:
score: 5
Accepted
time: 0ms
memory: 1244kb
input:
2 2 2 1400 694 421 263 1615 647
output:
2723335
result:
ok 1 number(s): "2723335"
Test #4:
score: 5
Accepted
time: 0ms
memory: 1264kb
input:
3 4 1 600 525 1043 1902 1322 1704 1449 1921
output:
6994464
result:
ok 1 number(s): "6994464"
Test #5:
score: 5
Accepted
time: 1ms
memory: 1864kb
input:
1 199 195 1304 1001 1196 1252 583 1308 151 1551 270 1436 699 633 321 904 1461 627 1911 640 93 807 19...
output:
259260591
result:
ok 1 number(s): "259260591"
Test #6:
score: 5
Accepted
time: 0ms
memory: 1852kb
input:
1 195 193 711 500 1167 1760 1528 204 1050 1951 1159 1149 741 1570 1707 158 442 245 764 1343 1965 456...
output:
249463254
result:
ok 1 number(s): "249463254"
Test #7:
score: 5
Accepted
time: 0ms
memory: 2612kb
input:
195 1 191 1854 1663 102 1674 115 1399 1289 1793 1154 1277 361 81 1358 117 643 1325 1919 311 416 556 ...
output:
260172386
result:
ok 1 number(s): "260172386"
Test #8:
score: 5
Accepted
time: 1ms
memory: 1840kb
input:
1 192 195 428 1242 279 1697 779 1455 1912 1908 478 651 1552 1405 1580 401 1261 1069 1606 1852 1639 1...
output:
262274974
result:
ok 1 number(s): "262274974"
Test #9:
score: 5
Accepted
time: 3ms
memory: 62588kb
input:
194 194 1 1862 690 262 252 227 31 511 1122 1437 1219 1710 1990 1125 1163 1475 1702 930 50 636 34 164...
output:
282223458
result:
ok 1 number(s): "282223458"
Test #10:
score: 5
Accepted
time: 0ms
memory: 2580kb
input:
190 1 193 125 503 1074 1412 1477 556 1467 954 231 801 1606 489 1258 412 1959 1008 384 1904 1967 34 1...
output:
258054175
result:
ok 1 number(s): "258054175"
Test #11:
score: 5
Accepted
time: 27ms
memory: 64120kb
input:
193 199 197 1403 749 375 1014 209 999 361 835 1422 1515 196 1569 747 1784 588 126 1496 1601 98 861 1...
output:
390759964
result:
ok 1 number(s): "390759964"
Test #12:
score: 5
Accepted
time: 36ms
memory: 61332kb
input:
193 190 198 433 1744 1444 1840 872 1123 812 1974 162 667 1535 913 851 1991 21 1992 147 1402 26 1768 ...
output:
385567996
result:
ok 1 number(s): "385567996"
Test #13:
score: 5
Accepted
time: 32ms
memory: 61948kb
input:
192 193 196 488 906 848 1966 140 1455 1132 1556 1981 1577 407 92 737 578 528 1436 1084 1364 1932 622...
output:
381321769
result:
ok 1 number(s): "381321769"
Test #14:
score: 5
Accepted
time: 20ms
memory: 61628kb
input:
192 192 193 1227 1025 1079 863 997 160 259 554 625 253 1438 1962 1944 1119 661 1057 1230 717 1222 71...
output:
409975366
result:
ok 1 number(s): "409975366"
Test #15:
score: 5
Accepted
time: 42ms
memory: 61000kb
input:
190 192 199 1895 882 218 1958 220 1146 483 1150 1416 102 220 120 361 326 1065 1890 625 255 449 15 18...
output:
395991902
result:
ok 1 number(s): "395991902"
Test #16:
score: 5
Accepted
time: 29ms
memory: 62568kb
input:
197 190 198 928 1356 397 333 1570 777 1420 279 382 1312 1568 460 1603 907 543 330 1555 373 974 1643 ...
output:
401205889
result:
ok 1 number(s): "401205889"
Test #17:
score: 5
Accepted
time: 16ms
memory: 64144kb
input:
198 194 190 654 1489 1326 869 1565 1078 1747 1200 1924 314 1590 257 1679 1182 422 1789 1435 466 712 ...
output:
421809272
result:
ok 1 number(s): "421809272"
Test #18:
score: 5
Accepted
time: 42ms
memory: 62244kb
input:
191 195 197 254 387 31 918 1872 1959 385 184 1350 1851 1095 619 73 1747 1868 687 1833 979 695 748 13...
output:
369770303
result:
ok 1 number(s): "369770303"
Test #19:
score: 5
Accepted
time: 30ms
memory: 62264kb
input:
193 193 192 949 530 1539 143 1597 471 1594 43 761 1348 317 11 1426 1197 1732 1883 1092 1503 485 1258...
output:
406693194
result:
ok 1 number(s): "406693194"
Test #20:
score: 5
Accepted
time: 25ms
memory: 64780kb
input:
196 198 199 1632 10 997 874 1394 307 1607 1925 304 10 311 74 97 1201 568 1895 1393 278 1531 514 1778...
output:
396571517
result:
ok 1 number(s): "396571517"
Extra Test:
score: 0
Extra Test Passed