比赛 20130729 评测结果 ATAAATTTTT
题目名称 奶牛的糖果 最终得分 40
用户昵称 Ra-xp 运行时间 6.805 s
代码语言 C++ 内存使用 1.08 MiB
提交时间 2014-07-17 09:26:05
显示代码纯文本
#include<iostream>
#include<fstream>
#include<string>
#include<vector>
#define MAXN 100000
using namespace std;
int k, l, t;
int i, n, m, j, list[MAXN];
int block[MAXN]={0};
void T(int x, int y)
{
	x++;
	block[x]=y;
	for(k=0;k<x;k++)
	{
		for(l=k+1;l<=x;l++)
		{
			if(block[k]==block[l])
			{
				cout<<x<<endl;
				return;
			}
		}
	}
	T(x,list[y]);
}

int main()
{
	freopen("treat.in","r",stdin);
	freopen("treat.out","w",stdout);
	
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>list[i];
	}
	
	for(i=1;i<=n;i++)
	{
		t=0;
		block[t]=i;
		T(t,list[i]);
	}
	
	return 0;
}