SRM 461

300

直径と半径間違えたり、直径と高さ等しいやつ使う意味ないよねーとかやったりしたせいで時間かかったorz
219.33

500

ただのダイクストラだなと思って組んだら、最大ケース入れてみると1.0sくらいかかる…
これTLEすんじゃね…
よく考えたら点追加せずに移動出来るやつを最初にフロイドしておけばDPでいけるなー
とか考えつつも、950解く時間を残すために間に合うと信じて提出
382.22

950

サイズ40とかどう見ても半分全列挙なのになぜかなかなか気付かなかったorz
しかも、サイズ両方n/2にして奇数の場合に死んで再提出orz
さらに、sum/4とかを整数で計算してシステムテスト落ちorzorz
Failed System Test

Challenge

300のサンプルが半径が高さ未満のやつを使っちゃダメというのを入れなくても通ることを発見したのでその判定入れてないやつを探したら３人もいたｗ
そのあと一つ勘違って１ミス
+125.00

合計726.55の13位
2952 → 2977
次回でターゲットに復帰してやるー！
しかし最近Hardがぜんぜん解けないな…