TOPIC

PROBLEM 1527 - URI Fórum 1.0

URI Online Judge asked 7 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Brunno Manduca replied 4 years ago

    Alguem tem mais casos de teste para realizar no código?

    estou tomando WA.

  • Gabriel Duarte replied 6 years ago

    Alguem tem mais alguns casos de teste para passar ? Estou tomando 20% WA e não sei pq.

    MOD
  • Miguel Mendes replied 6 years ago

    Eu passei nesse problema usando union-find. O livro do Cormen, Introduction to Algorithms, apresenta essa estrutura e tem um pseudo-codigo muito simples de implementar.

    Dá uma olhada nesse link que vai te ajudar.

    http://www.cs.princeton.edu/courses/arc ... onFind.pdf
  • Abner Samuel P. Palmeira replied 6 years ago

    Pessoal estou recebendo 40% W.A nesse problema. alguém teria casos de testes que possam me ajudar a identificar o problema?

  • Cristhian Bonilha replied 7 years ago

    Tempo limite aumentado.

  • Altamir Gomes Bispo Junior replied 7 years ago

    Olá a todos. Percebi que o fluxo de E/S para este problema é grande e toma muito do tempo de execução do programa em Java (aproximadamente 50%, com as classes nativas BufferedReader e StringTokenizer). Estoura o tempo-limite com frequencia.