ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1705. Зайцы-бандиты

[n/m]==[n/(m+1)]
Послано Wang Jia 11 апр 2009 21:59
maybe the problem can be abstracted as the following one:

n,m are integers, n given, find the smallest m such that [n/m]==[n/(m+1)] holds, where [] denotes the floor() function.

well, anyone has any ideas?
Re: [n/m]==[n/(m+1)]
Послано NickSergeev[MSU MindCraft] 2 авг 2009 18:21
Yes, it's redefinition of problem.
Re: [n/m]==[n/(m+1)]
Послано Wang Jia 22 авг 2009 13:38
but how can i find such an m? a binary search does seems not to work...
Re: [n/m]==[n/(m+1)]
Послано Fly [Yaroslavl_SU] 25 ноя 2009 02:21
The binary search works. But it isn't a binary search by the answer. ;)
Re: [n/m]==[n/(m+1)]
Послано Tolstobrov Anatoliy[Ivanovo SPU] 29 дек 2014 20:39
I use binary search of answer in range Sqrt(n) and Sqrt(n) + Sqrt(Sqrt(n))