How can you do CSES 1744 Rectangle Cutting with PyPy3 (no TL)?

Revision en1, by catalystgma, 2020-07-29 21:09:36

Hi!

I tried coding Rectangle Cutting: Source Code with optimal complexity (O(n^3) with no recursion).

Submitted with the PyPy3 compiler, not Python3, yet still I got TLE on one case: 499 500(here)

I think that there is nothing to improve! It's not like in knapsack where modifying the order of the fors (range(10**2)/range(10**6) vs range(10**6)/range(10**2)) helps a lot.

Yet there are people who got AC with Python — I could see them in the statistics table.

Please help me out! I've run into this problem before and don't know what to do. Thank you!

Tags cses, #python 3

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English catalystgma 2020-07-29 21:09:36 754 Initial revision (published)