bookこの広告は、90日以上更新していないブログに表示しています。pythonタイトルで釣られた人はごめんなさい。プログラミングのアルゴリズムの話題です。その場でそそくさと実装してできたかな?と思ってたら、今日になってサンプル入力(small)の出力を提出してみる(答え合わせ)とバグってて、難しいなーと実感した次第です。問題文は以下になります。テーマパーク愚直に実装してみたのが以下です。main()当初は全てのグループがローラーコースターに乗れるときの処理を考慮してなくてバグってました。いうフラグとか設けてごにょごにょしてます。Tの計算量が必要で、問題文にある巨大な値がセットされているサンプル入力(large)だと、計算にもの凄く時間がかかってしまいます。そこでアルゴリズムをちゃんと考えましょうねというお話になります。勉強会の最後に解法の解説もしていました。減らすかの2つの解法があるようです。先のページに解答例もあります。個人的にとても分かり易かったので、この方針を参考に再実装してみました。数分で処理できました。再利用しているのが気持ち悪いですが、これでも同じですね。