AT_keyence2020_a Painting

有一个 $H$ 行 $W$ 列的网格，最开始所有格子都是白色的。 你打算对这个网格进行若干次涂色操作。每次涂色操作，你可以选择以下两种操作中的一种： - 选择一行，将该行的所有格子全部涂成黑色。 - 选择一列，将该列的所有格子全部涂成黑色。 请问，最少需要多少次涂色操作，才能使被涂成黑色的格子的数量不少于 $N$ 个？在题目的约束条件下，保证一定存在一种操作方法使得黑色格子的数量不少于 $N$。

输入以如下格式从标准输入读入： > $H$ $W$ $N$

输出所需的最小涂色操作次数。

## 约束 - $1 \leq H \leq 100$ - $1 \leq W \leq 100$ - $1 \leq N \leq H \times W$ - 所有输入值均为整数。 ## 样例解释 1 对不同的两行各进行一次“选择一行，将该行的所有格子全部涂成黑色”的操作，总共操作 $2$ 次，就可以使被涂成黑色的格子数量达到 $14$。 由 ChatGPT 4.1 翻译