题目描述
Problem Statement
We have a grid with H rows and W columns, where all the squares are initially white.
You will perform some number of painting operations on the grid.
In one operation, you can do one of the following two actions:
- Choose one row, then paint all the squares in that row black.
- Choose one column, then paint all the squares in that column black.
At least how many operations do you need in order to have N or more black squares in the grid?
It is guaranteed that, under the conditions in Constraints, having N or more black squares is always possible by performing some number of operations.
Input
Input is given from Standard Input in the following format:
H
W
N
Output
Print the minimum number of operations needed.
Constraints
- $1 \leq H \leq 100$
- $1 \leq W \leq 100$
- $1 \leq N \leq H \times W$
- All values in input are integers.
Sample Input 1
3
7
10
Sample Output 1
2
You can have 14 black squares in the grid by performing the "row" operation twice, on different rows.
Sample Input 2
14
12
112
Sample Output 2
8
Sample Input 3
2
100
200
Sample Output 3
2
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分