Skip to main content
2 de 2
adicionou 1050 caracteres ao conteúdo
enzo
  • 644
  • 3
  • 9

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))
enzo
  • 644
  • 3
  • 9