競技プログラミング日記

主に AtCoder の記事です

AtCoder Beginner Contest 195B

ABC195B

実数は全探索できないので,整数部分を全探索する. \(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"