TOPIC

Time limit exceeded - Java

LucasHenrique asked 5 years ago

O Time limit deste problema está adequado para a linguagem Java? Estou implementando as estruturas adequadas de acordo com o criador do problema, entretanto estou recebendo Time limit exceeded nas submissões. As respostas estão corretas.

Remember not post solutions. Your post may be reviewed by our moderators.

  • drangelp replied 5 years ago

    Lucas, poste eu código.

  • fablakeson replied 5 years ago

    Parece que o problema é com o I/O do Java mesmo. Na final da maratona de 2017 este problema tinha time limit de 7 segundos. Acho difícil que alguma solução em Java seja aceita aqui com o limite de 1 seg (3 com o bonus de +2).

  • vvilela2 replied 5 years ago

    Talvez seja o algoritmo mesmo. Como o grafo é esparso, se você tiver usando a versão O(V^2) de Dijkstra, por exemplo, levará TLE facilmentte. Use a implementação que use priority queue, por exemplo, pra virar O(V log E).