Hints for SRM 609, D2, 250-pointer (MagicalStringDiv2)
James S. Plank
Sun Feb 16 14:03:09 EST 2014
At 1199 submissions, a 97% success rate, and an average score of 227.77, this has to be one
of the easiest Topcoder problems in history. I would hope that you get it in under five minutes.
If you want help, keep reading, but I urge you to figure this one out on your own.
When do you change a character?
Run through S and add those up.
- When its index is less than S.size()/2, and it is not a '>'.
- When its index is greater than or equal to S.size()/2, and it is not a '<'.