#abc0044. [abc004_4]マーブル

[abc004_4]マーブル

题目:标记

在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是...-2,-1,0,1,2...。

现在,号码在-100的箱子里有R个红色的标记。同样,号码为0的箱子里也有G个绿色的标记,号码是100的箱子里也有B个蓝色的标记。除这些以外的箱子里空空如也。

请重复以下的操作,直到全部箱子里的标记的个数为1个及以下(即1或0)。

选择一个标记,将它移动到左或右两个相邻的箱子里。 一个箱子里不能加入多个不同颜色的标记。 请编程求出需要的最小操作次数。

输入格式(题目没有,我自己补充的): 第一行三个数据,分别是R,G和B。

输出格式: 第一行一个数据,输出最小的操作次数。 另外,还需在输出的末尾换行。