返回小组 开始 2025-11-15 14:00:42

10.15测试题

结束 2025-11-15 17:15:00
Contest is over.
当前 2025-11-16 23:19:03

F. 方舱医院

描述

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

输入

第一行:两个整数表示a 与 b;

第二行:一个整数表示c。

输出

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

样例

输入

7  5
2

输出

6

输入

10  8
2

输出

20

提示

数据范围

所有数据需满足:1<=a,b<=100001<=c<=1000


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交