I tried to solve the problem using plinq.
I've got time limit exceeded on the second test of time about 0.187 seconds.
http://acm.timus.ru/status.aspx?space=1&num=1196&author=60232