Round 692 was nice

Revision en2, by muxecoid, 2020-12-21 12:47:52

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.

My general idea for Grime Zoo 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.

And even version after additional debugging passed only the pretests.

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)