#ATabc004d. AT_abc004_4 [ABC004D] マーブル
AT_abc004_4 [ABC004D] マーブル
## 题目描述
在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是 。
现在,号码在 的箱子里有 个红色的标记。同样,号码为 的箱子里也有 个绿色的标记,号码是 的箱子里也有 个蓝色的标记()。除这些以外的箱子里空空如也。
请重复以下的操作,直到全部箱子里的标记的个数为 个及以下(即 或 )。
选择一个标记,将它移动到左或右两个相邻的箱子里。 一个箱子里不能加入多个不同颜色的标记。 请编程求出需要的最小操作次数。
输入格式
第一行三个数据,分别是 和 。
输出格式
第一行一个数据,输出最小的操作次数。 另外,还需在输出的末尾换行。
输入输出样例 #1
输入 #1
2 3 4
输出 #1
7
输入输出样例 #2
输入 #2
17 2 34
输出 #2
362
输入输出样例 #3
输入 #3
267 294 165
输出 #3
88577