Ремонт дороги Длина автомобильной дороги составляет N километров. Часть дороги необходимо отремонтировать. При обследовании дорога была разбита на N участков длиной 1 километр, и для каждого участка было определено, нуждается ли он в ремонте или нет, после чего был составлен план дороги, на котором отмечены участки, нуждающиеся в ремонте.
Для ремонта дороги можно привлечь несколько компаний-подрядчиков. Каждая компания может отремонтировать только непрерывный фрагмент дороги. При этом из-за требований антимонопольного законодательства длина фрагмента дороги, который ремонтирует одна компания, не должна превышать L километров (даже если на фрагменте, который ремонтирует одна компания, есть не нуждающиеся в ремонте участки, общая длина данного фрагмента не должна превышать L километров).
Определите, какое наименьшее количество компаний-подрядчиков необходимо привлечь для ремонта дороги.
Входные данные
Первая строка входных данных содержит целое число L ( L> 0 ) — максимальную длину фрагмента дороги, который может отремонтировать одна компания. Во второй строке входных данных записано целое число N ( N> 0 ) — длина всей дороги. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующий участок дороги нуждается в ремонте, число 0 — что участок не требует ремонта.
Выходные данные
Программа должна вывести одно целое число — минимальное количество компаний-подрядчиков, которое необходимо привлечь для ремонта дороги.
Примечание
В тесте из примера первая компания может отремонтировать участок номер 3, вторая компания — участки с 5 по 7.
Примеры
Ввод
Вывод
3
8
0
0
1
0
1
0
1
0
2
ответ:1.Блок механизм: колесо с жёлобом по окружности, вращающееся вокруг своей оси. Блок — приём в боевых искусствах, защищающий от удара. 2.Неподвижный блок закреплён, используется для направления действия силы.А подвижный,напротив не закреплён обычно располагается между двумя неподвижными блоками, используется для двойного выигрыша в силе за счет двойного проигрыша в расстоянии. 3.
рычаг и блок - оба служат для выполнения определенных операций с наименьшим приложением силы - от исполнителя, можно сказать что увеличивают силу приложенную к предмету.4.Подвижный , даёт выигрыш в 2 раза.
5.
нет. работа - это сила умноженное на расстояние. при подвижном блоке получаем выигрыш в силе в два раза, а расстояние увеличивается в два раза. В и тоге работа та же6.
неподвижный блок-120кг*10н/кг=1200Н.надо использовать подвижный блок, так как он дает выигрыш в силе в 2 раза. 1200Н/2=600Н.Сможет поднять человек.
Объяснение:блоки в книги прочитал а все остальное сам
Объяснение:
Пошаговая детализация представляет собой простой процесс, предполагающий первоначальное выражение логики модуля в терминах гипотетического (условного) языка очень высокого уровня с последующей детализацией каждого предложения в терминах языка более низкого уровня, до тех пор, пока, наконец, не будет достигнут уровень используемого языка программирования. Здесь уместно напомнить: чем меньше язык содержит деталей, тем более он высокого уровня. Можно считать языком самого высокого уровня обычную человеческую речь, а языком низкого уровня - машинный язык.