logo AlgoBeat OnlineJudge
登录 注册

#214602. [CSP-X2025 山东] 能量水晶

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在银河系边缘,人类发现了 个富含能量水晶的小行星,第 个小行星有 个水晶。

你拥有 个能量储存罐,每个小行星的水晶可以任意分配到不同的储存罐里,但每个储存罐只能装载来自同一小行星的水晶。

受宇宙辐射影响,运输途中只能保留装载水晶量最少的 个储存罐,其余将失效。

作为指挥官的你,请设计最优装载方案,使最终保留的 个储存罐中水晶总量最大。

输入格式

第一行三个整数 如题所示;

第二行为 个正整数,其中第 个数 表示第 个小行星上的能量水晶数量。

输出格式

一行,仅包含一个整数,表示最终保留的 个储存罐中水晶总量的最大值。

样例

样例输入 1

5 5 2
1 3 5 7 9

样例输出 1

7

样例输入 2

6 8 8
10 25 12 3 48 7

样例输出 2

105

数据范围与提示

【样例 1 解释】

有多种装载方案,其中一种方案是 5 个储存罐装载水晶的数量分别为

个储存罐装载第 个小行星的 个水晶;

个储存罐装载第 个小行星的 个水晶;

个储存罐装载第 个小行星的 个水晶;

个储存罐装载第 个小行星的 个水晶;

个储存罐装载第 个小行星的 个水晶;

最小的两个储存罐的水晶分别是 ,所以答案为

当然第 5 个储存罐可以装载第 5 个行星的 5 个水晶,但不影响最终答案。其实不是每个小行星上的水晶都必须装载到储存罐中。

【样例 2 解释】

因为 ,储存罐都能保留,可以保留所有的能量水晶。

【样例 3】

见选手目录下的 energy/ex_energy3.inenergy/ex_energy3.ans

该样例满足数据范围中测试点第 11~12 的限制。

【样例 4】

见选手目录下的 energy/ex_energy4.inenergy/ex_energy4.ans

该样例满足数据范围中测试点第 13~20 的限制。

【数据范围】

::cute-table{tuack}

测试点 特殊性质