One Egg - Code Vita 2017 | Round-2

One Egg

Problem

"One Egg" is an egg supply company which supplies eggs to retailers. They have M classes of eggs. Each class can have N number of eggs (N can be same or can vary class to class).  They accept an order via mail for X eggs. In response, they confirm if they can supply the eggs with a "Thank you" note and the number of eggs or with a "Sorry" note and the numbers of eggs they can supply. They also mention the breakdown of eggs by class they will supply. The ordered eggs are adjusted against the different classes with the most number of eggs adjusted first then the balance is adjusted against the second highest and so on.   The company is a bit superstitious as well. If the number of eggs ordered is greater than or equal to the total number of eggs in stock then they retain one egg and responds back with the "Sorry" note with total number of eggs in stock minus one and breakdown of eggs by class.  

Note: If the classes have same number of eggs then class entered first should be selected to adjust. 

Input Format

 First line contains two space-separated integers denoting the respective values of M (the number of classes of eggs) and X, the number of eggs ordered  The following M lines contain an integer each indicating the number of eggs available in each class 

Output Format  

First line should be, if X is less than total number of Eggs then Print  " Thank you, your order for X eggs is accepted"  Else if X is greater than or equal to total number of Eggs then print "  " Sorry, we can only supply (total number of Eggs in stock -1) eggs"  T hen M lines with 3 columns:  First column - Number of eggs available in each class  Second column - Eggs allocated against each class for that order  Third column - Balance Eggs against each class

Constraints

 1 ≤ M ≤ 20  N ≥ 1  X ≥ 1
 
 
Example 1  
Input  
5 150  
50  
15  
80  
10  
5  

Output  
Thank you, your order for 150 eggs are accepted  
5 0         50        0  
1 5         15        0                      
8 0        80        0  
1 0        5          5          
5           0          5  

Explanation 
 Total order of 150 eggs is less than the total number of Eggs 50+15+80+10+5 = 160. Hence the Thank you message.  150 was first adjusted against Class with first highest number of eggs 80. Balance of 150-80 = 70 was adjusted against second highest class of 50. Balance of 70-50 = 20 then adjusted against 15. Balance of 20-15 = 5 then adjusted against 10 leaving behind 5 eggs in that class.
  
Example 2
  
Input 
 
4 250  
80  
50  
70  
20  

Output 

Sorry, we can only supply 219 eggs  
8 0        80        0  
5 0        50        0                      
7 0        70        0  
2 0        19        1           

Explanation 
Total order of 250 eggs was greater than the total number of eggs 80+50+70+20 = 220. Hence the sorry message.  250 was first adjusted against Class with first highest number of eggs 80. Balance of 250-80 = 170 was adjusted against second highest class of 70.   Balance of 170-70 = 100 was then adjusted against 50. Balance of 100-50 = 50 then adjusted against 20. Since Balance is greater than 
last class of egg all but one egg is left in that last class.

Program

#include <stdio.h>
int main() {
int m,x,i,a[1000],sum=0,s;
scanf("%d %d",&m,&x);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
sum=sum+a[i];
}
if(sum>x)
    printf("Thank you, your order for %d eggs are accepted\n",x);
else
{
    printf("Sorry, we can only supply %d eggs\n",sum-1);
    x=sum-1;
}
for(i=0;i<m;i++)
{
    if(x>=a[i])
    {
        printf("%d\t%d\t%d\n",a[i],a[i],0);
        x=x-a[i];
    }
    else if(x<a[i])
    {
        s=a[i]-x;
     printf("%d\t%d\t%d\n",a[i],x,s);
     x=0;
     }
     
     else if(x==0)
     printf("%d\t%d\t%d\n",a[i],0,a[i]);
    
}
return 0;
}


Output

Thank you, your order for 150 eggs are accepted
50 50 0
15 15 0
80 80 0
10 5 5
5 0 5


You can also run it on an online IDE: https://ide.geeksforgeeks.org/1NJLg1Fo5N

Your feedback are most welcome! If you have any doubt contact me or leave a comment!! Cheers!!!
 

3 comments:

  1. Hey I’m Martin Reed,if you are ready to get a loan contact.Mr Benjamin via email: lfdsloans@lemeridianfds.com,WhatsApp:+1 989-394-3740 I’m giving credit to Le_Meridian Funding Service .They grant me the sum 2,000,000.00 Euro. within 5 working days. Le_Meridian Funding Service  is a  group investors into pure loan and debt financing at the  returns of 1.9% to pay off your bills or buy a home Or Increase your Business. please I advise everyone out there who are in need of loan and can be reliable, trusted and capable of repaying back at the due time of funds.

    ReplyDelete

Super Market Problem | TCS Code Vita 2023 - Zone 1 | Super Market TCS Code Vita 2023 Solution | Code Vita 2023 | Code Vita 2023 season 11 solution

 Problem Description: In a Super market we will find many variations of the same product. In the same way we can find many types of rice bag...