学校の数学のように解くことも可能だが、これは競技プログラミングなのでコンピューターの計算力を頼ってみる。
該当する数字をXとする。Xの数字を総当りしたい。どこまで総当りすればいいかが知りたい。
Aだけで考えるとA <= 100なのでX<= 1000まで総当りすればよさそう。Bだともう少し増えそうだが1100よりは小さそう。
正直10000にしても計算は間に合うので適当に100000まで総当りする。
判定については切り捨てや誤差が気になるのでx * 8 / 100のように先に掛け算して数字をふくらませると防止できる。
解答例(C++) https://atcoder.jp/contests/abc158/submissions/27573156
You must log in or register to comment.