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

Задача . Правая граница для максимума


Задача

Темы:

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

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

n, need; затем длины.

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

Максимальная длина.


Примеры
№Входные данныеВыходные данные
1 
4 11
20 15 17 10

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

Ваш ответ

Python
Напишите программу ниже 
n,need=map(int,input().split())
a=list(map(int,input().split()))
l=0
 
while r-l>1:
    part=(l+r)//2
    pieces=sum(x//part for x in a)
    if pieces>=need:l=part
    else:r=part
print(l)
     

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