Painting [Keyence Programming Contest 2020 A]

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_a

解説

https://atcoder.jp/contests/keyence2020/submissions/9581432

なるべく最小回数でマスを塗っていきたいが、縦横塗れるのが大きい方でずっと塗ればいい。
これが上界であることは自明なので、H,Wの大きい方で、Nを切り上げで割ればいい。
a/bの切り上げは、(a+b-1)/bとすると求められる。

int H, W, N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> H >> W >> N;

    int ma = max(H, W);
    int ans = (N + ma - 1) / ma;
    cout << ans << endl;
}