JOI logo
第22回日本情報オリンピック 一次予選(第1回)

2022年9月27日
情報オリンピック日本委員会

問題
  二人三脚 (Three-Legged Race) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

A1, A2, …, A2N の中にはどの組の番号も 2 回ずつ出現するが,A2N がなくなると,A2N だけ 1 回しか出現しないことになる.

したがって,x = 1, 2, …, N のそれぞれについて,A1, A2, …, A2N-1 の中に x が何回出現するかを数え,1 回しか出現しない場合に出力すればよい.