Codechef Problems: Missing Shoes (SHOM)

 Problem Statement: 

Chef owns several pairs of shoes, unfortunately he has so many that he lost track of them!

Each pair of shoes consists of one left shoe and one right shoe.
Looking at his collection, Chef counts L left shoes and R right shoes.

What's the minimum number of shoes Chef is missing?

Input Format

  • The only line of input will contain two space-separated integers L and R – the number of left shoes and right shoes, respectively.

Output Format

Output a single integer: the minimum number of shoes Chef is missing.

Constraints

  • 1≤L,R≤10

Solution: 

Given, 
    L : Number of Left Shoes 
    R : Number of Right Shoes 

To find: Minimum number of shoes Chef is missing 

Problem background: A Shoe pair has 1 left shoe and 1 right shoe, Here we assume that we will not count the number of shoes which were missing in pairs (i.e., both left and right shoes are missing) because we don't have enough data how much shoes does the chef already had. Due to this assumption will be not be able to find the number of pairs that are missing but it will be irreverent for our problem because our problem states to find minimum number of  missing shoes 

In Accordance to above assumption we can have three condition (possibilities) 

Case 1 : L equals to Y 
If L is equals to Y it means no shoe has been missing or a whole pair is missing but we need to find minimum number of missing shoes so answer will be '0' 

Case 2: L greater than Y 
If L is greater than Y it means there are more left shoes than right shoes, to find the minimum number of missing shoes we will only consider missing individual shoe and ignore the missing pairs so answer will be "L-Y" 

Case 3: Y greater than L 
If Y is greater than L it means there are more right shoes than left shoes, to find the minimum number of missing shoes we will only consider missing individual shoes and ignore the missing pairs so answer will be "Y-L"

Code Solution: 

#include <bits/stdc++.h>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    if (l == r) {
        cout << 0 << endl;
    } else if (l < r) {
        cout << r - l << endl;
    } else {
        cout << l - r << endl;
    }

    return 0;
}

Comments

Post a Comment

Popular posts from this blog

Codechef Problems: Triangles (TRIANGLE7)

 Problem Statement:  It is well known fact in mathematics that the sum of the  3 3  angles in a triangle is  180 180  degrees. You had a triangle, but unfortunately you only remember the  1 s t 1 s t  and  2 n d 2 n d  angles of it, and you have forgotten the  3 r d 3 r d  one. Given that the first angle was  A A , and the second was  B B , can you figure out the third one? All angles are integers measured in degrees. Input Format The first and only line of input contains  2 2  integers -  A A  and  B B . Output Format Print a single integer - the measure of the  3 r d 3 r d  angle (in degrees). Constraints 1 ≤ A , B < 180 1 ≤ A , B < 180 A + B < 180 A + B < 180 Solution:  Given,      A : First Angle of Triangle      B : Second Angle of Triangle  To find,      C : Third angle of Triangle  By Angle Sum property of...
Read more

Codechef problems : New Year Resolution (NYRES)

 Problem Statement:  To start the year  2026 2026  off, Chef made a resolution to exercise daily. He decided to do exactly  X X  push-ups every day. If he sticks to his resolution, how many push-ups will he do in the month of January? Note that the month of January has 31 days.  Input Format The first and only line of input will contain a single integer  X X , denoting the number of push-ups Chef does every day. Output Format Output a single integer: the number of push-ups Chef will do in January. Constraints 1 <= X <= 100 Solution:   If the chef does daily x push-ups then in 31 days (of January) he will do 31*x pushups.  Code Solution:  #include <bits/stdc++.h> using namespace std; int main() {     int x;  cin >> x;  cout << 31 * x;  return 0;  }
Read more

Codechef Problems: Selling Sandwiches (SANDWSHOP)

 Problem Statement Chef sells sandwiches for a living. Each sandwich is sold for  A A  rupees. Chef also needs to buy the ingredients to make a sandwich. The sandwich buns cost  B B  rupees, and the vegetables cost  C C  rupees. Let us assume that there are no other costs for Chef right now. What is the profit Chef makes in selling one sandwich? It may be possible that the answer is negative to indicate that Chef makes a loss instead. Input Format The first and only line of input contains  3 3  integers -  A , B A , B  and  C C . Output Format For each test case, output on a new line the profit or loss Chef makes in selling one sandwich. Constraints 100 ≤ A ≤ 1000 100 ≤ A ≤ 1000 40 ≤ B ≤ 200 40 ≤ B ≤ 200 40 ≤ C ≤ 200 40 ≤ C ≤ 200 Solution:  given,      A : Income by Selling Sandwiches      B : Cost of Sandwich Buns     C : Cost of Vegetables So, Final Profit = Income - Cost  =...
Read more