getting TLE in rrstone

general
1

I am getting Time Limit Exceeded for my answer.Please do help.

http://www.codechef.com/viewsolution/3844699

2

simple answer is, you solution complexity is O(N*T) - too slow

3

how to reduce the time complexity in the above solution???