Algumas dicas:
Pelo menos na IDLE do Python, não é preciso utilizar o método strip
na função input
, visto que ao pressionar Enter o caractere '\n'
não é levado em conta. Porém se for algo que não é exigido na competição, recomendo remover.
Ao ler os valores do filterRanges
, transforme os valores em um objeto range
ao invés de uma lista.
for _ in range(filterRanges_rows):
ini, fin = (int(i) for i in input().split(' '))
filterRanges.append(range(ini, fin+1))
A função countSignals
você pode fazer em uma linha:
def countSignals(frequencies, ranges):
return sum(1 if all(f in r for r in ranges) else 0 for f in frequencies)
Por partes:
f in r
# verifica se f está em r
f in r for r in ranges
# retorna um iterável de booleanos onde cada elemento
# indica se f está em r para cada r na lista ranges
all(f in r for r in ranges)
# verifica se todos os elementos desse
# iterável são verdadeiros (True), ou seja,
# se a frequência f está em todos os
# intervalos da lista ranges
1 if all(f in r for r in ranges) else 0
# retorna 1 se todos os elementos do iterável
# são verdadeiros, senão retorna 0
1 if all(f in r for r in ranges) else 0 for f in frequencies
# repete essa operação para todas as frequencias
sum(1 if all(f in r for r in ranges) else 0 for f in frequencies)
# soma todos os elementos que possuem 1
# ou seja, a quantidade de frequencias que
# estão em todos os intervalos da lista ranges
Veja se essas dicas melhoram o tempo de execução do seu código.
EDIT: Haha, desculpa, não sabia que a parte do main
era pré-definido pela plataforma. Você pode ir modificando alguns fatores da função countSignals
e vendo o resultado:
Tente utilizar expressões geradoras ao invés de compreensão de listas quando são criados os objetos range
na primeira linha da função, onde
ranges = [range(r[0], r[1] + 1) for r in ranges]
se torna
ranges = (range(r[0], r[1] + 1) for r in ranges)
Tente substituir o uso dos objetos range
por comparações dos elementos na própria lista ranges
, onde
ranges = [range(r[0], r[1] + 1) for r in ranges]
return sum(1 if all(f in r for r in ranges) else 0 for f in frequencies)
se torna
return sum(1 if all(f >= r[0] and f <= r[1] for r in ranges) else 0 for f in frequencies)
Você pode também remover o uso do else 0
visto que ele não interfere na função sum
.
return sum(1 for f in frequencies if all(f >= r[0] and f <= r[1] for r in ranges))