【図解解説】JOI2021-2022 一次予選 第1回 問題4 箱と鍵 - Qiita

図解解説シリーズ 競技プログラミングを始めたばかりでAtCoderの解説やJOIの解説ではいまいちピンと来ない…という人向けに、図解を用いて解説を行います。 問題文 情報オリンピック日本委員会に掲載されている問題 AtCoderに掲載されている問題 入出力など実際に確認して自分の作成したプログラムを採点することができます。 今年度の一次予選のD問題は、以下の５つのスキルを確認する問題になっています。 １．入力・出力を正しく利用できる ２．算術演算子を正しく利用できる ３．条件分岐（if）を正しく利用できる ４．繰り返し処理を正しく利用できる ５．配列（リスト）を正しく利用できる 問題文を整理するために、具体的な数字を用いて、図示して考えてみます。 入力例１を使って考えます。N=４個の宝箱と、M=４個の鍵があります。宝箱と鍵にはそれぞれ番号が振られていて、宝箱と鍵が同じ番号ならその鍵で宝箱を