В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится

Question

Информатика: В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, где число 1 означает проданный билет, а число 0 означает свободное место. У нас есть

Наталья · Accepted Answer

Хорошо, вот решение задачи.

1. Сначала мы считываем входные данные: число рядов \( n \) и число мест в каждом ряду \( m \).
2. Затем мы создаем двумерный массив \( seats \) размером \( n \times m \) и заполняем его, считывая информацию о проданных билетах.
3. Мы также считываем число \( k \) - количество билетов для продажи.

Вот как будет выглядеть код для этой части:

python

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

seats = []

for _ in range(n):

    row = list(map(int, input().split()))

    seats.append(row)

k = int(input())

4. Теперь у нас есть все необходимые данные для решения задачи. Мы можем перебрать каждый ряд и проверить, есть ли в нем \( k \) подряд идущих свободных мест. Если такой ряд найден, мы выводим его номер и прекращаем выполнение программы. Если ни одного подходящего ряда не найдено, мы выводим "No".

python

found = False

for i in range(n):

    consecutive_free_seats = 0

    for j in range(m):

        if seats[i][j] == 0:

            consecutive_free_seats += 1

            if consecutive_free_seats == k:

                print(i + 1)

                found = True

                break

        else:

            consecutive_free_seats = 0

    if found:

        break

if not found:

    print("No")

Теперь у нас есть полное решение задачи. Этот код проверит каждый ряд по одному и проверит, есть ли \( k \) подряд идущих свободных мест. Если такой ряд найден, он будет выведен на экран. Если же такого ряда нет, будет выведено "No".

Надеюсь, это решение понятно и поможет вам! Если у вас возникнут еще вопросы, не стесняйтесь задавать.

В кинотеатре есть n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, где число

Наталья

О проекте

Предметы

Задать вопрос

Привет!