Есть 2 решения, который принципиально ничем не отличаются.

1) http://mirror.codeforces.com/contest/375/submission/5504829

2) http://mirror.codeforces.com/contest/375/submission/11947758

Одно ловит TL, другое нет. Причем разница примерно в 2 раза.

Совершенно непонятно в чем проблема.