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

Задача . Условие проверки максимума


Задача

Темы:

Для длины part уже посчитано pieces. Нужно решить, подходит ли part, если требуется не меньше need кусков. Допиши строку if.

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

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

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