問題概要 最大50個の街がある。 それぞれの人口が与えられる。 これらの街を一つに統合していく。 ある二つの街を統合するとき、人口の多い方の街の名前になる。 一つの街にしたとき、何種類の名前があり得るでしょうか。

結果 oxx easy 164.59 435th 遅すぎた。 自分の思いついた解法にあわせて、問題の制約を知らないうちに変えてて 書き出してから気づくことが多いので、ちゃんと落ち着いて問題を考えよう。

結果 撃沈。 ちゃんとそれで解けるかよく考えましょう。 サンプルを当てにするな。

Problem C: Matrix World http://uva.onlinejudge.org/external/102/10231.html 問題概要 グリッド上にロボット（複数）と壁と人（一人）とダイアモンド（複数）がある。 ロボットに捕まった時点で終了。 人はダイアモンドを拾うときコスト1かかる。 ロボッ…