Обсуждение @ 2019. Пара: нормальное и паранормальное @ Timus Online Judge

Mahilewets That is not a DP problem as it might seem [2] // Задача 2019. Пара: нормальное и паранормальное 4 авг 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] // Задача 2019. Пара: нормальное и паранормальное 4 авг 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 // Задача 2019. Пара: нормальное и паранормальное 19 май 2018 10:07

I was keep getting timeout from WA44.. dang~

Обсуждение задачи 2019. Пара: нормальное и паранормальное