Advertisement
Guest User

#SIO2015 #yeahbaby

a guest
May 4th, 2015
212
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include<stdio.h>
  2. unsigned int k[100];
  3. unsigned int st[50];
  4.  
  5. int main()
  6. {
  7.     unsigned long n = 40;
  8.     char pos = 1;
  9.     scanf("%i", &n);
  10.  
  11.     for (unsigned long i = 1; i < n; i++)
  12.     {
  13.         scanf("%i %i", &k[2*i + 1], &k[2*i]);
  14.         st[i] = 0;
  15.     }
  16.     unsigned long i;
  17.  
  18.     for (i = 0; pos != n && i < (2 << n) + 3; i++)
  19.     {
  20.         int t = k[(pos << 1) + st[pos]]; st[pos] ^= 1; pos = t;
  21.     }
  22.  
  23.     if (pos == n)
  24.     {
  25.         printf("%i", i+1);
  26.     }
  27.     else
  28.     {
  29.         printf("Beskonacno");
  30.     }
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement