Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

need help for meet in the middle technique problem .

Revision en2, by ak3899, 2018-07-29 16:58:45

i recently read about the "meet in the middle" technique for solving sub array sum problems in O((2^(n/2)).log(2^(n/2)) so i tried to solve this codeforces problem using this technique but not able to understand how to select the value of K so that sum till ak become sum<=k .. problem link : E. Maximum Subsequence::

my wrong solution link how to correct it ?

https://ideone.com/Pg6BJO

please help!!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ak3899 2018-07-29 16:58:45 37
en1 English ak3899 2018-07-29 16:57:40 511 Initial revision (published)