D. AT_abc004_4 [ABC004D] マーブル

    problem_type.dynamic_generator 1000ms 256MiB

AT_abc004_4 [ABC004D] マーブル

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

## 题目描述

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

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

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

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

输入格式

第一行三个数据,分别是 R,GR,GBB

输出格式

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

输入输出样例 #1

输入 #1

2 3 4

输出 #1

7

输入输出样例 #2

输入 #2

17 2 34

输出 #2

362

输入输出样例 #3

输入 #3

267 294 165

输出 #3

88577

周末挑战赛

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-6-12 22:30
结束于
2026-6-15 0:00
持续时间
49.5 小时
主持人
参赛人数
3