改札にチケットを何枚入れれば良いのかを、いもす法で解いてみた - プロクラシスト

こんにちは、ほけきよです。 最近、競技プログラミングをはじめました。 atcoder.jp 結構ハマってて、とりあえず年内水色目指しています。 水色になったらドヤ顔でイキリブログ更新します😏 アルゴリズム系のお勉強を全くやったことなかったので、 今まで知らなかった or 意識しなかったアルゴリズムが使えるようになっていくのが、とても楽しいのです。 無料で道具を貰うことができるなんて、ほんと最高ですよね。 道具を持っていると使いたくなるのが性です。先日、そんな場面に遭遇して嬉しかったので書いておきます。 改札きっぷ問題 出張で改札を通る直前、ふと思いました。 ほけきよ君は、金沢に行く。切符の指定範囲内の改札での乗り換えでは、必ず当該切符を通さなければならない。全ての切符を通す改札はどこでしょう？ →imos法っぽい！！ となりながら出張してる。 pic.twitter.com/yKV9gk

[imslotter]

せっかく覚えたので、書いてみました！

[kwenzjp]

実際には、新幹線は専用乗り場に入るために特急券を通す必要がありますが、在来線では特急券は車内で見せるのみなので、米原2、金沢1が正しいです（鉄道マニア的視点）。

[karaage]

いもす法知らなかった！世の中には自分の知らないアルゴリズムがたくさんあるなぁ