开始: 2025-06-21 09:28:31

第一次模拟赛

结束: 2025-06-21 10:30:00
当前: 2025-0707-0101 22:18:03  类型:IOI 状态:已经结束 
P1 : 方舱医院  
描述

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

输入

第一行:两个整数表示 ab

第二行:一个整数表示 c

输出

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

样例

输入

7 5
2

输出

6
提示

【数据范围】 1\leq a, b, c \leq 10^9

提交

题目参数
时间限制 1 秒
内存限制 128 MB