After the rejudge my previously accepted solution got TL.
Today I logged in to the site, copy-pasted my old solution (from the site), submitted it and... surprisingly got AC!
Admins, don't you think it's strange?
And the time my program worked is 0.39 - far from TL...
Here are the ID's of my submits:
1526885 - TL
2460193 - AC