#CF734B. 安东与数字
安东与数字
题目描述
每个测试的时间限制:1 秒
每个测试的内存限制:256 兆字节
最近安东在他的房间里发现了一盒数字。里面有 个数字 , 个数字 , 个数字 和 个数字 。
安东最喜欢的整数是 和 。他决定用他拥有的数字来组成这些整数。他希望这些整数的和尽可能大。帮他解决这个问题!
每个数字最多只能使用一次,即组成的整数中数字 的使用数量不能超过 ,数字 不能超过 ,依此类推。当然,未使用的数字不计入总和中。
输入格式
输入的唯一一行包含四个整数 —— 分别表示数字 、、、 的数量()。
输出格式
输出一个整数 —— 能够用盒中的数字组成安东最喜欢的整数所能得到的最大可能和。
5 1 3 4
800
1 1 1 1
256
说明
在第一个示例中,有 个 , 个 , 个 和 个 。安东可以组成三个 和一个 ,得到 。注意,这里有一个多余的 和一个多余的 未被使用,它们不计入答案。
在第二个示例中,最优解是组成一个 ,因此答案为 。