Есть 2 решения, который принципиально ничем не отличаются.
1) http://mirror.codeforces.com/contest/375/submission/5504829
2) http://mirror.codeforces.com/contest/375/submission/11947758
Одно ловит TL, другое нет. Причем разница примерно в 2 раза.
Совершенно непонятно в чем проблема.