TOPIC

PROBLEM 1526 - URI Fórum 1.0

beecrowd asked on Feb 26 2014

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • crbonilha replied 9 years ago

    Sua ideia está correta, as vezes não compensa voltar atrás para pegar um lanche, pois você sairia perdendo.

    Mas a sua demonstração está incorreta. A sequência correta seria essa, para o caso 80 10 10: 80-65-52-41-32-25-20-16-13-10-9, que bate com o toolkit. (em negrito a transição que você errou)

  • mtakeshi1 replied 8 years ago

    Eu fiz, já está imprimindo o valor certo, mas estou com problema em "Time limit exceeded", estou usando apenas 1 while desconsiderando a entrada, então não sei se é a entrada ou se é para fazer nem usar loop, alguém pode me dar essa dica?

  • thalyson004 replied 9 years ago

    passei :D O maior problema é saber onde não vale a pena voltar, porém quando vc descobre, ver que é algo bem trivial(depois q ta feito).

  • Hades0 replied 9 years ago

    Caros,

    Estou com dúvidas referente a esse problema:

    1 - O melancia pode deixar um lanche em uma cabana? Ex: para o caso c = 10 e uma cabana com 11 não compensa voltar para buscar o lanche restante. Não buscando o lanche: 11 -1 = 10 Buscando o lanche: 11 - 3 = 8 Para o caso 80 10 10 (resposta toolkit = 9):

    • Não deixar lanche em uma cabana: 80-65-52-41-32-25-20-17-14-11-8

    • Deixar lanche para trás: 80-65-54-41-34-27-22-17-14-11-10 (obs: negrito = não voltou)

      Nenhuma resposta bate.

    2 - Admitindo que é possível deixar lanches, vamos ao caso de teste 80 10 11.

    • Pelo toolkit a resposta é 11.
    • Minha resposta: 80-65-54-45-38-31-26-21-18-15-12 (obs: negrito = não voltou)

    Estou pensando ou fiz algo errado??

    Obrigado. Abraços, Hades