Package g3401_3500.s3492_maximum_containers_on_a_ship

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3492 - Maximum Containers on a Ship.

    Easy

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

    However, the total weight of all containers, if loaded onto the deck, must not exceed the ship's maximum weight capacity, maxWeight.

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

    Example 1:

    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 maxWeight.

    Example 2:

    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 maxWeight is 4.

    Constraints:

    • 1 <= n <= 1000

    • 1 <= w <= 1000

    • <code>1 <= maxWeight <= 10<sup>9</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer maxContainers(Integer n, Integer w, Integer maxWeight)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait