Hatena::Grouptopcoder

SRM diary(Sigmar)

SigmarのTopcoder SRM参加記録など雑記です。
社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。

2010-04-16SRM467 Div1

SRM467 Div1 250 LateProfessor

| 00:43 | SRM467 Div1 250 LateProfessor - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - SRM467 Div1 250 LateProfessor - SRM diary(Sigmar) SRM467 Div1 250 LateProfessor - SRM diary(Sigmar) のブックマークコメント

Problem Statement

アルゴリズムとしては難しい部分はないですが、実装が面倒で間違えやすいタイプの問題です。

変数がたくさん出てくるので、頭の中だけで考えているとワケが分からなくなってきます。最初にコンパイルするまで20分くらいかかってしまいました。

テストケースにもあるので気づいたのですが、教授の到着時間がbest==worstのとき、0divideにならないよう、計算方法を変える必要があります。
どうも0divide以外のケースの計算で疲れていたのと、20分もかかってあせっていたので、適当に書いて出してしまいました。
あっさり撃墜されてしまったので、あとで見てみたらワケの分からない条件が書いてあり、反省しきりです。。。
ホントなんでこんなコード書いてしまったんだろう。

source

トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20100416