← 返回题目列表

Codeforces · 734/B

B. 安东和数字

中文机器翻译题面 查看原题

最近安东在他的房间里发现了一个装有数字的盒子。有k2个数字2、k3个数字3、k5个数字5和k6个数字6。

Anton 最喜欢的整数是 32 和 256。他决定用他拥有的数字组成这些整数。他想让这些整数的和尽可能大。帮他解决这个任务吧!

每个数字只能使用一次,即组成的整数不得超过 k2 个数字 2,k3 个数字 3,以此类推。当然,未使用的数字不计入总和中。

输入

输入的唯一行包含四个整数 k2、k3、k5 和 k6——分别是位数 2、3、5 和 6(0 ≤ k2、k3、k5、k6 ≤ 5·106)。

输出

打印一个整数 - Anton 最喜欢的整数的最大可能总和,可以使用框中的数字组成。

示例

输入 #1

5 1 3 4

输出 #1

800

输入 #2

1 1 1 1

输出 #2

256

注意

在第一个样本中,有 5 个数字 2、1 个数字 3、3 个数字 5 和 4 个数字 6。Anton 可以组合三个整数 256 和一个整数 32,得到值 256 + 256 + 256 + 32 = 800。注意,有一个未使用的整数 2 和一个未使用的整数 6。它们不计入答案中。

在第二个示例中,最佳答案是在整数 256 上创建,因此答案为 256。