infoarena

#include<fstream.h>
int long st[105],b,d,c,a[105][105],i,d1,v[102],j,k,n,viz[105],u,max[105],max1,gasit;
int main()
{ifstream f("plimbare.in");
 f>>n;
 for(i=1,j=(n*(n-1))/2;i<=j;i++)
  {f>>b>>c;
   a[b][++a[b][0]]=c;
   }
  for(i=1;i<=n;i++)
  {memset(viz,0,sizeof(viz));
   memset(max,0,sizeof(max));
   st[1]=i;
   k=1;
   while(k>0)
    {for(j=1,gasit=0,u=a[st[k]][0];j<=u;j++)
       if(max[st[k]]<a[st[k]][j]&&!viz[a[st[k]][j]])
	  {max[st[k]]=a[st[k]][j];
	   viz[a[st[k]][j]]=1;
	   st[++k]=a[st[k-1]][j];
	   gasit=1;
	   break;
	   }

     if(!gasit)
       {max[st[k]]=0;
	viz[st[k]]=0;
	k--;
	}
     if(st[k]==i&&k>1)
       {d=k;
       d1=n;
	if(k>max1)
	  {max1=k;
	   memcpy(v,st,sizeof(st));
	   }
	n=d1;
	k=d;
	viz[st[k]]=0;
	k--;
	}
    }
    }
ofstream g("plimbare.out");
g<<max1-1<<'\n';
for(i=1;i<=max1-1;i++)
 g<<v[i]<<" ";
g<<'\n';
g.close();
return 0;
}