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

Обсуждение задачи 1011. Кондукторы

Максимальный ответ очень мал
Послано Mahilewets 30 июл 2017 10:20
Можно просто перебирать ответ наименьшего возможного,  двойки,  пока не найдем нужное значение.

Для данного количества жителей можно за log этого количества по времени найти требуемое количество кондукторов.
Re: Максимальный ответ очень мал
Послано Mahilewets 30 июл 2017 10:23
Здесь пишут про int_64,  про "не использовать double" и "использовать epsilon=1e-9".
В моём варианте такое не нужно
Хватило int_32 и double.
Никакого epsilon,  сравнения непосредственно оператором <=.