← 返回题目列表

AtCoder · abc004_4

D. 大理石

中文机器翻译题面 查看原题

問題文

无数个盒子排成一条直线。每个方框中,从左到右 它的编号为 ...,-2,-1,0,1,2,... 。
现在号码是 -100 盒子里有一个红色弹珠。 包含 R 块。同样,如果数字 0 盒子里有一个绿色弹珠。 G 件,数量为 100 盒子里有一个蓝色弹珠。 包含 B 块。盒子里除了这些之外就没有别的东西了。
重复以下操作来计算所有盒子中的弹珠数量。 请将其保留在 1 下方。
  • 大理石 1 选择一个并将其移动到左侧或右侧的相邻框。
  • 然而,此时,1 请勿将多个不同颜色的弹珠放入一个盒子中。
找出所需的最少操作数。 在

入力

输入是按以下格式从标准输入给出的。
R G B
1 行中,一个整数代表弹珠的数量。 用半角空格分隔 R,G,B 。
  • R 是号码 在 -100 的盒子里红色表示弹珠的数量。
  • G 是号码 在 0 的盒子里绿色表示弹珠的数量。
  • B 是号码 在 100 的盒子里蓝色表示弹珠的数量。
  • R,G,B 的范围是 1≦R,G,B≦300 。
    • 针对此问题设置了部分分数。另请参阅下面有关部分要点的部分。

出力

确定所需的最少操作数。 请输出 1 行。 如果您正确回答了满足
另外,在输出末尾放置一个换行符。

部分点

1≦R,G,B≦5的所有测试用例,100 满分 给出 10 点。

1≦R,G,B≦40的所有测试用例,100 满分 给出 30 点。


入力例 1

2 3 4

出力例 1

7
下面 7 动作将帮助您实现目标。
  • 号码是 将方框 -100 中的红色弹珠移到左侧。 将
  • 号码是 将方框 0 框中的绿色弹珠移到左侧。 将
  • 号码是 将方框 0 框中的绿色弹珠移到右侧。 将
  • 号码是 将方框 100 框中的蓝色弹珠移至左侧。 将方框
  • 号码是 将方框 99 框中的蓝色弹珠移至左侧。 将方框
  • 号码是 将方框 100 框中的蓝色弹珠移至左侧。 将方框
  • 号码是 将方框 100 中的蓝色弹珠移到右侧。
这是10 这是点的部分点中包含的输入。

入力例 2

17 2 34

出力例 2

362
  • 这是 30 这是点的部分点中包含的输入。

入力例 3

267 294 165

出力例 3

88577