‹ 上一题 下一题 ›

s02157. 联动转盘 未做

1000 ms 256 MB 测试点 10 S-14·搜索进阶S·算法自拟题S-14BFS最短步数

题目描述

一排 个转盘,每个转盘有 个朝向,用 表示。每次操作可以选相邻的两个转盘,把它们同时顺时针转 (朝向各 后对 取模)。给定各转盘的初始朝向,求把所有转盘都转到朝向 所需的最少操作次数;若无法做到输出 。

输入格式

第一行一个整数 。第二行 个整数(每个 )。

输出格式

一行一个整数,最少操作次数;无法做到输出 -1。

样例

输入
2
1 1
输出
3

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案