Can we solve this problem without binary search?

Revision en4, by nqs_1, 2020-04-01 01:03:39

here is the link to the problem PROBLEM According to the editorial, this problem is solved using binary search +dp, but can we solve it with 2-D dp or any other way without using binary search ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English nqs_1 2020-04-01 01:03:39 18
en3 English nqs_1 2020-04-01 01:03:03 48
en2 English nqs_1 2020-04-01 01:02:33 1 Tiny change: 'he problem[PROBLEM](' -> 'he problem [PROBLEM]('
en1 English nqs_1 2020-04-01 01:01:56 265 Initial revision (published)