问题1977--好耶!是大冒险!

1977: 好耶!是大冒险!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

在提瓦特大陆的冒险中,为了获得一个充满奖励的宝箱,有时需要解决一些有趣的谜题。
在永恒国度稻妻,Zbc遇到一个机关解密,此时在他的面前有4块奇特的雷石,排成一条直线,每块石头上最多可以亮起3片花瓣。已知第i块石头上当前亮起的花瓣数量为ai。
经过一番琢磨后,Zbc发现敲击某块雷石可使该雷石以及左右相邻的雷石亮起的花瓣数量增加1。如果一块雷石现在已经亮起了3片花瓣,则变化后亮起的花瓣数位1。
当这4块雷石亮起的花瓣数量全部相同时,谜题就被解开,Zbc就可以收获一个宝箱。请问Zbc最少敲击多少次就可以解开谜题。


输入

四个整数a1,a2,a3,a4(1<=ai<=3)表示每块雷石亮起的花瓣数。

输出

一个整数,表示能够完成解谜的最小敲击次数。

样例输入 Copy

2 2 3 2

样例输出 Copy

3

提示

在初始状态下,4块雷石上的花瓣数量位
2 2 3 2
第一步敲击第1块雷石
变成 3 3 3 2
第二步敲击第2块雷石
变成1 1 1 2
第三步敲击第2块雷石
变成2 2 2 2
此时所有的雷石亮起的花瓣数相同,解谜成功,恭喜AC!

来源/分类