Video Editorial JUNE19 |LENTMO | Lent Money

Problem: Lent Money

Video editorial of Lent Money .

1 Like

Great video.
Which whiteboard software do you use?

As per the explanation in the video editorial the ans for this case
N = 7
money = 8, 16, 32, 64, 4, 4, 4
K = 6
X = 4
will be 148
Can u explain in which order the bags should be picked to get 148 as the answer.

8xor4 = 12, 16xor4 = 20, 32xor4 = 36, 64xor4 = 68, 4xor4 = 0

So we will take (8, 16, 32, 64) because we can increase their values

So this is the case when M as even ( M = 4 ) so it is independent on K.

steps: index of numbers
  1.     1, 3, 4, 5, 6, 7
    
  2.     2, 3, 4, 5, 6, 7
    
  3.     3, 5, 6, 7, 1, 2
    
  4.     4, 5, 6, 7, 1, 2
    

Here You can see that index 1, 2, 3, 4 used an odd number of times so their values are changed.
and index 5, 6, 7 used even num of times so their values remain the same…

Ans = 12+20+36+68+4+4+4 = 148

1 Like

Is this true for all the cases that u could complete in even number of steps?