We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
@ansonete: This is indeed the cleanest solution, and the logic is simple: for every m wrappers you get a candy, candy = wrapper, i.e. for every m wrappers you get 1 wrapper back. Thus, the actual "wrapper price" of one candy is (m - 1) rather than m. Now, dividing your original number of wrappers by the "reduced price" is unfair - you still have to pay "full price" (i.e. full m) for the very first "exchange candy". Thus, let us first put m aside to make sure we get our first free candy. So the amount of wrappers to divide by reduced price is (boughtCandy - m). Now, the total number of candies is:
boughtCandy = money / cost
total = boughtCandy + 1 + (boughtCandy - m) / (m - 1)
where 1 is the candy we bought for the m we put aside in the first place. This can be simplified as follows:
total = boughtCandy + (m - 1)/(m - 1) + (boughtCandy - m) / (m - 1)
= boughtCandy + (m - 1 + boughtCandy - m) / ( m - 1 )
Chocolate Feast
You are viewing a single comment's thread. Return to all comments →
@ansonete: This is indeed the cleanest solution, and the logic is simple: for every m wrappers you get a candy, candy = wrapper, i.e. for every m wrappers you get 1 wrapper back. Thus, the actual "wrapper price" of one candy is (m - 1) rather than m. Now, dividing your original number of wrappers by the "reduced price" is unfair - you still have to pay "full price" (i.e. full m) for the very first "exchange candy". Thus, let us first put m aside to make sure we get our first free candy. So the amount of wrappers to divide by reduced price is (boughtCandy - m). Now, the total number of candies is:
boughtCandy = money / costtotal = boughtCandy + 1 + (boughtCandy - m) / (m - 1)where 1 is the candy we bought for the m we put aside in the first place. This can be simplified as follows:
total = boughtCandy + (m - 1)/(m - 1) + (boughtCandy - m) / (m - 1)= boughtCandy + (m - 1 + boughtCandy - m) / ( m - 1 )= boughtCandy + (boughtCandy - 1)/(m - 1)Et voila!
That was brilliant Anna, thanks ;)
thats wrong bud... check for 2nd case of 1st test case
Awesome explanation. Thanks a lot.
My idea was same as you but i am getting runtime error for test case 5.could u help me?
int t,n,m,c; int wrappers,count;
for(int i =0;i
}
/*The main logic is above u can compare it easily */
Amazing :)