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

Mahilewets That is not a DP problem as it might seem [2] // Problem 2019. Pair: normal and paranormal 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

Mahilewets Re: That is not a DP problem as it might seem [1] // Problem 2019. Pair: normal and paranormal 4 Aug 2017 10:38

That is a problem about greedy choice.

Edited by author 04.08.2017 10:38

Sunkyu Hwang Re: That is not a DP problem as it might seem // Problem 2019. Pair: normal and paranormal 19 May 2018 10:07

I was keep getting timeout from WA44.. dang~

Discussion of Problem 2019. Pair: normal and paranormal