SPOJ Bajtocki Inspektorat Ochrony Środowiska 1

Question

Próbowałem rozwiązać to zadanie:

https://pl.spoj.com/problems/BAJTIOS1/ 

jednak otrzymuję TLE. Mógłby ktoś zasugerować co można tu poprawić, aby przyspieszyć działanie programu?

def czy_przekroczony(w,punkty,q):
    suma = 0
    for x in range(punkty):
        suma += int(w[x])
        if suma>q:
            return True
    return False
    
        

N,M,P = input().split(" ")
n =int(N)
m =int(M)
p =float(P)
dop = m*p
dni = []
dni.append(0)
k = 0
for x in range(n):
    wynik = input()
    if czy_przekroczony(wynik,m,dop):
        k += 1
    dni.append(k)    
Q = input()
q = int(Q)
for x in range(q):
    A,B = input().split(" ")
    a = int(A)
    b = int(B)
    przekroczenia = dni[b]-dni[a-1]    
    print(przekroczenia)    
        

 

Comments

link nie działa

---

Działający link: BAJTIOS1 - Bajtocki Inspektorat Ochrony Środowiska 1