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