Problem Link: 231C - Прибавляй не прибавляй

These are my two submissions:

• 78349457(C++, passed within 156ms)
• 78358507(Python3, TLE)

Both of these solutions are written using the same logic & run time is O(n log n). Why is Python getting TLE?

N.B: I'm new in python.

Thanks in Advance.