记录编号	121201	评测结果	AAAAAAAAAA
题目名称	教官	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	1.435 s
提交时间	2014-09-18 18:17:10	内存使用	0.37 MiB

#include<cstdio>
using namespace std;
long long int n,a[10001]={0},m=0,i,zj,x,y,zui=1;
void vocaloid(long long int z,long long int w)
{
	x=z;
	y=w;
	if(y>x){zj=y;y=x;x=zj;}
	zj=x%y;
	if(zj)
	{
		while(zj)
		{
			x=y;
			y=zj;
			zj=x%y;
		}
		zj=z*w/y;
		if(zui<zj) zui=zj;
	}
	else
	if(zui<m) zui=m;
}
int main()
{
	freopen("officer.in","r",stdin);
	freopen("officer.out","w",stdout);
	scanf("%lld",&n);
	for(i=1;i<=n;i++) scanf("%lld",&a[i]);
	for(i=1;i<=n;i++)
	{
		zj=a[i];
		m=1;
		while(zj!=i)
		{
			m++;
			zj=a[zj];
		}
		vocaloid(zui,m);
	}
	printf("%lld\n",zui);
	return 0;
}