http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net http://mendo.mk/Task.do?id=174
[code]#include <bits/stdc++.h>

using namespace std;
int niza[50001];
int n;
int dist[50001];
bool vis[50001];
int rec(int at,int curr)
{
if(vis[at]==true)
{
dist[at]=curr+1;
return dist[at];
}
return rec(niza[at-1],curr+1);

}
int main()
{
cin>>n;
for(int i=0; i<n; i++)
{
cin>>niza[i];
}
int MAX=0;
int sum=0;
memset(vis,false,sizeof(vis));
memset(dist,0,sizeof(vis));
for(int i=0; i<n; i++)
{
sum=0;
vis[i]=true;
dist[i]=-1;
MAX=max(MAX,rec(niza[i],sum));

}
cout<<MAX<<endl;
return 0;
}
[/code]]]> http://mendo.mk/jforum/posts/preList/693/3783.page http://mendo.mk/jforum/posts/preList/693/3783.page GMT http://mendo.mk/Task.do?id=174[/quote]

Заглавуваш со рекурзијата. Пробај да научиш сам да откриваш грешки во твоите програми - ќе ти користи на натпревар, испит, работа...
Имаш дебагер ако користиш некоe IDE, или можеш и да ставиш неколку cout наредби во кодот - на пример, пробај стави на почетокот на функцијата rec() да видиш колку пати ти се повикува.]]> http://mendo.mk/jforum/posts/preList/693/3786.page http://mendo.mk/jforum/posts/preList/693/3786.page GMT http://mendo.mk/jforum/posts/preList/693/3787.page http://mendo.mk/jforum/posts/preList/693/3787.page GMT [code]
#include <bits/stdc++.h>

using namespace std;
int niza[50001];
int n;
int dist[50001];
bool vis[50001];
int rec(int at,int curr)
{
if(vis[at]==true)
{
return max(dist[at],curr+1);
}
vis[at]=true;
dist[at]=curr+1;
return rec(niza[at-1],curr+1);


}
int main()
{
cin>>n;
for(int i=0; i<n; i++)
{
cin>>niza[i];
}
int MAX=0;
int sum;
memset(dist,0,sizeof(dist));
for(int i=0; i<n; i++)
{
memset(vis,false,n);
vis[i]=true;
sum=0;
MAX=max(MAX,rec(niza[i],sum));

}
cout<<MAX<<endl;
return 0;
}

[/code]]]> http://mendo.mk/jforum/posts/preList/693/3807.page http://mendo.mk/jforum/posts/preList/693/3807.page GMT