 # Need help with a problem ("Candy", ALPR2000)

I am trying to solve the problem
candy.My approach is that i am giving the first child 1 candy , the second child k+1 candies , the third child k+1+k candies and so on.Then by using the for formula for finding the sum of an ap series, i am calculating the minimum number of candies that is required.can anybody please point out what is wrong with my approach.

1 Like

Your Approach is wrong because if you read the problem it is written that
“difference of at least K candies between two adjacent kids.”

Lets take an example-
if n=5 and k=1

1st child will get 1 candy.

2nd child will get k+1 candies.

3rd child will get 1 candy: (At this point you are wrong!)
(we will not give k+1+k candies because k+1(2nd child) and 1(3rd child) have a difference of k candies so condition is satisfied)

4th child will get k+1 candies because the third child got 1 candy and we have to make a difference of k candies.

5th child will get k candies more than the 4th child because the 5th child is adjacent to first child(Children are sitting in circle)

so 5th child (nth child) has to make a difference atleast k candies with respect to 1st child and 4th child.

So if n is even then the formula will be
n+(n/2)*k

and if n is odd then formula will be:
(n-1) +( (n-1)/2)* (k) + (2*k)+1

Just draw the figure sitting 5 students in a circle and visualise what i explained!

2 Likes

Thank you very much…

1 Like

Welcome! 1 Like