分数: 100 点
问题陈述
我们有一个网格 H 行和 W 列,其中所有方块最初都是白色的。
您将在网格上执行一些绘画操作。 在一项操作中,您可以执行以下两个操作之一:
- 选择一行,然后将该行中的所有方块涂成黑色。
- 选择一列,然后将该列中的所有方块涂成黑色。
至少需要多少次操作才能获得 N 或网格中有更多黑色方块? 保证在约束条件下,有 通过执行一定数量的操作,始终可以得到 N 或更多黑色方块。
约束
- 1 \leq H \leq 100
- 1 \leq W \leq 100
- 1 \leq N \leq H \times W
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H W N
输出
打印所需的最少操作数。
示例输入 1
3 7 10
示例输出 1
2
你可以有 14 通过在不同的行上执行两次“行”操作,在网格中显示黑色方块。
示例输入 2
14 12 112
示例输出 2
8
示例输入 3
2 100 200
示例输出 3
2