#P1277. 拼积木
拼积木
题目描述
小明今天在拼积木,他想在一个边长为 的正方形基地积木的基础上铺上一层积木,他现在手上有若干个长为 宽为 的矩形积木,问在所有矩形积木方向都一样的情况下,小明最多能放置多少个积木?
输入格式
共一行,三个整数,分别是 , ,
输出格式
共一行一个整数,表示最多放置的积木个数
输入输出样例
5 1 2
10
数据范围
对于 的数据,
对于 的数据,
小明今天在拼积木,他想在一个边长为 n 的正方形基地积木的基础上铺上一层积木,他现在手上有若干个长为 x 宽为 y 的矩形积木,问在所有矩形积木方向都一样的情况下,小明最多能放置多少个积木?
共一行,三个整数,分别是 n, x, y
共一行一个整数,表示最多放置的积木个数
5 1 2
10
对于 20% 的数据,x=y=1
对于 100% 的数据,1≤y≤x≤n≤100