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.
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
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.
Name |
---|
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
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