Можно просто перебирать ответ наименьшего возможного,  двойки,  пока не найдем нужное значение.

Для данного количества жителей можно за log этого количества по времени найти требуемое количество кондукторов.

Здесь пишут про int_64,  про "не использовать double" и "использовать epsilon=1e-9".
В моём варианте такое не нужно
Хватило int_32 и double.
Никакого epsilon,  сравнения непосредственно оператором <=.