题目描述
一排 个转盘,每个转盘有 个朝向,用 表示。每次操作可以选相邻的两个转盘,把它们同时顺时针转 (朝向各 后对 取模)。给定各转盘的初始朝向,求把所有转盘都转到朝向 所需的最少操作次数;若无法做到输出 。
输入格式
第一行一个整数 。第二行 个整数(每个 )。
输出格式
一行一个整数,最少操作次数;无法做到输出 -1。
样例
输入
2 1 1
输出
3
数据范围
- 对于 30% 的数据:
- 对于 60% 的数据:
- 对于 100% 的数据:
s02157.in输出s02157.out一排 个转盘,每个转盘有 个朝向,用 表示。每次操作可以选相邻的两个转盘,把它们同时顺时针转 (朝向各 后对 取模)。给定各转盘的初始朝向,求把所有转盘都转到朝向 所需的最少操作次数;若无法做到输出 。
第一行一个整数 。第二行 个整数(每个 )。
一行一个整数,最少操作次数;无法做到输出 -1。
2 1 1
3