Ozyさんのところでコードが紹介されたので(http://d.hatena.ne.jp/Ozy/20080809#p1)、こちらも晒します。

G++で最短をとれた記念。 解法 よくある問題なので簡単に書くと、ピラミッドの各点について、自分にたどりつくまでのコストの最大値を求めながらDP。短くするためには、一番最初に与えられるピラミッドの段数の処理を工夫する必要がある。たぶん、getsや場合…

10万語ぐらいの辞書が与えられる。各クエリに対して、対応する中身があればその中身を返して、なければ"eh"と表示する。 なぜか人気のある問題。mapでも間に合うようにとの配慮からか、3000MSもある。 せっかくなのでSTLの練習。158B。