# Chef and Candies Solution Codechef

Page Contents

## Chef and Candies Solution Codechef

There are N children and Chef wants to give them 1 candy each. Chef already has X candies with him. To buy the rest, he visits a candy shop. In the shop, packets containing exactly 4 candies are available.

Determine the minimum number of candy packets Chef must buy so that he is able to give 1 candy to each of the N children.

### Input Format

• The first line of input will contain a single integer T, denoting the number of test cases.
• The first and only line of each test case contains two integers N and X — the number of children and the number of candies Chef already has.

### Output Format

For each test case, output the minimum number of candy packets Chef must buy so that he is able to give 1 candy to each of the N children.

• 1≤T≤1000
• 1≤N,X≤100

```4
20 12
10 100
10 9
20 9```

```2
0
1
3```

### Explanation

Test Case 1: Chef must buy 2 more packets after which he will have 20 candies which will be enough to distribute 1 candy to each of the 20 children.

Test Case 2: Chef does not need to buy more packets since he already has 100 candies which are enough to distribute 1 candy to each of the 10 children.

Test Case 3: Chef must buy 1 more packet after which he will have 13 candies which will be enough to distribute 1 candy to each of the 10 children.

Test Case 4: Chef must buy 3 more packets after which he will have 21 candies which will be enough to distribute 1 candy to each of the 20 children.

## SOLUTION

Program: Chef and Candies Solution in C++

```#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t>0)
{
int n,x;
cin>>n>>x;
if(x>=n)
cout<<0<<endl;
else
{
int k=n-x;
if(k%4==0)
cout<<k/4<<endl;
else
cout<<k/4 +1<<endl;
}
t--;
}
return 0;
}```

Program: Chef and Candies Solution in Python

```for _ in range(int(input())):
n, x = [int(x) for x in input().split()]
remaining = n-x
if remaining < 0:
print(0)
else:
count = 0
while remaining > 0:
remaining -= 4
count += 1
print(count)```

Program: Chef and Candies Solution in Java

```import java.util.*;
import java.lang.*;
import java.io.*;

class Codechef
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner Sc = new Scanner(System.in);
int n = Sc.nextInt();
for(int i = 0; i < n; i++)
{
int N = Sc.nextInt();
int X = Sc.nextInt();
if(X >= N)
{
System.out.println(0);
}
else
{
int j = 0;
while(4*j < (N-X))
{
j++;
}
System.out.println(j);
}
}
}
}```

Related: