//http://en.wikipedia.org/wiki/Prufer_sequence
//Sometimes answer is right on your screen!!
//regards wiki B.Tserenchimed
#include <stdio.h>
int main()
{
int a[10000]={0};
int d[10000]={0};
int n=1,i,j;
while (scanf("%d",&a[n])==1) n++;
n-=2;
if (n==0)
{
printf("1");
return 0;
}
// printf("%d\n",n);
for (i=1;i<=n+2;i++)
d[i]=1;
for (i=1;i<=n;i++)
d[a[i]]++;
j=1;
for (i=2;i<=n+2;i++)
if (d[i]>d[j]) j=i;
printf("%d",j);
return 0;
}
Бидний гаргасан амжилтууд (Team SMCS1)
12 лет назад
Комментариев нет:
Отправить комментарий