Score : 100 points
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:
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 is given from Standard Input in the following format:
H W N
Print the minimum number of operations needed.
3 7 10
2
You can have 14 black squares in the grid by performing the "row" operation twice, on different rows.
14 12 112
8
2 100 200
2