Fair Cut problem hackerrank.

Правка en2, от zephyr_23, 2018-06-05 16:20:11

I am trying to solve this problem ( https://www.hackerrank.com/contests/hourrank-12/challenges/fair-cut ). The editorial describes D.P approach which I am not able to understand. In the discussion, I saw a greedy approach but I am not able to prove why it works.

Can someone please help me in understanding the D.P approach to this question?



  Rev. Язык Кто Когда Δ Комментарий
en2 Английский zephyr_23 2018-06-05 16:20:11 2
en1 Английский zephyr_23 2018-06-05 16:19:09 382 Initial revision (published)