613.1
良さそうな問題だったけれど、そうでもないっぽい?
250
整数配列が与えられるので、各要素にKを足すか引くかして、各値ができるだけ狭い範囲に収まるようにしたい。その範囲の大きさを答えよ、という問題。
取り敢えずどの数が左端になるかを考えれば良いので、全部の数について、Kを足した場合と引いた場合が左端として適切かを考えながら、それ以外のができるだけ近くて右側にいるようにしたときの最大の値を計算しつつ、とやればいいっぽい。
普通にソートしてやれば、自分より左のヤツが左に行っているなら自分も左だし、右のヤツが右に行ってるなら右だし、みたいなのでできるらしい。
500
L以上R以下の整数からランダムにN個選んだときに、GCDがKになるのは何通りか答えよ、という問題。
なんだか知らないけれど包除使うらしい。
その発想は枝狩り対象なのでどうしようもない。普通に900やるべきだったかなぁ?
900
見てない。