373.1

250

文字列が与えられて、空白文字の箇所で改行を入れても良い状況で、指定された矩形の中に表示できる最大のフォントサイズを答えよという問題。

横幅からはみ出さないように改行を入れるなり、一行の文字数を全部試すなりして、最大のフォントサイズを計算すればおしまい。

500

道を横断している人がいるので、車が道を渡れる最初の時間を答えよという問題。車の幅よりも人の幅が開いていれば渡れる。

人と道路の両端についてそれらの距離のいずれかが車幅になるタイミングで、その間に人が存在しなければ良い、というのを順番に試せば良いらしい。

1000

平面上のN点が与えられるので、原点から開始して規則に従って螺旋を描くとき、最多の使用点数を答えよという問題。

実装あるのみ、という気がする。