Ремонт дороги Длина автомобильной дороги составляет 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
8
Объяснение:
Поскольку в задании максимальная цифра 7, то это означает что вообще минимально возможная система счисления для этого примера - восьмеричная (потому что в семеричной с.с. цифры 7 быть не может)
Её и проверим переводом в десятичную систему счисления::
74₈ = 7∙8¹+4∙8⁰ = 56+4 = 60₁₀
47₈ = 4∙8¹+7∙8⁰ = 32+7 = 39₁₀
143₈ = 1∙8²+4∙8¹+3∙8⁰ = 64+32+3 = 99₁₀
получаем что 74₈+47₈=143₈ и это то же самое что 60₁₀+39₁₀=99₁₀ - равенство верное, значит исходный пример действительно написан в восьмеричной системе счисления.
1) 30
2) 8
Задание 2
д) Политех | хакатон | роботы
е) хакатон | Политех
г) хакатон
б) хакатон & Политех
а) хакатон & Политех & роботы
в) роботы & - роботы
Объяснение:
ищем НОК
1)
6 > 10 (-) s = 6 + 6 = 12 t = 10
12 > 10 (+) s = 12 t = 10 + 10 = 20
12 > 20 (-) s = 12 + 6 = 18 t = 20
18 > 20 (-) s = 18 + 6 = 24 t = 20
24 > 20 (+) s = 24 t = 20 + 10 = 30
24 > 30 (-) s = 24 + 6 = 30 t = 30
30 = 30
2)
for m in range(1,41):
(1 уровень отступа)n = 50
(1 уровень отступа)s=m
(1 уровень отступа)t=n
(1 уровень отступа)while s!=t:
(2 уровень отступа)if s>t:
(3 уровень отступа)t=t+n
(2 уровень отступа)else:
(3 уровень отступа)s=s+m
(1 уровень отступа)if t==200:
(2 уровень отступа)print(m)
Задание 2
Чем больше | (ИЛИ) тем больше страниц
Чем больше & (И) тем меньше страниц
роботы & - роботы: ни одной страницы найдено не будет так как нельзя одновременно чтобы слово было на странице и чтобы его не было