Round 692 was nice

Revision en1, by muxecoid, 2020-12-21 11:15:01

First 3 problems were kinda easy. Grime Zoo also felt easy at first. Quickly wrote a quick DP solution and only 40 minutes after the match I finished debugging the last bug. When problem is all about 01 you have many places for off by one mistakes. I must practice more. The general idea was simple, at any specific point in string you have given number of question marks. Any fraction of them could be used as 1s. So you store the lowest number of comments obtainable for each number of 1s and advance from there.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English muxecoid 2020-12-21 12:47:52 94
en1 English muxecoid 2020-12-21 11:15:01 533 Initial revision (published)