CF734B.Anton and Digits

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Anton and Digits

题目描述

最近 Anton 在他的房间里发现了一个装着数字的盒子。盒子里有 k2k_{2} 个数字 22k3k_{3} 个数字 33k5k_{5} 个数字 55k6k_{6} 个数字 66

Anton 最喜欢的整数是 3232256256。他打算用这些数字来组成这两个数。他希望这些整数的和尽可能大。请你帮他完成这个任务。

每个数字最多只能使用一次,即组成的每个整数中所包含的各个数字数量不得超过盒子中各自的数量。当然,未使用的数字不计入总和。

输入格式

输入仅一行,包含四个整数 k2k_{2}k3k_{3}k5k_{5}k6k_{6},分别表示数字 22335566 的数量($0 \leq k_{2}, k_{3}, k_{5}, k_{6} \leq 5 \times 10^{6}$)。

输出格式

输出一个整数,表示 Anton 能够用这些数字组成他最喜欢的整数并获得的最大可能的总和。

说明/提示

在第一个样例中,有 55 个数字 2211 个数字 3333 个数字 55,和 44 个数字 66。Anton 可以组成三个 256256 和一个 3232,从而得到 256+256+256+32=800256+256+256+32=800。注意,还有一个未使用的数字 22 和一个未使用的数字 66,它们不计入答案。

在第二个样例中,最优方案是只组成一个 256256,因此答案为 256256

由 ChatGPT 5 翻译

样例

5 1 3 4
800
1 1 1 1
256

在线编程 IDE

建议全屏模式获得最佳体验