Skip to main content
1 de 5

Otimizar código Python 3

To resolvendo um desafio aqui, que é, basicamente, ver quantos elementos de uma lista encaixam em TODOS os intervalos de uma matriz.

E minha solução foi essa:

def countSignals(frequencies, filterRanges):
    corretos = 0
    len_fR = len(filterRanges)
    for i in frequencies:
        for a in range(len_fR):
            if i in range(filterRanges[a][0], filterRanges[a][1] + 1):
                passou = True
                if passou and filterRanges[a] == filterRanges[-1]:
                    corretos+=1
            else:
                 break
    return corretos


if __name__ == '__main__':

    frequencies_count = int(input().strip())

    frequencies = []

    for _ in range(frequencies_count):
        frequencies_item = int(input().strip())
        frequencies.append(frequencies_item)

    filterRanges_rows = int(input().strip())
    filterRanges_columns = int(input().strip())

    filterRanges = []

    for _ in range(filterRanges_rows):
        filterRanges.append(list(map(int, input().rstrip().split())))

    result = countSignals(frequencies, filterRanges)

    print(result)

Como funciona a execução:

Recebo um número, que será equivalente à len(frequencies). Depois, recebo cada um dos elementos que irá compor a lista frequencies. Em seguida, recebo o valor de len(filterRanges). Depois recebo a dimensão de cada uma das listas que compõe filterRanges No final, recebo os valores de cada uma das listas.

Exemplo de input:

5 #-> len(frequencies)
20 #-> frequencies[0]
5 #-> frequencies[1]
6 #-> frequencies[2]
7 #-> frequencies[3]
12# -> frequencies[4]
3 #-> len(filterRanges), sendo que este é composto por listas
2 #-> tamanho das listas que compõe filterRanges
10 20 #-> filterRanges[0] = [10,20]
5 15 #-> filterRanges[1] = [5,15]
5 30 #-> filterRanges[2] = [5,30]

O código precisa contar quantos valores de frequencia estão no intervalo de TODAS as listas que compõe filterRanges.

Nesse caso, por exemplo, o retorno seria 1, pois apenas o numero 12 se encaixa em todos os intervalos.

Ele passou em 10 dos 15 testes, e os outros 5 deu timeout. alguém tem alguma sugestão para otimizar o código? O erro que deu foi "Terminated due to timeout", porque o codigo ficou executando por mais de 10 segundos (ele dá timeout qunado chega em 10). Como faço pra otimizar esse código?