Can anyone provide detailed editorial for this problem on hackerearth, hackerearth's tutorial seriously sucks. In what tag this kind of problems are fond. Thanks in advance. asked 24 Jan '16, 11:38

I would say it would be a adhoc/maths problem. The way i solved it is by looping over each possible value of k (all the possible value you could increase/decrease monkeys to) and then finding the closest multiple of this selected number to the given n. Now just find the difference between the actual N and K and the values of n/k you calculated and find minimum. Can be done in O(k) as n,k<=10**5 Here is my submission: http://ideone.com/k7ZoNj (in the loop j denotes k, i denotes n as described above) answered 24 Jan '16, 14:41
@vsp4 How the solution for the test case 39 16 is 3.
(24 Jan '16, 14:58)
if there are 42 bananas and 16 lemurs then how lemurs would get satisfied.
(24 Jan '16, 15:05)
Damn sorry. It should be 39 16 > 39 15 > 39 14 > 39 13 So 39 % 13 = 0
(24 Jan '16, 15:16)
what approach did you use??
(24 Jan '16, 15:47)
why did you start the loop from j=2*k;
(24 Jan '16, 16:13)
@arpit728 Suppose you choose any no l > 2*k Then difference b/w lemurs would be l  k which would atleast be more then (2k  k = k). So it is better to remove all lemurs (that is possible by k moves). i = n  (n % j); This finds the greatest multiple of j less or equal to n then adding +j to that finds least multiple of j more then n.
(24 Jan '16, 17:40)
showing 5 of 6
show all

I dont really see much logic in that solution acording to the themes wordpress of numbers. Parity is never the same. answered 28 Jan '16, 15:53
