Ремонт забора

@Alexander89 · Регистрация: 22.02.2021

Студворк — интернет-сервис помощи студентам

Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.

Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор.

Входные данные
Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена.

Выходные данные
Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора.
Ввод Вывод
3 ---------------- 2
8
0
0
1
0
1
0
1
0
здравствуйте, накидайте входных данных, решение есть

@eaa · 19.09.2021, 10:07

Alexander89, вопрос то в чем? если у вас уже есть решение.

@zss · 19.09.2021, 11:59

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
L=3
lst=(0,1,1,0,1,1,1,1,1,0,0,1,1,1,0,1,1,0,1,1,0,1)
N=len(lst)
cnt=[0]*L
n=0
start=False
for k in range(N):
   if lst[k] :
      if not start:
         start=True
         n=-1
      n+=1
      if n==L:
         cnt[n-1]+=1
         n=0
   else:
      if start:
         start=False
         cnt[n]+=1
   if k == N-1 and start:
      cnt[n]+=1
#print(*cnt)
s=sum(cnt,0)
print(s)

@Alexander89 · 19.09.2021, 19:07 **[ТС]**

Сообщение от zss

L=3
lst=(0,1,1,0,1,1,1,1,1,0,0,1,1,1,0,1,1,0 ,1,1,0,1)
N=len(lst)
cnt=[0]*L
n=0
start=False
for k in range(N):
if lst[k] :
if not start:
start=True
n=-1
n+=1
if n==L:
cnt[n-1]+=1
n=0
else:
if start:
start=False
cnt[n]+=1
if k == N-1 and start:
cnt[n]+=1
#print(*cnt)
s=sum(cnt,0)
print(s)

можно решить гораздо проще, но я просил просто накидать входных данных побольше

@zss · 19.09.2021, 20:52

Сообщение от Alexander89

можно решить гораздо проще,

Так приведите ваше решение.

Сообщение от Alexander89

накидать входных данных побольше

Вам что, нужно 100500 вариантов и хотите программу, которая их сгенерит?
Если нет, то вопрос непонятен.
Набираете абсолютно любую последовательность нулей/единиц - вот вам и входные данные!

@Gdez · 19.09.2021, 21:40

Alexander89,

накидать входных данных побольше

Бери сколько угодно

Python
1
2
3
4
5
6
7
8
9
10
from random import shuffle, randint
 
n = randint(10, 100)
L = randint(1, 10)
one = randint(1, n)
a = list('0'*(n-one) + '1'*one)
shuffle(a)
print(L)
print(n)
print(*a, sep='\n')

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Alexander89 0 / 0 / 0 Регистрация: 22.02.2021 Сообщений: 28

	Ремонт забора 19.09.2021, 09:25. Показов 7936. Ответов 5 Метки нет (Все метки) Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие. Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор. Входные данные Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена. Выходные данные Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора. Ввод Вывод 3 ---------------- 2 8 0 0 1 0 1 0 1 0 здравствуйте, накидайте входных данных, решение есть 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.09.2021, 10:07
	Alexander89, вопрос то в чем? если у вас уже есть решение. 0