Given N Chocolates and K students, the task is to find how to divide the chocolates such that the difference between the minimum and maximum chocolate received by all students is minimized. Print the value of minimum and maximum chocolate distribution.
Input: N = 7, K = 3 Output: Min = 2, Max = 3 Distribution is 2 2 3 Input: N = 100, K = 10 Output: 10 10 Distribution is 10 10 10 10 10 10 10 10 10 10
Approach: The difference will only be minimized when each student gets an equal number of candies that is N % k = 0 but if N % K != 0 then each student will 1st get (N-N%k)/k amount of candy then the rest N%k amount of candies can be distributed to N%K students by giving them each 1 candy. Thus there will be just 1 more candy than the (N-N%k)/k if N % K != 0 with a student.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Number of chocolates left after k iterations
- Number of ways to distribute N Paper Set among M students
- Maximum students to pass after giving bonus to everybody and not exceeding 100 marks
- Puzzle | Selling Chocolates
- Probability of getting two consecutive heads after choosing a random coin among two different types of coins
- Count the number of ways to give ranks for N students such that same ranks are possible
- Minimum LCM and GCD possible among all possible sub-arrays
- Find maximum among x^(y^2) or y^(x^2) where x and y are given
- Maximum points of intersections possible among X circles and Y straight lines
- Python program for arranging the students according to their marks in descending order
- Find maximum product of digits among numbers less than or equal to N
- Maximum LCM among all pairs (i, j) of first N natural numbers
- Count of ways to distribute N items among 3 people with one person receiving maximum
- Maximum GCD among all pairs (i, j) of first N natural numbers
- Find position of the given number among the numbers made of 4 and 7
- Random number generator in arbitrary probability distribution fashion
- Distribution of a Number in Array within a Range
- Find array sum using Bitwise OR after splitting given array in two halves after K circular shifts
- Standard Normal Distribution (SND) - Java Program
- Cake Distribution Problem
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.