3492. 船上可以装载的最大集装箱数量

最大集装箱数量问题解析

题目描述

我们有一个船上的货物甲板，其尺寸为 n×n，其中每个单元格可以装载一个重量恰好为 w 的集装箱。船的最大承载重量是 maxWeight。我们的任务是计算，船最多能够装载多少个集装箱，使得总重量不超过船的最大承载重量。

输入：

• 整数 n，表示甲板的尺寸为 n×n。
• 整数 w，表示每个集装箱的重量。
• 整数 maxWeight，表示船的最大承载重量。

输出：

• 返回可以装载到船上的最大集装箱数量。

示例

示例 1

输入：

n = 2, w = 3, maxWeight = 15

输出：

4

解释：

• 甲板上有 2×2=4 个单元格，每个集装箱的重量是 3。
• 总重量为 4×3=12，未超过最大承载重量 15，因此最多可以装载 4 个集装箱。

示例 2

输入：