Can anyone kindly explain the logic behind this solution???

general
1

Okay so I was solving this October cook off question:

I used simple logic. Like straight forward logic. But I got the much expected TLE. My solution is here:
CodeChef: Practical coding for everyone (dont even bother reading it’s not worth it… )

So while going through the solutions I found this guy’s answer:
http://www.codechef.com/viewsolution/2866246

I have no idea what on earth has he done! He has used God knows what algorithm!! Can anybody be a lamb and explain what he has done?? I have been trying to figure it out since forever…

2

I think this post should be more than sufficient to explain the most common approach followed by most users

3

Thanks a lot for the link… i din’t know that there was a post already in place