Help with problem with tight memory limit

Revision en3, by rick_sanchez_c-137, 2017-10-23 22:32:44

Hi!

Can anyone please share a possible solution to this problem — called knin (you can search for it in tasks, it is one of the bottom, maybe you need to zoom out to see it)

Note that the memory limit is unusually tight, you cant even keep a matrix to the problem`s board

EDIT: why did I get some downvotes? Maybe because people thought that I was trying to cheat? That is not the case! The official contest where this problem was has ended, now this problem is in the practice section (you can check this fact by reading the link). If people downvoted me for other reason I would like to know why and possibly improve! : )

Thanks a lot in advance!

Tags ieeextreme, memory limit

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English rick_sanchez_c-137 2017-10-23 22:32:44 18 Tiny change: 'can check by the link)' -> 'can check this fact by reading the link)'
en2 English rick_sanchez_c-137 2017-10-23 22:30:54 341
en1 English rick_sanchez_c-137 2017-10-23 07:26:52 446 Initial revision (published)