#iai12t1. 方舱医院(Fangcang Hospital)
方舱医院(Fangcang Hospital)
方舱医院(Fangcang Hospital)
题目描述
方舱医院位于一个长方形的场地内,该场地的长为 A 个单位,宽为 B 个单位。
在这个场地里,想要安置尽量多的病房。每个病房需要占据长度为 C×C 个单位的正方形区域。这些正方形的边界必须与场地的边界平行。
请问最多可以放置多少间病房?
输入格式
- 第一行:两个整数表示 A 与 B;
- 第二行:一个整数表示 C。
输出格式
输出最多可以放置的病房数。
样例输入 #1
7 5
2
样例输出 #1
6
数据范围
- 1 ≤ A, B ≤ 10000
- 1 ≤ C ≤ 1000
知识点与难度
本题涉及的知识点从属于 GESP 1级,难度等级:⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 A,B≤10 / 特殊: C=1 / 特殊: C>A |
| 2 | 15 | 9~11 | Hack: A=C / Hack: B<C / Hack: 大数值 |
| 3 | 30 | 12~20 | 中规模 A,B≈100~1000 / 大规模 A,B≈10000 |
| 4 | 25 | 21~25 | 随机 A,B=1~10000 回归 |