# ARC118-A Tax Included Price 418diff https://atcoder.jp/contests/arc118/tasks/arc118_a ## 解法 $A$を固定する。$\lfloor\frac{tA}{100}\rfloor$個の整数が$1, 2, \dots, A$円までの税込み価格に登場しない。 -> 解は$N - 1 + \lceil\frac{100N}{t}\rceil$ ## 実装 ```cpp= #include <bits/stdc++.h> int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int t, N; std::cin >> t >> N; std::cout << N - 1 + (100LL * N + t - 1) / t << '\n'; } ``` [提出](https://atcoder.jp/contests/arc118/submissions/58560535) ## 感想 これまでの競プロ生活で、ARC-ABは既に全問題に対して既に1回以上は考察を入れているはずで、それでいままで解けていなかったのウケる。