JOI 2022/2023 一次予選(第1回)　問題4

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

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

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

解説

A₁, A₂, …, A_2N の中にはどの組の番号も 2 回ずつ出現するが，A_2N がなくなると，A_2N だけ 1 回しか出現しないことになる．

したがって，x = 1, 2, …, N のそれぞれについて，A₁, A₂, …, A_2N-1 の中に x が何回出現するかを数え，1 回しか出現しない場合に出力すればよい．