実数は全探索できないので,整数部分を全探索する. \(x\)個で可能であるかを判定して, \(x\) を全探索する.
\(x\) 個で可能であることは, \(xA \leq W \leq xB\) であることと同値.
あとは \(x\) の範囲に注意. \(W\) はグラムに変換するために \(1000\) 倍しておく. \(x\) の最大は, \(A = 1\)のとき \(1000\times 1000\).
使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925"