题目内容

小红最近沉迷音游，他玩的这款音游以钢琴音为主，每个钢琴块都有一个块号，块号最小为 $1$ ，如果连续击中五个号码连续递增的块 ，就会爆一个金币。

举个例子，小红在一个关卡中击中了号码为 1, 2, 3, 4, 5, 6 的块，那么对于 1, 2, 3, 4, 5 这样五个号码连续递增的块，就会爆出一个金币。

当一个关卡进行了很久后，块号会重置，重置后的块号从 $1$ 开始。所以对于一个关卡来说，可能击中多个块号相同的不同块。

思路：贪心

这个题目本质就是在问：给定一个整数数组$a$，给定一个操作:

$a[i] , a[i+1] , a[i+2] , a[i + 3] , a[i + 4]$ 整体减1。问最多能够进行多少次操作？

显然从小往大拿是最优的。反过来想 ， 考虑如果存在$1,2,3,4,5$ 这个五个序号可以操作。但是我们却忽略掉$1$ 的存在, 这样会把$1$ 所构成的操作给浪费掉。但是把他浪费掉并不能让后续的操作次数增多 。所以能操作就操作一定最优。剩下的就是对过程的模拟。