Лина автомобильной дороги составляет n километров. часть дороги необходимо отремонтировать. при обследовании дорога была разбита на n участков длиной 1 километр, и для каждого участка было определено, нуждается ли он в ремонте или нет, после чего был составлен план дороги, на котором отмечены участки, в ремонте. для ремонта дороги можно привлечь несколько компаний-подрядчиков. каждая компания может отремонтировать только непрерывный фрагмент дороги. при этом из-за требований антимонопольного законодательства длина фрагмента дороги, который ремонтирует одна компания, не должна превышать l километров (даже если на фрагменте, который ремонтирует одна компания, есть не в ремонте участки, общая длина данного фрагмента не должна превышать l километров). определите, какое наименьшее количество компаний-подрядчиков необходимо привлечь для ремонта дороги. решите на питоне

linovaya    1   22.03.2019 11:36    72