Блог пользователя i_m_Shakil

Автор i_m_Shakil, история, 4 года назад, По-английски

Problem Link: 231C - To Add or Not to Add

These are my two submissions:

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.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

My Code Have a look at this (look inside the main function, everything else is a part of the template). First I sort the array and then used two pointer technique over it and got the AC

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

This is your code I just put your code inside my template and submit using PyPy2 and look got AC in 872ms. If you are using python, try to use PyPy2 it's much faster compared to Python2, Python3 and PyPy3 as mentioned by pajenegod many times