P4749 [CERC2017] Kitchen Knobs

题目描述

你在一家大型快餐店的巨型灶台上烹饪。该灶台包含 $n$ 个加热元件,这些元件排成一行,从左到右用整数 $1$ 到 $n$ 编号。每个元件由一个控制旋钮操作。这些旋钮有些特殊:每个旋钮上标有七个非零数字,这些数字均匀分布在一个圆周上。加热元件的功率等于从其旋钮顶部开始顺时针读取数字所得到的正整数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/p2wyrucc.png) 在单步操作中,你可以将**一个或多个连续**的旋钮沿任意方向旋转任意数量的位置。然而,**在同一操作中旋转的所有旋钮必须沿相同方向旋转相同的位数**。 请求出将所有加热元件设置为**最大可能功率**所需的最少步数。

输入格式

第一行包含一个整数 $n(1 \le n \le 501)$ —— 表示加热元件的数量。 接下来的 $n$ 行中,第 $j$ 行包含一个整数 $x_j$ —— 表示第 $j$ 个加热元件的初始功率。每个 $x_j$ 恰好由七个非零数字组成。

输出格式

输出一个整数 —— 表示所需的最少步数。

说明/提示

在第一个样例中,一种达到最大可能功率的方法是:将旋钮 $2$ 到 $3$ 沿逆时针方向旋转 $3$ 个位置,将旋钮 $3$ 沿逆时针方向旋转 $3$ 个位置,再将旋钮 $4$ 到 $6$ 沿顺时针方向旋转 $2$ 个位置。 翻译由 DeepSeek V3 完成