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

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


Задача

Темы:

Длина part подходит, но нужно найти максимально возможную. Значит, можно попробовать больше. Допиши обновление l.

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

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:
 
    else:r=part
print(l)
     

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