maximum-containers-on-a-ship

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a positive integer <code>n</code> representing an <code>n x n</code> cargo deck on a ship. Each cell on the deck can hold one container with a weight of exactly <code>w</code>.

However, the total weight of all containers, if loaded onto the deck, must not exceed the ship&#39;s maximum weight capacity, <code>maxWeight</code>.

Return the maximum number of containers that can be loaded onto the ship.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 2, w = 3, maxWeight = 15

Output: 4

Explanation: 

The deck has 4 cells, and each container weighs 3. The total weight of loading all containers is 12, which does not exceed <code>maxWeight</code>.
</div>

Example 2:

<div class="example-block">
Input: n = 3, w = 5, maxWeight = 20

Output: 4

Explanation: 

The deck has 9 cells, and each container weighs 5. The maximum number of containers that can be loaded without exceeding <code>maxWeight</code> is 4.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 1000</code></li>
	<li><code>1 &lt;= w &lt;= 1000</code></li>
	<li><code>1 &lt;= maxWeight &lt;= 109</code></li>
</ul>

maxContainers

Maximum Containers on a Ship

Math

给你一个正整数 <code>n</code>，表示船上的一个 <code>n x n</code> 的货物甲板。甲板上的每个单元格可以装载一个重量 恰好 为 <code>w</code> 的集装箱。

然而，如果将所有集装箱装载到甲板上，其总重量不能超过船的最大承载重量 <code>maxWeight</code>。

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

&nbsp;

示例 1：

<div class="example-block">
输入： n = 2, w = 3, maxWeight = 15

输出： 4

解释：

甲板有 4 个单元格，每个集装箱的重量为 3。将所有集装箱装载后，总重量为 12，未超过 <code>maxWeight</code>。
</div>

示例 2：

<div class="example-block">
输入： n = 3, w = 5, maxWeight = 20

输出： 4

解释：

甲板有 9 个单元格，每个集装箱的重量为 5。可以装载的最大集装箱数量为 4，此时总重量不超过 <code>maxWeight</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 1000</code></li>
	<li><code>1 &lt;= w &lt;= 1000</code></li>
	<li><code>1 &lt;= maxWeight &lt;= 109</code></li>
</ul>