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

@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')

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

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

	Ремонт забора 19.09.2021, 09:25. Показов 7891. Ответов 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