adplus-dvertising

We Are Discuss About CODECHEF SOLUTION

Fill Candies CodeChef Solution

Fill Candies CodeChef Solution

Chef received NN candies on his birthday. He wants to put these candies in some bags. A bag has KK pockets and each pocket can hold at most MM candies. Find the minimum number of bags Chef needs so that he can put every candy into a bag.

Input Format

  • The first line of input will contain a single integer¬†TT, denoting the number of test cases.
  • Each test case consists of a single line containing three space-separated integers¬†N,K,MN,K,M.

Fill Candies CodeChef Solution

Output Format

For each test case, print the minimum number of bags Chef needs so that he can put all the candies in one of the bags.

Constraints

  • 1‚ȧT‚ȧ10001‚ȧT‚ȧ1000
  • 1‚ȧN,K,M‚ȧ1001‚ȧN,K,M‚ȧ100

Sample Input 1 

4
6 2 3
3 1 2
8 4 1
25 4 2

Sample Output 1 

1
2
2
4

Explanation

Fill Candies CodeChef Solution

Test case 11: Chef puts 33 candies in the first pocket of a bag and the remaining 33 candies in the second pocket. Thus Chef will need only one bag.

Test case 22: Chef puts 22 candies in the only pocket of the first bag and the remaining 11 candy in the only pocket of the second bag. Thus Chef will need two bags.

Test case 33: Chef puts 44 candies in the first bag, one candy in each of the 44 pockets and the same for the second bag. Thus Chef will need two bags.

Test case 44: Chef puts 22 candies in each of the 44 pockets of three bags, one candy in a pocket of the fourth bag.

SOLUTION

Fill Candies CodeChef Solution

SOLUTION

Fill Candies CodeChef Solution

SOLUTION

Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here ScishowEngineer   Then Follow US HERE and Join Telegram.

If You Want To Learn Something New Then Visit Our Official Channel YOUTUBE

Related Posts

Leave a Reply

Your email address will not be published.