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

Задача . Условие внутри жадной проверки


Задача

Темы:

На стене есть площадки с возрастающими координатами. Нужно поставить k рыцарей так, чтобы минимальное расстояние между ними было максимально. Бинарный поиск уже проверяет расстояние d, а внутри проверки рыцари ставятся слева направо. Допиши условие, когда площадка p достаточно далеко от последней выбранной.

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

n, k; затем координаты.

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

Максимальное минимальное расстояние.


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

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

Ваш ответ

Python
Напишите программу ниже 
n,k=map(int,input().split())
x=list(map(int,input().split()))
l,r=0,x[-1]-x[0]+1
while r-l>1:
    d=(l+r)//2
    used=1
    last=x[0]
    for p in x[1:]:
 
            used+=1
            last=p
    if used>=k:l=d
    else:r=d
print(l)
     

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