Package g2301_2400.s2305_fair_distribution_of_cookies

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2305 - Fair Distribution of Cookies.

    Medium

    You are given an integer array cookies, where cookies[i] denotes the number of cookies in the <code>i<sup>th</sup></code> bag. You are also given an integer k that denotes the number of children to distribute all the bags of cookies to. All the cookies in the same bag must go to the same child and cannot be split up.

    The unfairness of a distribution is defined as the maximum total cookies obtained by a single child in the distribution.

    Return the minimum unfairness of all distributions.

    Example 1:

    Input: cookies = 8,15,10,20,8, k = 2

    Output: 31

    Explanation: One optimal distribution is 8,15,8 and 10,20

    • The 1<sup>st</sup> child receives 8,15,8 which has a total of 8 + 15 + 8 = 31 cookies.

    • The 2<sup>nd</sup> child receives 10,20 which has a total of 10 + 20 = 30 cookies.

    The unfairness of the distribution is max(31,30) = 31.

    It can be shown that there is no distribution with an unfairness less than 31.

    Example 2:

    Input: cookies = 6,1,3,2,2,4,1,2, k = 3

    Output: 7

    Explanation: One optimal distribution is 6,1, 3,2,2, and 4,1,2

    • The 1<sup>st</sup> child receives 6,1 which has a total of 6 + 1 = 7 cookies.

    • The 2<sup>nd</sup> child receives 3,2,2 which has a total of 3 + 2 + 2 = 7 cookies.

    • The 3<sup>rd</sup> child receives 4,1,2 which has a total of 4 + 1 + 2 = 7 cookies.

    The unfairness of the distribution is max(7,7,7) = 7.

    It can be shown that there is no distribution with an unfairness less than 7.

    Constraints:

    • 2 &lt;= cookies.length &lt;= 8

    • <code>1 <= cookiesi<= 10<sup>5</sup></code>

    • 2 &lt;= k &lt;= cookies.length

    • 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 distributeCookies(IntArray c, Integer k)

      • Methods inherited from class java.lang.Object

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