424.1

情けないミスで、簡単な問題を落とした感じ...。まぁ仕方ない...。INFはできるだけでっかく取りましょう。

250

各桁の積がNになる整数のうち最小のものの桁数を答えよ、という問題。

9から順に割っていって桁を追加していけばいいみたい。なんとでもできるけど、6の扱いに困ることも。

600

AとBの二種類の値があって、どちらかが要件を満たすとき、ポイントがもらえるタスクがある。もらったポイントはAないしBに任意の値ずつ割り振ることができる。このときこなせるタスクの総数はいくつか、という問題。

取り敢えず次にタスクをこなせるようになるまで、AとBのどっちかにポイントを割り振る、という処理をして全探索するだけ。状態数は全然少ないので、問題ない。打ち切り条件が甘かったので無限ループしてしまった...。

900

値を順番に挿入していく時に、今までの値との差の総和を計算していく問題。

アルゴリズムとデータ構造の問題。そんなの知らないよ。

BinaryIndexedTreeというデータ構造らしいので、実装してみた。確かにこれくらいその場で実装できなさいよ、と言われればそこまでかも知れないけれど...。