#CF734B. 安东与数字

安东与数字

题目描述

每个测试的时间限制:1 秒
每个测试的内存限制:256 兆字节

最近安东在他的房间里发现了一盒数字。里面有 k2k_2 个数字 22k3k_3 个数字 33k5k_5 个数字 55k6k_6 个数字 66

安东最喜欢的整数是 3232256256。他决定用他拥有的数字来组成这些整数。他希望这些整数的和尽可能大。帮他解决这个问题!

每个数字最多只能使用一次,即组成的整数中数字 22 的使用数量不能超过 k2k_2,数字 33 不能超过 k3k_3,依此类推。当然,未使用的数字不计入总和中。

输入格式

输入的唯一一行包含四个整数 k2,k3,k5,k6k_2, k_3, k_5, k_6 —— 分别表示数字 22335566 的数量(0k2,k3,k5,k651060 \le k_2, k_3, k_5, k_6 \le 5 \cdot 10^6)。

输出格式

输出一个整数 —— 能够用盒中的数字组成安东最喜欢的整数所能得到的最大可能和。

5 1 3 4
800
1 1 1 1
256

说明

在第一个示例中,有 5522113333554466。安东可以组成三个 256256 和一个 3232,得到 256+256+256+32=800256 + 256 + 256 + 32 = 800。注意,这里有一个多余的 22 和一个多余的 66 未被使用,它们不计入答案。

在第二个示例中,最优解是组成一个 256256,因此答案为 256256