TCO09 Round1

250

やるだけ
243.94

500

DPかと思って考えてたらフツーに計算するだけだったｗ
N未満の個数とNより大の個数を全パターン試すだけ
419.44

1000

移動可能な範囲は(全体-周囲1マスの直線上-(±2,±2)のマス)なので、全体の和と直線上の和を先に計算しておけばO(RC|word|)でできる
300^2*50とかそんなでかくないから間に合うと思ってたら定数倍TLEしたorz
一時変数使うとか、%を使わないとかする必要があるぽい
Failed System Test

Challenge

250で100より大きい部分まで計算してる人がいたので撃墜成功
+50.00

合計713.38の124位
2809 → 2792
3問解き終わってまだ時間あったし、最悪ケースくらい試すべきだったorz