问题3697--[JSOI2009]新约瑟夫问题3697: [JSOI2009]新约瑟夫问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
JOSEPHUS问题应该是大家非常熟悉的了。
这个问题是:已知圈上人数N,和出圈周期K,即每次报到数K的人出圈,求最后一个出圈的人是谁。
现在我们把该问题反一下,即已知圈上人数N和出圈次序,要求最小的出圈周期k。下图为N=4,K=5时的情况:
[IMG]ProblemImg/1827-1.jpg[/IMG]
输入
输入文件共两行,第一行为一个整数N,表示圈上人数,其中2<=N<=20,第二行共有N个用空格隔开的整数,表示出圈次序,第i个数的值v代表第i个人是第v个出圈的。
输出
输出文件仅一行表示最小的出圈周期,若无论用什么样的出圈周期都不可能得到给定的出圈序列,则输出"NO"。
样例输入
4
1 4 2 3
样例输出
5
来源/分类
[提交] [状态]