Pessoal,
O código que submeti no SPOJ está retornando tempo limite excedido.
Isso significa que o código está gerando a saída correta ou simplesmente significa que durante o teste do código o tempo estourou e já retorna a resposta de tempo excedido?
Pode ser que você esteja dando a resposta, mas não a tempo... Ou então que o programa tenha entrado em loop infinito...
Também pode ser que você não tenha tratado o final da entrada corretamente (quando o programa deve parar de ser executado?)...
Também pode ser que você não tenha tratado o final da entrada corretamente (quando o programa deve parar de ser executado?)...
Tempo Limite Excedido (vulgo TLE) significa que seu programa excedeu o tempo disponível para resolver a entrada. Isso não significa que seu código está certo, nem que ele está errado.
Verifique se seu programa não entra em loop infinito, se não está fazendo operações desnecessárias, e se sua busca está implementada corretamente. Além disso, como falado, verifique se seu programa processa corretamente o final de arquivo. Coloque os exemplos do problema em um arquivo de entrada e execute seu programa com "./a.out < entrada". Ele deve devolver as respostas esperadas e encerrar a execução. Se ele continuar esperando dados, é porque a leitura está errada.
Verifique se seu programa não entra em loop infinito, se não está fazendo operações desnecessárias, e se sua busca está implementada corretamente. Além disso, como falado, verifique se seu programa processa corretamente o final de arquivo. Coloque os exemplos do problema em um arquivo de entrada e execute seu programa com "./a.out < entrada". Ele deve devolver as respostas esperadas e encerrar a execução. Se ele continuar esperando dados, é porque a leitura está errada.
Pessoal,
O meu programa estava com problema mesmo na leitura. Estava esperando por mais dados de entrada. Assim, excedia o tempo.
Obrigado.