Рабочее место участника

Нободи загадал целое число от 1 до `N`. Вы должны угадать это число, называя любые целые числа. На все попытки (кроме, естественно, первой) Нободи отвечает "теплее" или "холоднее" в зависимости от того, расположено ли названное последним число ближе (теплее) или дальше (холоднее) к загаданному числу, чем предыдущее. Если расстояние не изменилось, то Нободи может сказать "теплее" или "холоднее" по собственному выбору. Процесс угадывания заканчивается, когда вы скажете, что число, названное вами последним, является загаданным числом.

Определите число попыток, требуемых для угадывания любого числа из диапазона от 1 до 10 и из диапазона от 1 до 100. Некоторые числа в диапазоне могут быть угаданы быстрее, необходимо определить минимальное число попыток в худшем случае.

Например, пусть Нободи задумал число от 1 до 2. Нужно назвать число 1, затем 2. Если будет ответ "теплее", говорим "угадал". При ответе "холоднее" нужно назвать 1, получаем ответ "теплее" и говорим "угадал". Число попыток в худшем случае при оптимальной стратегии в данном случае равно 3.

В качестве решения необходимо отправить файл, содержащий 2 строки, в каждой строке должно быть одно число. В первой строке – ответ для `N=10`, во второй строке – для `N=100`. Если какой-либо из ответов неизвестен, укажите вместо него число 0.

Оценка задачи: 10 баллов за каждый правильный ответ.