решить задачу Кинотеатр!! В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продан, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос.

Входные данные
Программа получает на вход числа n≤30 и m≤30. Далее идут n строк, содержащих m чисел (0 или 1), разделённых пробелами. Затем дано число k.

Выходные данные
Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0.

Ответы

sansanetflower 15.10.2020 15:55

#создаём матрицу, рассматриваем все возможные срезы длиной k

#и при первом подходящем наборе нулей записываем ответ

#Python

n, m = map(int, input().split())

hall = [list(map(int, input().split())) for i in range(n)]

k = int(input())

ans = 0

flag = True

for i in range(n):

if flag:

for j in range(m-k+1):

if hall[i][j:j+k] == [0]*k:

ans = i + 1

flag = False

print(ans)

ПОКАЗАТЬ ОТВЕТЫ

Другие вопросы по теме Информатика

AlinaZimina1 04.04.2021 15:45

borisrrvdow9kk7 04.04.2021 15:48

Расулев 07.05.2020 20:50

Vladislav553 07.05.2020 20:50

Определи что делает набор команд:...

yanastywa2000 14.03.2021 16:50

oles2014 14.03.2021 16:48

Решите , очень надо, решите на паскале...

tema10112009 14.03.2021 16:47

pidgenatar 14.03.2021 16:47

Структура записи оператора выбора ...

eva444786 23.05.2019 16:50

Vladttttt 08.09.2019 14:20