UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190079#3376. 木棍1024i100304ms64780kbC++11808b2023-10-05 09:39:342023-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