459.1

250

Xに関する数式が与えられるので、任意のXを選んで良いとき、最大でいくつ満たせるか答えよ、という問題。

X以外は整数なので、Xを1/2刻みで試せばいいだけの問題なのだけれど、intでなくてdoubleを使うのはなぜでしょう？

500

見てない。

1000

N-Mの組み合わせを考えて、すべての組が一個ずつ出る状況で、辞書順で最初のものを答えよ、という問題。

自明解からスワップをgreedyにやればいいんじゃん、とか適当に思ったけど、世の中そんなに甘くはないらしい。