Responsive image

问题 G: 石头游戏

问题 G: 石头游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

MianKing拥有n堆的石头，每堆最多有3个石头，现在他想把所有这些石头合并成一堆。
为了达到自己的目的，每次MianKing可以选择两堆石头并合成新的一堆，而新一堆的石头数量就是这两堆的和。
因为移动石头需要人力，所以在每次操作中，如果这两堆石头的数量分别是x和y，MianKing应支付(xmod3)(ymod3)个硬币。
现在 MianKing 想知道将所有这些石头合并为一堆他需要支付的最低硬币数量。

输入描述

第一行有 3 个整数 a₁、a₂、a₃，aᵢ表示有 i 块石头的堆的数量，0 ≤ aᵢ ≤ 10⁹且∑aᵢ＞0。    

输出描述

要求输出一个整数，即 MianKing 为实现目标所需支付的最少硬币数量。

样例输入

1 1 1

样例输出

2

提示

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）C题

[提交][状态]
ACM算法攻关部