README
¶
--- Dia 16: Proboscidea Volcanium ---
Os sensores levaram você à origem do sinal de socorro: outro dispositivo portátil, igual ao que os Elfos lhe deram. No entanto, você não vê nenhum elfo por perto; em vez disso, o dispositivo está cercado por elefantes! Eles devem ter se perdido nesses túneis, e um dos elefantes aparentemente descobriu como ativar o sinal de socorro.
O chão treme novamente, muito mais forte desta vez. Que tipo de caverna é essa, exatamente? Você faz um varrimento da caverna com seu dispositivo portátil; o relatório mostra principalmente rocha ígnea, algumas cinzas, bolsas de gás pressurizado, magma... isto não é apenas uma caverna, é um vulcão!
Você precisa tirar os elefantes daqui, rápido. Seu dispositivo estima que você tem 30 minutos antes que o vulcão entre em erupção, então você não tem tempo de voltar por onde entrou.
Você examina a caverna em busca de outras opções e descobre uma rede de canos e válvulas de alívio de pressão. Você não tem certeza de como tal sistema entrou dentro de um vulcão, mas não tem tempo para reclamar; seu dispositivo produz um relatório (sua entrada do puzzle) da vazão de cada válvula se ela fosse aberta (em pressão por minuto) e os túneis que você poderia usar para se mover entre as válvulas.
Há até uma válvula na sala em que você e os elefantes estão atualmente identificada como AA. Você estima que levará um minuto para abrir uma única válvula e um minuto para seguir qualquer túnel de uma válvula para outra. Qual é a maior pressão que você poderia liberar?
Por exemplo, suponha que você tenha o seguinte resultado do varrimento:
Valve AA has flow rate=0; tunnels lead to valves DD, II, BB
Valve BB has flow rate=13; tunnels lead to valves CC, AA
Valve CC has flow rate=2; tunnels lead to valves DD, BB
Valve DD has flow rate=20; tunnels lead to valves CC, AA, EE
Valve EE has flow rate=3; tunnels lead to valves FF, DD
Valve FF has flow rate=0; tunnels lead to valves EE, GG
Valve GG has flow rate=0; tunnels lead to valves FF, HH
Valve HH has flow rate=22; tunnel leads to valve GG
Valve II has flow rate=0; tunnels lead to valves AA, JJ
Valve JJ has flow rate=21; tunnel leads to valve II
Todas as válvulas começam fechadas. Você começa na válvula AA, mas ela deve estar danificada ou emperrada ou algo assim: a vazão dela é 0, então não adianta abrir. No entanto, você pode gastar um minuto movendo-se para a válvula BB e outro minuto abrindo-a; isso liberaria pressão durante os 28 minutos restantes a uma vazão de 13, uma liberação de pressão total eventual de 28 * 13 = 364. Depois, você pode gastar seu terceiro minuto movendo-se para a válvula CC e seu quarto minuto abrindo-a, proporcionando 26 minutos adicionais de eventual liberação de pressão a uma vazão de 2, ou 52 de pressão total liberada pela válvula CC.
Fazendo o seu caminho através de túneis como este, você provavelmente poderia abrir muitas ou todas as válvulas no tempo de 30 minutos. No entanto, você precisa liberar o máximo de pressão possível, portanto, precisará ser metódico. Em vez disso, considere esta abordagem:
== Minuto 1 ==
Nenhuma válvula está aberta.
Você se move para a válvula DD.
== Minuto 2 ==
Nenhuma válvula está aberta.
Você abre a válvula DD.
== Minuto 3 ==
A válvula DD está aberta, liberando 20 de pressão.
Você se move para a válvula CC.
== Minuto 4 ==
A válvula DD está aberta, liberando 20 de pressão.
Você se move para a válvula BB.
== Minuto 5 ==
A válvula DD está aberta, liberando 20 de pressão.
Você abre a válvula BB.
== Minuto 6 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula AA.
== Minuto 7 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula II.
== Minuto 8 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula JJ.
== Minuto 9 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você abre a válvula JJ.
== Minuto 10 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula II.
== Minuto 11 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula AA.
== Minuto 12 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula DD.
== Minuto 13 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula EE.
== Minuto 14 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você move para a válvula FF.
== Minuto 15 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula GG.
== Minuto 16 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula HH.
== Minuto 17 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você abre a válvula HH.
== Minuto 18 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você se move para a válvula GG.
== Minuto 19 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você move para a válvula FF.
== Minuto 20 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você se move para a válvula EE.
== Minuto 21 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você abre a válvula EE.
== Minuto 22 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 de pressão.
Você se move para a válvula DD.
== Minuto 23 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 prescerto.
Você se move para a válvula CC.
== Minuto 24 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 de pressão.
Você abre a válvula CC.
== Minuto 25 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 26 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 27 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 28 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 29 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 30 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
Essa abordagem permite que você libere o máximo de pressão possível em 30 minutos com esta disposição de válvulas, 1651.
Descubra os passos para liberar o máximo de pressão em 30 minutos. Qual é a maior pressão que você consegue liberar?
--- Parte Dois ---
Você está preocupado que, mesmo com uma abordagem ideal, a pressão liberada não seja suficiente. E se você tivesse um dos elefantes para ajudá-lo?
Você levaria 4 minutos para ensinar um elefante a abrir as válvulas certas na ordem certa, deixando você com apenas 26 minutos para realmente executar seu plano. Será que ter dois de vocês trabalhando juntos será melhor, mesmo que isso signifique ter menos tempo? (Suponha que você ensine o elefante antes de abrir qualquer válvula, dando a ambos os mesmos 26 minutos completos.)
No exemplo acima, você pode ensinar o elefante a ajudá-lo da seguinte maneira:
== Minuto 1 ==
Nenhuma válvula está aberta.
Você se move para a válvula II.
O elefante move-se para a válvula DD.
== Minuto 2 ==
Nenhuma válvula está aberta.
Você se move para a válvula JJ.
O elefante abre a válvula DD.
== Minuto 3 ==
A válvula DD está aberta, liberando 20 de pressão.
Você abre a válvula JJ.
O elefante move-se para a válvula EE.
== Minuto 4 ==
As válvulas DD e JJ estão abertas, liberando 41 pressão.
Você se move para a válvula II.
O elefante move-se para a válvula FF.
== Minuto 5 ==
As válvulas DD e JJ estão abertas, liberando 41 pressão.
Você se move para a válvula AA.
O elefante move-se para a válvula GG.
== Minuto 6 ==
As válvulas DD e JJ estão abertas, liberando 41 pressão.
Você se move para a válvula BB.
O elefante move-se para a válvula HH.
== Minuto 7 ==
As válvulas DD e JJ estão abertas, liberando 41 pressão.
Você abre a válvula BB.
O elefante abre a válvula HH.
== Minuto 8 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você se move para a válvula CC.
O elefante move-se para a válvula GG.
== Minuto 9 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você abre a válvula CC.
O elefante move-se para a válvula FF.
== Minuto 10 ==
As válvulas BB, CC, DD, HH e JJ estão abertas, liberando 78 de pressão.
O elefante move-se para a válvula EE.
== Minuto 11 ==
As válvulas BB, CC, DD, HH e JJ estão abertas, liberando 78 de pressão.
O elefante abre a válvula EE.
(Neste ponto, todas as válvulas estão abertas.)
== Minuto 12 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
...
== Minuto 20 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
...
== Minuto 26 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
Com a ajuda do elefante, após 26 minutos, o máximo que você poderia fazer seria liberar um total de 1707 de pressão.
Com você e um elefante trabalhando juntos por 26 minutos, qual é a maior pressão que você pode liberar?
Documentation
Source Files