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

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

問題
４ 		　　箱と鍵 (Boxes and Keys)　(配点 100点)
　　時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

ループを回して i を 1 つ固定すると，Ai = Bj となる j（1 ≦ j ≦ N）が存在するか？ という問題になる．これはループや言語機能によって実装することができる．計算量は O(NM) である．