B. Johnny and His Hobbies

• Quiz
  • https://codeforces.com/contest/1362/problem/B
• AC
  • https://codeforces.com/contest/1362/submission/86646585
• 解法1
  • kをbit全探索
  • 2¹⁰未満を調べればいい。それ以上をXORすると父に絶対にバレる
• 解法2 (editorialの別解として書かれている)
  • サンプルで観察すると、答えの値がある場合はペアになるように見える
  • ペアをXORすると答えの値が出てくるが、どうペアリングするかが不明
  • ペアは自分以外のN-1種類しかないので、答えの候補もN-1に絞られ、それらをチェックすればいい