Questão Egg Drop do Google code Jam

Assim:

Ele te passa 3 3 3 (3=andares,3=ovos,3=maximo de ovos quebrados)

Voce tem que responder 3 coisas em 1:

3 3 1 (com 3 andares e 3 ovos eu consigo dizer quais andares quebram e quais andares não quebram quebrando apenas 1 ovo)

3 2 3 (com 3 andares e podendo quebrar tres ovos eu só preciso de dois ovos para determinar quais andares quebram e quais não quebram)

7 3 3 (com 3 ovos e podendo quebrar os 3 eu consigo testar até 7 andares)

resposta final (output)
7 2 1

Cabe a ti desenhar num papel todas as possibilidades com 3 ovos para ver que da pra fazer 3 3 1, 3 2 2 e 7 3 2.

ps.: Se as questões do jogo forem tudo desse naipe eu não vou passar da primeira fase.
A primeira e a segunda eu até consiguia fazer em um dia, mas essa é tri foda.
To dando um tempo pra ela, depois vou ver se consigo fazer.

Smalltalk Membro desde: 24/06/2008 15:20:27 Mensagens: 2 Offline

Alguém conseguiu entender pq, para o caso solvable(7,5,3), o valor máximo de F é 25 ? Eu consigo resolver até 31 andares com 5 ovos!

Eh possivel resolver 31 andares com 5 ovos e podendo quebrar os CINCO ovos.

Mas com 5 ovos e podendo quebrar apenas TRES ovos, o máximo é realmente 25 andares.

GUJ Expert Membro desde: 10/07/2006 10:37:23 Mensagens: 3161 Offline

não entendi esse esquema de 3 respostas em uma...

luistiagos wrote:...

Você fornece três entradas e tem três saídas.
O problema 1 recebe a entrada 2 e a entrada 3 e fornece a saída 1.
O problema 2 recebe a entrada 1 e a entrada 3 e fornece a saída 2.
O problema 3 recebe a entrada 1 e a entrada 2 e fornece a saída 3.

Notícias, artigos e o maior fórum brasileiro sobre Java