Pete's Log: I rule
Entry #862, (Coding, Hacking, & CS stuff)(posted when I was 22 years old.)
problem D of wr94 has been defeated! My solution involves 250 lines of commented code and took me rather long to write. But it works! So there's two possibilities: either this is actually kind of a hard problem or there's a simple solution that I'm just not thinking of. My first guess would be that it's the latter. I'm thinking of actually asking Dr Chen about this one sometime. I should do some complexity analysis on my solution sometime. By the end of my coding binge for this problem I was naming variables after sailor moon characters (the original japanese names, mind you) ... and some of the comments are quite amusing. I wonder how long it would take me to figure this code out again if I were to come back and look at it in like two years.