Discussion @ 1683. Fridge @ Timus Online Judge

IlushaMax LOL I solved but don't know how.. [1] // Problem 1683. Fridge 19 Apr 2017 16:17

sol.push_back(ceil((double)n/2))
(sol is vector in c++)
If you solved it using such code, please explain why it works.

Rabbit Girl ♥ Re: LOL I solved but don't know how.. // Problem 1683. Fridge 28 Jul 2018 13:19

Basically, it's a greedy algorithm: the maximum length you can fold is CURRENT_LENGTH / 2. So, you just fold it in half until it's of length 1.

Discussion of Problem 1683. Fridge