D. [ABC 004 D] マーブル

    傳統題 2000ms 64MiB

[ABC 004 D] マーブル

該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。

题目描述

在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是 ,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

2 3 4

输出 #1

7

输入 #2

17 2 34

输出 #2

362

输入 #3

267 294 165

输出 #3

88577

AtCoder Beginner Contest 004

未參加
狀態
已結束
規則
XCPC
題目
4
開始於
2026-5-23 20:00
結束於
2026-5-23 21:40
持續時間
1.7 小時
主持人
參賽人數
1