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

Задача . Сдвиг r при поиске максимума


Задача

Темы:

Длина part слишком велика: кусков мало. Все ещё большие значения тоже не подойдут. Допиши обновление r.

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

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

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

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


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

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

Ваш ответ

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

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