You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在一个 2 ∗ 2 的网格上有四盏灯，每个网格一盏。这四盏灯的位置分别是左上角， 右上角，左下角，右下角。

每盏灯有一个可供调节的耗电量，耗电量越高，则灯对周围提供的亮度越多。具 体来说，若某一盏灯的耗电量为 𝑥，那么它将会为自己的格子提供 𝑥 的亮度， 为相邻的两个格子提供 $\lfloor \frac {x}{2} \rfloor$的亮度，为对角的格子提供 $\lfloor \frac {x}{4} \rfloor$。其中$\lfloor x \rfloor$表示对 𝑥 向下取整。

某一个格子的亮度是四盏灯对它提供的亮度之和。例如左上角的灯耗电量为 4， 右上角的灯耗电量为 7，右下角的灯耗电量为 8，左下角的灯耗电量为 0，那么左上角这个格子的亮度就是 $4+ \lfloor \frac{7}{2} \rfloor + \lfloor \frac{8}{4} \rfloor + 0 = 9$。

现在我们对四个格子的最低亮度提出了要求，我们想要让四个格子的亮度都达到 标准。你可以将每一盏灯的耗电量调节为任何一个大于等于零的整数，为了省电， 你希望四盏灯的耗电量之和尽可能的小，请问四盏灯的最小耗电量之和是多小？

输入格式

给定四个整数 𝑎, 𝑏, 𝑐, 𝑑(1 ≤ 𝑎, 𝑏, 𝑐, 𝑑 ≤ 1500)，分别表示左上、右上、左下、右下 四个格子要求的亮度之和。

输出格式

输出一行一个整数表示四盏灯的最小耗电量之和

50 24 25 12

50

8 8 8 8

15

49 47 42 11

76

50 49 26 31

71

提示与说明

样例1说明

左上角的位置的灯耗电量设置为 50，其它三个位置设为 0。仅左上角一盏灯就 可以满足四个位置的亮度要求。

样例2说明

4 盏灯耗电量依次为 4 3 4 4

数据范围

对于$20\%$的数据，$1 \le a,b,c,d \le 50$

对于$70\%$的数据，$1 \le a,b,c,d \le 400$

对于$100\%$的数据，$1 \le a,b,c,d \le 1500$