casks бочек, и ровно в одной из них испорченное вино. Найти её помогают добровольцы-дегустаторы.
Проверка идёт раундами. В начале раунда каждому дегустатору можно дать отпить из любого набора бочек (из одной бочки могут пить несколько человек), это происходит мгновенно. Через react_minutes минут все, кто пробовал испорченное вино, почувствуют себя плохо и дальше участвовать не смогут, остальные продолжают. Новый раунд можно начать только после этого. Всего на проверку есть total_minutes минут.
Верните наименьшее число дегустаторов, при котором испорченную бочку гарантированно удастся определить за отведённое время.casks=8, react_minutes=10, total_minutes=10 → 3
Время только на один раунд, и каждый дегустатор даёт ответ «да/нет». Трёх дегустаторов хватает на 2³ = 8 бочек: каждая бочка кодируется тройкой «пил/не пил».
casks=9, react_minutes=15, total_minutes=30 → 2
Раундов два, поэтому у каждого дегустатора три исхода: плохо в первом раунде, во втором или вовсе нет. Двоих хватает на 3² = 9 бочек.
casks=1, react_minutes=5, total_minutes=20 → 0
casks=8, react_minutes=10, total_minutes=10
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 93 теста на сервере, включая скрытые.