М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
12qwerty97
12qwerty97
09.11.2020 02:35 •  Информатика

Задача 10: Ремонт забора

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

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

Входные данные

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

Выходные данные

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

Система оценивания

Решение, правильно работающее только для случаев, когда числа L и N не превосходят 1000, будет оцениваться в

В будет оцениваться решение, правильно работающее, когда числа L и N не превосходят 105.

Пример

Ввод Вывод Пояснение

3

8

0

0

1

0

1

0

1

0

2

Максимальная ширина одного щита равна 3. Забор состоит из 8 досок, нужно заменить доски с номерами 3, 5 и 7. Для этого достаточно двух щитов, например, одним щитом меняем доски с номерами 3, 4, 5, а другим щитом меняем доску с номером 7.

👇
Ответ:

Решил на python3

MaxLenRep = int(input())

Len = int(input())

zabor = []

rem = 0

tl = 0

for i in range(Len):

   zabor.append(int(input()))

for i in zabor:

   if i == 1 and tl == 0:

       rem += 1

       tl = MaxLenRep

   if tl > 0:

       tl -= 1

print(rem)

4,4(6 оценок)
Открыть все ответы
Ответ:
skirtachmaksim
skirtachmaksim
09.11.2020

a = int(input("Введите число: "))

d = int(input("Введите число d: "))

k = 0

b = 2

c = []

e = 0

even = 0

odd = 0

s = 0

s2 = 0

while b <= a:

if a % b == 0:

c.append(b)

b += 1

k = len(c)

print('Все делители', c)

for i in range(len(c)):

if c[i] % 2 == 0:

even += 1

s2 += c[i]

else:

odd += 1

if c[i] > d:

e += 1

s += c[i]

print('Сумма всех делителей: ', s)

print('Сумма всех четных делителей: ', s2)

print('Количество всех делителей: ', k)

print('Количество нечетных делителей: ', odd)

print('Количество четных делителей: ', even)

print('Количество делителей больше числа d: ', e)

4,5(87 оценок)
Ответ:
nn8255241
nn8255241
09.11.2020

Стохастическая матрица - это матрица, в которой сумма элементов всех строк или всех столбцов равна 1 (для стохастичности достаточно хотя бы одного, строк или столбцов). Такие матрицы часто используются, например, в теории вероятности.

Напишите программу, которая проверяет, является ли матрица стохастической.

На вход программы подается два натуральных числа, N и M, через пробел, далее N строк по M целых чисел через пробел - значения вашей матрицы. Нужно напечатать “стохастическая” или “не стохастическая”

в написании контрольных, курсовых и дипломных работ здесь

4,7(82 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ