Algumas pessoas dizem que a curiosidade matou o gato. Outros dizem que foi a caixa e o veneno. A RSPCA diz que Erwin Schrödinger precisa perder o direito de possuir animais de estimação.
Com ativistas dos direitos dos animais fora de sua casa. O cientista assassino de gatos Schrödinger finalmente apresentou sua maior invenção. Uma mistura radioativa especial de unobtanium e handwavium que pode ter meia-vida e um único grama do produto é capaz de matar qualquer criatura viva. Infelizmente, quando ele tentou testá-lo em seu gato final: Bob, ele esqueceu que os gatos tinham 9 vidas e, portanto, precisaria de 9 gramas para matar. Com um pouco de água, mas sem comida, o pobre Bob viverá exatamente 1 semana (7 dias) se o produto não o matar primeiro.
A tarefa: dada a entrada de uma massa em miligramas e meia-vida em milissegundos - ambos os números inteiros que podem exceder 2 ^ 31, escreva um programa que mostre se o superproduto misterioso mata ou não o gato ou se é uma semana o limite expira primeiro. Suponha que true / yes / 1 / qualquer coisa especificada na resposta seja para quando ele não morrer de fome.
Para que o produto o mate, um total de 9 gramas deve se deteriorar. Assim, de uma amostra de 18 gramas, 1 meia-vida deve passar. Se a amostra contiver menos ou igual a 9 gramas, isso nunca será alcançado e, portanto, pode-se presumir imediatamente que 1 semana passará antes que 9 gramas se deteriorem.
Você pode assumir:
- Bob morre, o microssegundo 9 gramas decaiu.
- A mudança é de massa devido à deterioração não importa.
- Todos os dias e horários seguem o horário da Terra geralmente aceito.
- A caixa em que Bob está selado é inquebrável e inacessível; portanto, não há chance de morte por outras causas.
- Oxigênio também não é problema.
- Se os dois acontecerem exatamente ao mesmo tempo, qualquer saída será aceitável.
- Todas as entradas devem estar abaixo de 2 ^ 63-1
Casos de teste:
Exemplo:
18000 604800001
Para que 9 gramas se deteriorem, exatamente 1 meia-vida deve passar (18000/2 = 9000 miligramas ou 9 gramas). Uma meia-vida é 604800001 milissegundos, ou 168 horas e 1 milissegundo, ou exatamente 1 semana e 1 milissegundo. Como Bob morre de fome exatamente em 1 semana, a produção é falsa, pois ele morreu de fome pouco antes do limite de 9 gramas do produto ser atingido
8000 40000 false
70000 800 true
18000 604800000 either
18000 604800001 false
18000 604799999 true
1 1 false
100000 1 true
1000000000 1000000000 true
Pontuação: Naturalmente, queremos que o sofrimento de Bob termine rapidamente e, portanto, uma meia-vida mais curta é melhor. A meia-vida e o byte terminam em E, portanto, claramente a menor contagem de bytes vence.
true
ou false
?
λ
e massa m
, m-m*(1/2)**(604800000/λ) > 9000
(ou ≥
, já que o case de borda pode ser de qualquer maneira).