[ABC 004 D] マーブル
該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。
题目描述
在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是 。
现在,号码在 的箱子里有 个红色的标记。同样,号码为 的箱子里也有 个绿色的标记,号码是 的箱子里也有 个蓝色的标记()。除这些以外的箱子里空空如也。
请重复以下的操作,直到全部箱子里的标记的个数为 个及以下(即 或 )。
选择一个标记,将它移动到左或右两个相邻的箱子里。 一个箱子里不能加入多个不同颜色的标记。 请编程求出需要的最小操作次数。
输入格式
第一行三个数据,分别是 和 。
输出格式
第一行一个数据,输出最小的操作次数。 另外,还需在输出的末尾换行。
输入 #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