My fourth SRM was again one of the disasters. I do not know how to implement an integer to string function in GCC, since it does not support itoa(). Now, I know, use sprintf(), or stringstreams. Serves me right for not knowing it before.
But actually, no one really taught me STL before. I must certainly read it. C++ is nothing without all the wonderful things that can be done using the STL. It is sad, sacrilage even, that it is not taught anywhere. Believe me, if you haven’t done <alogrithm>, you are missing a lot!
Anyway, the 250-point problem was a very simple one, just had to sort numbers numerically instead of lexicographically. Easiest way would have been to use the sort from <algorithm>, but I did not want to do that, and so wasted time.
My 500-point problem was ready, and except for the above mentioned formatting problem. And so could not submit. Wasted all my time trying to get the itoa() working, so could not do the 1000-pointer.
Result? My rating went down. 856 now. Back to gray!
===================================
And the top two coders were banned, since they cheated this SRM. They submitted all the solutions in less than 4 minutes or so. One claimed to be from IIT Kanpur!
