Eu estava fazendo a tarefa Tiro ao Alvo da prova de 2013 da Olimpíada Brasileira de Informática (OBI) do nível Programação 2, que pode ser encontrada aqui, e consegui fazer sem grandes dificuldades. A tarefa consistia em descobrir quantos pontos uma pessoa faria atirando em um alvo, considerando que ela ganharia um ponto a cada circunferência que cada tiro estivesse interno ou pertencesse. A entrada do programa consiste na quantidade de circunferências (todas cujo centro se localiza em (0,0)) e seus raios e na quantidade de tiros e suas coordenadas. A saída é apenas o número de pontos que a pessoa faria.
Bem, até aí tudo bem - meu código funciona. O problema é que no testador oficial da OBI, que pode ser encontrado aqui, eu recebi muitos resultados com tempo limite excedido e acabei com apenas 20 pontos de 100 possíveis. Queria ajuda, portanto, para melhorar a performance do meu programa.
OBS: A ordem das entradas não pode ser alterada.
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
def calcula_pontos():
qtd_circulos, qtd_tiros = raw_input().split()
raios_circulos = [float(raw_input()) for circulo in range(int(qtd_circulos))]
cord_tiros = [raw_input().split() for tiro in range(int(qtd_tiros))]
pontos = 0
for x, y in cord_tiros:
for raio in raios_circulos:
if((int(x) ** 2) + (int(y) ** 2) > (raio ** 2)):
continue
else:
pontos += 1
print pontos
calcula_pontos()