Coding Question 1

Chef and Pairing Slippers (CODECHEF OCTOBER COOK-OFF CHALLENGE 2021)

Chef has Nslippers, L of which are left slippers and the rest are right slippers. Slippers must always be sold in pairs, where each pair contains one left and one right slipper. If each pair of slippers cost Xrupees, what is the maximum amount of rupees that Chef can get for these slippers?

Input Format

• The first line contains T$T$ - the number of test cases. Then the test cases follow.
• The first line of each test case contains three space-separated integers N$N$, L$L$, and X$X$ - the total number of slippers, the number of left slippers, and the price of a pair of slippers in rupees.

Output Format

For each test case, output on one line the maximum amount of rupees that Chef can get by selling the slippers that are available.

Constraints

• 1≤T≤103$1\le T\le {10}^3$
• 0≤L≤N≤103$0\le L\le N\le {10}^3$
• 0≤X≤103

Sample Input 1 

4
0 0 100
10 1 0
1000 10 1000
10 7 1

Sample Output 1 

0
0
10000
3

Explanation

• Test case 1: Chef has no pairs to sell, so the amount obtained is 0$0$.
• Test case 2: The amount earned by selling a pair is 0$0$, so the total amount obtained is 0$0$.
• Test case 3: Chef can sell 10$10$ pairs of slippers, each giving 1000$1000$ rupees, so the total amount earned is 1000⋅10=10000$1000\cdot 10=10000$.
• Test case 4: Chef has 10$10$ slippers of which 7$7$ are left and 3$3$ are right. Therefore Chef can sell a maximum of 3$3$ pairs and in total can get at most 3⋅1=3$3\cdot 1=3$

Code:

    for i in range(int(input())):

        N,L,X=map(int,input().split())

        if((N-L)<=L):

            print((N-L)*X)

        elif((N-L)>=L):

            print(L*X)

        else:

            print(0)

LINK: https://www.codechef.com/COOK134C/problems/CHEFSLP

Please follow the page for more updates....!