Деякі люди кажуть, що цікавість убила кішку. Інші кажуть, що це коробка та отрута. В RSPCA кажуть, що Ервін Шредінгер повинен втратити право власності на домашніх тварин.
З правозахисниками поза його будинком. Кот вбивця вчений Шредінгер, нарешті , придумав його найбільшим винаходом. Спеціальна радіоактивна суміш унобтанію та рувавію, яка може мати будь-який період напіввиведення, і один грам продукту здатний вбити будь-яку живу істоту. На жаль, коли він спробував випробувати його на останньому коті: Боб, він забув, що у котів 9 життів, а тому для вбивства знадобиться 9 грам. З водою, але без їжі, бідний Боб проживе рівно 1 тиждень (7 днів), якщо продукт не вб'є його першим.
Завдання: З огляду на введення маси в міліграмах та періоду напіврозпаду в мілісекундах - обидва цілі числа, які можуть перевищувати 2 ^ 31, написати програму, яка виводить, чи вбиває кішка таємничий суперпродукт, чи якщо це 1 тиждень ліміт закінчується першим. Припустимо, правда / так / 1 / все, що зазначено у відповіді, коли він не помирає від голоду.
Щоб продукт його вбив, загалом має розпастись 9 грам. Таким чином, з проби 18 грам повинен пройти 1 період напіввиведення. Якщо проба містить менше або дорівнює 9 грам, цього ніколи не буде досягнуто, і тому можна негайно припустити, що тиждень пройде до 9 г розпадів.
Ви можете припустити:
- Боб помирає, мікросекунда 9 грам загнила.
- Зміна маси внаслідок розпаду значення не має.
- Усі дні та часи слідують загальноприйнятому земному часу.
- Ящик, у якого запечатаний Боб, є непорушним і не відкритим, тому немає ймовірності смерті з інших причин.
- Кисень також не проблема.
- Якщо обидва трапляються в той самий час, будь-який вихід прийнятний.
- Усі входи повинні бути нижче 2 ^ 63-1
Тестові приклади:
Приклад:
18000 604800001
Щоб розпад 9 грамів повинен пройти рівно 1 період напіврозпаду (18000/2 = 9000 міліграм або 9 грам). Час напіввиведення становить 604800001 мілісекунд, або 168 годин і 1 мілісекунда, або рівно 1 тиждень і 1 мілісекунда. Оскільки Боб вмирає з голоду рівно за 1 тиждень, вихід неправдивий, оскільки він помер від голоду безпосередньо до досягнення ліміту 9-грамового продукту
8000 40000 false
70000 800 true
18000 604800000 either
18000 604800001 false
18000 604799999 true
1 1 false
100000 1 true
1000000000 1000000000 true
Підрахунок балів: Ми, звичайно, хочемо, щоб страждання Боба закінчились швидко, і тому коротший період напіввиведення найкращий. Період напіввиведення та байт закінчуються в E, тому явно виграє найменший кількість байт.
true
чи false
?
λ
і маси m
, m-m*(1/2)**(604800000/λ) > 9000
(або ≥
, так як край разі може піти в будь-яку сторону).