TÓPICO

PROBLEM 2065 - URI Fórum 1.0

beecrowd perguntou 7 years ago

URI Online Judge Fórum 1.0

MOD

Este tópico foi resolvido e não pode receber novas respostas.

  • hferreira0 respondido 7 years ago 

    criei esse caso de teste pois estava com 50% de wa
20 60
11 12 63 8 26 100 13 51 17 62 29 67 48 54 6 1 80 73 97 65
35 50 33 57 54 94 26 39 1 45 7 61 32 7 84 55 98 34 47 28 98 62 27 82 52 31 95 91 25 97 35 50 33 57 54 94 26 39 1 45 7 61 32 7 84 55 98 34 47 28 98 62 27 82 52 31 95 91 25 97

resultado = 9400

  • gduarte respondido 7 years ago

    Basta simular o processo descrito no enunciado, fica bem tranquilo usando uma fila de prioridade.

    MOD

  • carpanese respondido 7 years ago

    Este problema é muito parecido com o problema Telemarketing, da OBI de 2007.

    Existe uma solução lá no Noic bem interessante para este problema. Sugiro tentarem resolvê-lo antes deste e aplicar a mesma ideia para aqui. (Mesmo que você já tenha resolvido o Fila do Supermercado, é um desafio legal pensar em como reduzir um problema ao outro.)

  • iprjunior respondido 7 years ago

    Alguém poderia me informar como resolver esse problema, formulas ou vídeos, sei lá, eu entendi o enunciado, só não sei como fazer.

    Obrigado