Задача "Кинотеатр"

@OnikS228 · Регистрация: 23.01.2016

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

Помогите, пожалуйста, решить задачу:

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

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

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

Примеры
входные данные
3 4
0 1 0 1
1 0 0 1
1 1 1 1
2
выходные данные
2

@shsv · 12.11.2016, 19:14

Python
1
2
3
4
5
6
7
8
n, m = map(int, input().split())
rows = [input() for _ in range(n)]
k = int(input())
 
pat = ' '.join('0' * k)
row = next((i+1 for i, line in enumerate(rows) if pat in line), 0)
 
print(row)

@rn777 · 24.07.2019, 17:23

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def ryad(m, k):
    k1 = 0
    for i in range(len(m)):
        for j in range(len(m[i])):
            if m[i][j] == 0:
                k1 += 1
                if k1 >= k:
                    k1 = i + 1
                    return k1
            else:
                k1 = 0
 
 
y, x = (int(dig) for dig in input('insert y,x dig: ').split())
m = [[int(dig) for dig in input('insert x dig:').split()] for i in range(y)]
k = int(input('please input seat: '))
 
if ryad(m,k) == None:
    print(0)
else:
    print(ryad(m,k))

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98

	Задача "Кинотеатр" 12.11.2016, 14:42. Показов 50378. Ответов 2 Метки нет (Все метки) Помогите, пожалуйста, решить задачу: В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продано, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос. Входные данные Программа получает на вход числа n и m. Далее идет n строк, содержащих m чисел (0 или 1), разделенных пробелами. Затем дано число k. Выходные данные Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0. Примеры входные данные 3 4 0 1 0 1 1 0 0 1 1 1 1 1 2 выходные данные 2 0

Задача "Кинотеатр"

Решение