3384: 小 W 摆石子
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
小 W 得到了一堆石子,要放在 N 条水平线与 M 条竖直线构成的网格的交点上。
因为小M最喜欢矩形了,小W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的
长方形,它的四个角上都恰好放着一枚石子。
输入
第一行三个整数 N,M,K。
输出
一个非负整数,即最多的满足条件的长方形数量。
样例输入 复制
3 3 8
样例输出 复制
5
提示
in
7 14 86
out
1398