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

Задача . Сдвиг правой границы


Задача

Темы:

Время m подходит, но нужно минимальное подходящее время. Поэтому продолжаем искать левее, сохраняя m как подходящий вариант. Допиши обновление r.

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

p и need.

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

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


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

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

Ваш ответ

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

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