luogu#P12207. [蓝桥杯 2023 国 Python B] 划分

    ID: 36503 远端评测题 5000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>动态规划 DP2023背包 DP蓝桥杯国赛

[蓝桥杯 2023 国 Python B] 划分

题目描述

给定 4040 个数,请将其任意划分成两组,每组至少一个元素。每组的权值为组内所有元素的和。划分的权值为两组权值的乘积。请问对于以下 4040 个数,划分的权值最大为多少。

5160 9191 6410 4657 7492 1531 8854 1253 4520 9231

1266 4801 3484 4323 5070 1789 2744 5959 9426 4433

4404 5291 2470 8533 7608 2935 8922 5273 8364 8819

7374 8077 5336 8495 5602 6553 3548 5267 9150 3309

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。