#P19007. 【CodeChef START263A】Telephone
【CodeChef START263A】Telephone
题目描述
个人围成一圈,沿顺时针方向依次编号为 。第 个人手中的初始数字为 。
每过一秒,所有人同时更换数字。每个人比较这一秒开始时左右两位邻居的数字,并把自己的数字改成其中较大的一个。也就是说,位置 的新值是 ,右边的两个值都取自本轮更新之前。编号按环处理,位置 和位置 互为邻居。
求至少经过多少秒,所有人的数字才会相同。如果初始时已经相同,答案为 。如果始终无法相同,输出 。
输入格式
第一行是整数 ,表示测试组数。
每组数据占两行。第一行是人数 ,第二行是 个整数 ,按编号给出每个人的初始数字。
输出格式
每组数据输出一行,包含一个整数,表示所求的最少秒数或 。
数据范围
- 。
- 。
- 。
- 所有测试组的 之和不超过 。
样例
4
6
3 8 2 8 6 1
5
4 2 7 3 5
8
6 9 4 1 7 3 9 2
7
5 9 2 6 9 1 4
-1
4
3
4
相关
在下列比赛中: