AT_abc004_4.[ABC004D] マーブル

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

现在,号码在 −100-100 的箱子里有 RR 个红色的标记。同样,号码为 00 的箱子里也有 GG 个绿色的标记,号码是 100100 的箱子里也有 BB 个蓝色的标记($ R, G, B \leq 300 $)。除这些以外的箱子里空空如也。

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

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

输入格式

第一行三个数据,分别是 R,GR,G 和 BB。

输出格式

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

输入输出样例

  • 输入#1

    2 3 4

    输出#1

    7
  • 输入#2

    17 2 34

    输出#2

    362
  • 输入#3

    267 294 165

    输出#3

    88577

输入解题思路,AI测评打分。不知道怎么写?

首页