Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Java solution pls, thank you in advance! You want to move N items in k days (N >= k). You have to move at least

image text in transcribedimage text in transcribed

Java solution pls, thank you in advance!

You want to move N items in k days (N >= k). You have to move at least one item per day. The items are listed in array P, where P[i] is size of item i. You can move item i only if all items from 0 to [i - 1] are already moved. Every day you need a container to pack the item and move it. The container size needed for day i is the maximum item size moved on that day. Given k days and army P as the item sizes, find out the minimum total container size required to move all the items. Examples Example 1: Input: P = [10, 2, 20, 5, 15, 10, 1], d = 3 Output: 31 Explanation: day 1 - (10, 2, 20, 5, 15]. ContainerSize = 20 day 2 - [10] . ContainerSize = 10 day 3 - [1] . ContainerSize = 1 Total = 20 + 10 + 1 = 31 Example 2: Input: P = [10, 2, 20, 5, 15, 10, 1], d = 5 Output: 43 Explanation: day 1 - move [10] . Container Size = 10 day 2 - move [2] . ContainerSize = 2 day 3 - move [20, 5, 15] . ContainerSize = 20 day 4 - move [10] . ContainerSize = 10 day 5 - move [1] . ContainerSize = 1 Total = 10 + 2 + 20 + 10 + 1 = 43 Example 3: Input: P = [5, 4, 2, 4, 3, 4, 5, 4], d = 4 Output: 16 Explanation: day 1 - [5, 4] , containerSize = 5 day 2 - [2] , containerSize = 2 day 3 - [4, 3] , containerSize = 4 day 4 - [4, 5, 4], containerSize = 5 day 5 - move [1] . ContainerSize = 1 . Total = 5 + 2 + 4 + 5 = 16 Example 4: Input: P = [22, 12, 1, 14, 17], d = 2 Output: 39 Explanation: day 1 - [22, 12], containerSize = 22 day 2 - [1, 14, 17], containerSize = 17 Total = 22 + 17 = 39 Explanation: In order, the players achieve the ranks [4,4,3,2,1] . Since the cutOffRank is 4, all 5 players will be able to level up their characters. So, the output is 5

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems Uropean Conference Adbis 2020 Lyon France August 25 27 2020 Proceedings Lncs 12245

Authors: Jerome Darmont ,Boris Novikov ,Robert Wrembel

1st Edition

3030548317, 978-3030548315

More Books

Students also viewed these Databases questions