{"problem":{"name":"[CSP-X2025 山东] 能量水晶","description":{"content":"在银河系边缘，人类发现了 $n$ 个富含能量水晶的小行星，第 $i$ 个小行星有 $a_i$ 个水晶。 你拥有 $m$ 个能量储存罐，每个小行星的水晶可以任意分配到不同的储存罐里，但每个储存罐只能装载来自同一小行星的水晶。 受宇宙辐射影响，运输途中只能保留装载水晶量最少的 $k$ 个储存罐，其余将失效。 作为指挥官的你，请设计最优装载方案，使最终保留的 $k$ 个储存罐中水晶总量最大。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4427"},"statements":[{"statement_type":"Markdown","content":"在银河系边缘，人类发现了 $n$ 个富含能量水晶的小行星，第 $i$ 个小行星有 $a_i$ 个水晶。\n\n你拥有 $m$ 个能量储存罐，每个小行星的水晶可以任意分配到不同的储存罐里，但每个储存罐只能装载来自同一小行星的水晶。\n\n受宇宙辐射影响，运输途中只能保留装载水晶量最少的 $k$ 个储存罐，其余将失效。\n\n作为指挥官的你，请设计最优装载方案，使最终保留的 $k$ 个储存罐中水晶总量最大。\n\n## Input\n\n第一行三个整数 $n, m, k$ 如题所示；\n\n第二行为 $n$ 个正整数，其中第 $i$ 个数 $a_i$ 表示第 $i$ 个小行星上的能量水晶数量。\n\n## Output\n\n一行，仅包含一个整数，表示最终保留的 $k$ 个储存罐中水晶总量的最大值。\n\n[samples]\n\n## Note\n\n【样例 1 解释】\n\n有多种装载方案，其中一种方案是 5 个储存罐装载水晶的数量分别为 $(3, 4, 4, 4, 4)$：\n\n第 $1$ 个储存罐装载第 $2$ 个小行星的 $3$ 个水晶；\n\n第 $2$ 个储存罐装载第 $3$ 个小行星的 $4$ 个水晶；\n\n第 $3$ 个储存罐装载第 $4$ 个小行星的 $4$ 个水晶；\n\n第 $4$ 个储存罐装载第 $5$ 个小行星的 $4$ 个水晶；\n\n第 $5$ 个储存罐装载第 $5$ 个小行星的 $4$ 个水晶；\n\n最小的两个储存罐的水晶分别是 $3$ 和 $4$，所以答案为 $3 + 4 = 7$。\n\n当然第 5 个储存罐可以装载第 5 个行星的 5 个水晶，但不影响最终答案。其实不是每个小行星上的水晶都必须装载到储存罐中。\n\n【样例 2 解释】\n\n因为 $m = k = 8$，储存罐都能保留，可以保留所有的能量水晶。\n\n【样例 3】\n\n见选手目录下的 `energy/ex_energy3.in` 与 `energy/ex_energy3.ans`。\n\n该样例满足数据范围中测试点第 11~12 的限制。\n\n【样例 4】\n\n见选手目录下的 `energy/ex_energy4.in` 与 `energy/ex_energy4.ans`。\n\n该样例满足数据范围中测试点第 13~20 的限制。\n\n【数据范围】\n\n::cute-table{tuack}\n\n| 测试点 | $n \\le$ | $0 \\le k \\le m \\le$ | $1 \\le a_i \\le$ | 特殊性质 |\n|:------:|:-------:|:--------------------:|:----------------:|:--------:|\n| $1\\sim 4$    | $10$      | $10$                   | $10$               | 无       |\n| $5\\sim 8$    | $100$     | $100$                  | $100$              | 无       |\n| $9\\sim 10$   | $1000$    | $1000$                 | $1000$             | $k=1$    |\n| $11\\sim 12$  | $1000$    | $1000$                 | $2$                | 无       |\n| $13\\sim 20$  | $2000$    | $2000$                 | $2000$             | 无       |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4427","tags":["贪心","2025","山东","枚举","CSP-X 小学组"],"sample_group":[["5 5 2\n1 3 5 7 9","7"],["6 8 8\n10 25 12 3 48 7","105"]],"created_at":"2026-03-03 11:09:25"}}