Distributed C candies among N boys such that difference between maximum and minimum candies received is K
Last Updated :
06 Oct, 2021
Given two integers N and C, representing the number of boys and candies, and an integer K, the task is to calculate the maximum and the minimum number of candies received by any boy such that the difference between them is K.
Examples:
Input: N = 4, C = 12, K = 3
Output:
Maximum = 5
Minimum = 2
Explanation:
Distribute the {2, 2, 3, 5} candies among N (= 4) boys.
Therefore, the difference between the maximum and minimum is 5 – 2 = 3 (= K).
Input: N = 2, C = 8, K = 2
Output:
Maximum = 5
Minimum = 3.
Approach: The given problem can be solved based on the following observations:
- If K >= C : All the C candies can be distributed to 1st boy. Therefore, the maximum count of candies will be C and the minimum will be 0.
- Otherwise, distribute the candies to boys maintaining the maximum and minimum counts to ? K.
Illustration: Refer to the table below to observe the distribution pattern of candies.
Boy A |
Boy B |
Boy C |
Difference |
K |
0 |
0 |
K |
K |
1 |
1 |
K-1 |
K+1 |
1 |
1 |
K |
K+1 |
2 |
2 |
K-1 |
K+2 |
2 |
2 |
K |
Initially, distribute K candies to the 1st boy.
Now, distribute remaining C – K candies to each boy line-wise starting form 2nd boy to Nth boy and then, again from 1st to Nth and so on.
Follow the steps below to solve the problem:
- Initialize two variables, say maximum and minimum, to store the count of maximum and the minimum number of candies a boy can possess.
- If N = 1: Set maximum = C and minimum = C
- If K >= C: Set maximum = C and minimum = 0
- Otherwise, if K < C, set maximum = K and minimum = 0. Now, follow the steps below:
- Initialize a variable, say remain_candy, and set it to C – K.
- Add (remain_candy / N ) to maximum and minimum.
- If (remain_candy % N == N-1), increment minimum.
- Print minimum and maximum value.
Below is the implementation of the above approach:
C++
#include <bits/stdc++.h>
using namespace std;
int max_min( int N, int C, int K)
{
int maximum, minimum;
if (N == 1) {
maximum = minimum = C;
}
else if (K >= C) {
maximum = C;
minimum = 0;
}
else {
maximum = K;
minimum = 0;
int remain_candy = C - K;
maximum += remain_candy / N;
minimum = remain_candy / N;
if (remain_candy % N == N - 1) {
minimum++;
}
}
cout << "Maximum = " << maximum << endl;
cout << "Minimum = " << minimum;
return 0;
}
int main()
{
int N = 4;
int C = 12;
int K = 3;
max_min(N, C, K);
return 0;
}
|
Java
class GFG{
static void max_min( int N, int C, int K)
{
int maximum, minimum;
if (N == 1 )
{
maximum = minimum = C;
}
else if (K >= C)
{
maximum = C;
minimum = 0 ;
}
else
{
maximum = K;
minimum = 0 ;
int remain_candy = C - K;
maximum += remain_candy / N;
minimum = remain_candy / N;
if (remain_candy % N == N - 1 )
{
minimum++;
}
}
System.out.println( "Maximum = " + maximum);
System.out.println( "Minimum = " + minimum);
}
public static void main(String[] args)
{
int N = 4 ;
int C = 12 ;
int K = 3 ;
max_min(N, C, K);
}
}
|
Python3
def max_min(N, C, K):
maximum = 0
minimum = 0
if (N = = 1 ):
maximum = minimum = C
elif (K > = C):
maximum = C
minimum = 0
else :
maximum = K
minimum = 0
remain_candy = C - K
maximum + = remain_candy / / N
minimum = remain_candy / / N
if (remain_candy % N = = N - 1 ):
minimum + = 1
print ( "Maximum = {}" . format (maximum))
print ( "Minimum = {}" . format (minimum))
N = 4
C = 12
K = 3
max_min(N, C, K)
|
C#
using System;
class GFG{
static void max_min( int N, int C, int K)
{
int maximum, minimum;
if (N == 1)
{
maximum = minimum = C;
}
else if (K >= C)
{
maximum = C;
minimum = 0;
}
else
{
maximum = K;
minimum = 0;
int remain_candy = C - K;
maximum += remain_candy / N;
minimum = remain_candy / N;
if (remain_candy % N == N - 1)
{
minimum++;
}
}
Console.WriteLine( "Maximum = " + maximum);
Console.WriteLine( "Minimum = " + minimum);
}
static void Main()
{
int N = 4;
int C = 12;
int K = 3;
max_min(N, C, K);
}
}
|
Javascript
<script>
function max_min(N, C, K)
{
let maximum, minimum;
if (N == 1)
{
maximum = minimum = C;
}
else if (K >= C)
{
maximum = C;
minimum = 0;
}
else
{
maximum = K;
minimum = 0;
let remain_candy = C - K;
maximum += Math.floor(remain_candy / N);
minimum = Math.floor(remain_candy / N);
if (remain_candy % N == N - 1)
{
minimum++;
}
}
document.write( "Maximum = " + maximum + "<br/>" );
document.write( "Minimum = " + minimum);
}
let N = 4;
let C = 12;
let K = 3;
max_min(N, C, K);
</script>
|
Output:
Maximum = 5
Minimum = 2
Time Complexity: O(1)
Auxiliary Space: O(1)
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...