3735: 光(第一轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在一个 2 ∗ 2 的网格上有四盏灯，每个网格一盏。这四盏灯的位置分别是左上角， 右上角，左下角，右下角。
现在我们对四个格子的最低亮度提出了要求，我们想要让四个格子的亮度都达到 标准。你可以将每一盏灯的耗电量调节为任何一个大于等于零的整数，为了省电， 你希望四盏灯的耗电量之和尽可能的小，请问四盏灯的最小耗电量之和是多小？
输入
给定四个整数 a, b, c, d(1 ≤ a, b, c, d ≤ 1500)，分别表示左上、右上、左下、右下 四个格子要求的亮度之和。
输出
输出一行一个整数表示四盏灯的最小耗电量之和。
样例输入 复制
50 24 25 12样例输出 复制
50提示
【样例 1 输入】
50 24 25 12
【样例 1 输出】
50
【样例 1 说明】
左上角的位置的灯耗电量设置为 50，其它三个位置设为 0。仅左上角一盏灯就 可以满足四个位置的亮度要求。
【样例 2 输入】
8 8 8 8
【样例 2 输出】
15
【样例 2 说明】
4 盏灯耗电量依次为 4 3 4 4
【样例 3 输入】
49 47 42 11
【样例 3 输出】
76
【样例 4 输入】
50 49 26 31
【样例 4 输出】
71
【数据范围】
对于 20% 的数据，有 1 ≤ a, b, c, d ≤ 50
对于 70% 的数据，有 1 ≤ a, b, c, d ≤ 400
对于 100% 的数据，有 1 ≤ a, b, c, d ≤ 1500