#abc0044. [abc004_4]マーブル
[abc004_4]マーブル
问题文
在线上排列着无限多个盒子。每个盒子从左到右依次标号为 ,,,,,,。
现在,编号为 的盒子中有 个红色的弹珠。同样地,编号为 的盒子中有 个绿色的弹珠,编号为 的盒子中有 个蓝色的弹珠。其他盒子里没有任何东西。
请重复以下操作,使得所有盒子中的弹珠数目不超过 个。
- 选中一个弹珠,并将其移动到相邻的左或右盒子中。
- 注意不能在一个盒子中放入多个不同颜色的弹珠。
求需要进行的最小操作次数。
输入
输入以以下格式从标准输入中给出: 第一行为用半角空格分隔的三个整数 ,分别表示红、绿、蓝色弹珠的个数。
- 表示编号为 的盒子中红色弹珠的个数。
- 表示编号为 的盒子中绿色弹珠的个数。
- 表示编号为 的盒子中蓝色弹珠的个数。
- 满足 。
此问题有部分分。请参阅有关部分分的详细信息。
输出
请输出需要进行的最小操作次数(一行),并在末尾插入一个换行符。
部分分
如果对满足 的所有测试用例均给出正确答案,则可获得满分 分中的 $1$0分。
如果对满足 的所有测试用例均给出正确答案,则可获得满分 分中的 $3$0分。
输入示例 1
2 3 4
输出示例 1
7
通过以下 次移动,即可实现目标:
- 将编号为 的盒子中的红色弹珠向左移动。
- 将编号为 的盒子中的绿色弹珠向左移动。
- 将编号为 的盒子中的绿色弹珠向右移动。
- 将编号为 的盒子中的蓝色弹珠向左移动。
- 将编号为 的盒子中的蓝色弹珠向左移动。
- 将编号为 的盒子中的蓝色弹珠向左移动。
- 将编号为 的盒子中的蓝色弹珠向右移动。
这是得到 分部分分的输入示例。
输入示例 2
17 2 34
输出示例 2
362
这是得到 分部分分的输入示例。
输入示例 3
267 294 165
输出示例 3
88577