|http://www.topcoder.com/stat?c=problem_statement&pm=10594障害物レース問題。クリアするのが大変なコースを求めてその大変さ(=総走行距離と超えた障害の難しさの和)を出す問題。むっ、これは簡単なのでは!?とりあえず速度とか気にしないで書いたのがこちら。testにはたぶん通るかと思います。障害iから障害jへ行き、障害jを超える大変さを求める。iからjへ行くことが不可能な場合-1を返す。このルートではゴールに到達できない。したらここら辺最悪ケースで落ちるかも。N個設置不可の場合はもう一工夫する必要がありますね。第二問(550点)カウンター297751。