Uncertainty in Python Time of Execution

Revision en1, by D_coder22, 2024-01-08 19:56:27

Following is my code to the problem Link

I=lambda:[*map(int,input().split())] rr=range n,m=I() a=[I() for _ in rr(n)]

print(a)

dp=[0]*(n+1) for i in rr(m): st=en=0 for j in rr(1,n): if a[j-1][i]>a[j][i]: dp[st+1]=max(dp[st+1],en+1) st=en=j else : en+=1 dp[st+1]=max(dp[st+1],en+1) for i in rr(1,n+1): dp[i]=max(dp[i],dp[i-1])

q,=I() for i in rr(q): x,y=I() print('Yes' if dp[x]>=y else 'No')

It gives TLE in some submissions while passes in others, to the fact that all have same code Also sometimes for the same code Python 3 throws TLE and sometimes PyPy3 Is there any way to overcome this uncertainty Or can anyone pls give reason for this

Tags python

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English D_coder22 2024-01-08 20:01:59 92
en1 English D_coder22 2024-01-08 19:56:27 846 Initial revision (published)