Discussion @ 2019. Pair: normal and paranormal @ Timus Online Judge

That is not a DP problem as it might seem

Posted by Mahilewets 4 Aug 2017 10:26

Probably dp is possible
Looks like to dp here one should invent something non-trivial because of relatively large n.

Edited by author 04.08.2017 10:43

Re: That is not a DP problem as it might seem

Posted by Mahilewets 4 Aug 2017 10:38

That is a problem about greedy choice.

Edited by author 04.08.2017 10:38

Re: That is not a DP problem as it might seem

Posted by Sunkyu Hwang 19 May 2018 10:07

I was keep getting timeout from WA44.. dang~

Discussion of Problem 2019. Pair: normal and paranormal