Uncertainty in Python Time of Execution

Revision en2, by D_coder22, 2024-01-08 20:01:59

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)