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

159

347

Посмотреть ответы 1

Ответы на вопрос:

chifire

Информатика

4,6(73 оценок)

Общая схема соединения компьютеров в локальной сети называется топологией сети.

150 000+ пользователей

Оформить подписку