3320: 方舱医院病床安置

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:9

题目描述

小爱正在建设一座方舱医院,医院位于一个长方形的场地内,该场地的长为 \(a\),宽为 \(b\)。场地里要安置尽量多的病床。每张病床需要占据长度为 \(c \times c\) 的正方形区域,且正方形的边必须与场地的边界平行。请问最多可以放置多少张病床?

输入

- 第一行:两个整数表示 \(a\) 与 \(b\); - 第二行:一个整数表示 \(c\)。

输出

- 单个整数:表示可以安放的最大病床数量。

样例输入 复制

7 5
2

样例输出 复制

6

提示

- \(1 \leq a, b \leq 10000\) - \(1 \leq c \leq 1000\)