need help for meet in the middle technique problem .

Revision en1, by ak3899, 2018-07-29 16:57:40

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 : Your text to link here...

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)