#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 回归