Олимпиадный тренинг

Задача . Левая граница ответа


Задача

Темы:

Королю нужно need мечей, кузнец делает один меч каждые p минут. Программа ищет минимальное время бинарным поиском по ответу. Правая граница уже точно подходит. Допиши заведомо неподходящую левую границу.

Входные данные

p и need.

Выходные данные

Минимальное время.


Примеры
№Входные данныеВыходные данные
1 
3 5

15
Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
p,need=map(int,input().split())
 
r=p*need
while r-l>1:
    m=(l+r)//2
    if m//p>=need:r=m
    else:l=m
print(r)
     

Загруженные файлы
Нет