← 返回题目列表

AtCoder · keyence2020_a

A. 绘画

中文机器翻译题面 查看原题

分数: 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