TEMA

PROBLEM 2017 - URI Fórum 1.0

URI Online Judge preguntado 5 years ago

URI Online Judge Fórum 1.0

MOD

Este tema fue resuelto y no puede recibir nuevas respuestas.

  • Leonardo Igor respondido 4 years ago

    Bem zuado a tradução desse problema. Na aba "assunto" é informado para usar o edit distance, mas o correto é hamming distance, como já foi dito.Outro problema é as informações em relação a saída que possui sentido ambíguo :"imprima o valor de distância de edição da segunda linha.". No caso da para entender que a segunda linha é referente a lista de 5 palavras, mas o que realmente quer dizer é que a string "x" é a 1 linha e a 2 linha é a string de menor distância da lista de 5 palavras.

    Poderiam ter deixando mais claro, informando de forma direta que quer somente o index da palavra que possui a menor distância e sua distância.

  • Samuel Eduardo respondido 5 years ago

    Aqui a função:

    Accept!
  • 🧙The Install Wizard 🧙 respondido 5 years ago

    Percebi que era hamming quando fizeram 0.0 secs nesse problema =X.

  • Thalyson Nepomuceno respondido 5 years ago

    sim, e o mais zuado, era que muita gente tinha passado o problema, sendo que pra passar tinha que fazer algo que não tava escrito '-'

  • Samuel Eduardo respondido 5 years ago

    Com hamming passou, que zuado :s

  • Thalyson Nepomuceno respondido 5 years ago

    Esse problema está bugado. Ele não considera edit distance na verdade, ele considera hamming distance.

    Para o exemplo:

    ababababababab
    200
    bababababababa
    bababababababa
    bababababababa
    bababababababa
    bababababababa

    O toolkit retorna:

    1
    14

    enquanto a resposta certa seria:

    1
    2

    Pois bastaria deletar o primeiro 'a' da primeira string e deletar o último 'a' das outras strings.

  • youtube.com/FelipeMota0 respondido 5 years ago

    Nessa parte esta tudo certo, o problema é na função edit, uma informação que não tem no enunciado, mas que considerei é que todas as strings tem sempre o mesmo tamanho, é bem trivial a solucão

  • Samuel Eduardo respondido 5 years ago

    Estranho, estou considerando isso também... Código do main:

    Acc!
  • youtube.com/FelipeMota0 respondido 5 years ago

    É para ser assim msm, é para fazer sem pd e caso exista mais de um string com o valor mínimo é para imprimir a com o menor índice, pelo menos foi isso que eu considerei

  • Samuel Eduardo respondido 5 years ago

    Não sei se entendi direito, mas a saída é dessa forma ?

    if(k < ans)
            printf("-1\n");
    else
        {
            printf("%d\n",id);
            printf("%d\n",ans);
        }

    Por que estou tomando 100% W.A, fiz com e sem PD, todos casos batem, mas não sai do W.A...