ARC034 A, B 考察

arc034 A - 首席

N <= 3049 なので指示通りに走査・計算して最大値を求めて問題ない。

https://atcoder.jp/contests/arc034/submissions/16496243

arc034 B - 方程式

N <= 10^18 なので x を 1 から順に N まで走査すると間に合わない。ヒントを探す。

x = 10^18 に近い最大の f(x) を考えると 9 が 17 個並ぶ。 9 * 17 = 153 。 1 <= f(x) <= 153 であることがわかる。それを踏まえて x + f(x) = N を考えると x からせいぜい 153 増えた範囲に N がないといけない。この範囲なら全探索で十分に間に合う。

最初はせいぜい 3 桁程度だろうと N の近くの 1000 件ほど探索したのだけど範囲を誤っており 1 WA した。

https://atcoder.jp/contests/arc034/submissions/16505849

リングフィットアドベンチャーを続けている。