AT_abc004_4.[ABC004D] マーブル
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是 …,−2,−1,0,1,2,…。
现在,号码在 −100 的箱子里有 R 个红色的标记。同样,号码为 0 的箱子里也有 G 个绿色的标记,号码是 100 的箱子里也有 B 个蓝色的标记($ R, G, B \leq 300 $)。除这些以外的箱子里空空如也。
请重复以下的操作,直到全部箱子里的标记的个数为 1 个及以下(即 1 或 0)。
选择一个标记,将它移动到左或右两个相邻的箱子里。
一个箱子里不能加入多个不同颜色的标记。
请编程求出需要的最小操作次数。
输入格式
第一行三个数据,分别是 R,G 和 B。
输出格式
第一行一个数据,输出最小的操作次数。 另外,还需在输出的末尾换行。
输入输出样例
输入#1
2 3 4
输出#1
7
输入#2
17 2 34
输出#2
362
输入#3
267 294 165
输出#3
88577
输入解题思路,AI测评打分。不知道怎么写?