Кинотеатр

@AndreyNill · Регистрация: 25.05.2020

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

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

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

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

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

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

Примеры
Ввод
2 4
1 1 0 0
0 0 1 1
4
Вывод
0

Если не трудно, то пожалуйста с объяснением

Добавлено через 34 минуты
Прошу админов удалить эту тему.

@Leranest · 31.05.2020, 15:04

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n, m=map(int, input().split())
a=[list(map(int, input().split())) for i in range(n)]
k=int(input())
s=0
for i in range(n):
    for j in range(m):
        if a[i][j]==0:
            s+=1
            if s>=k:
                print(i+1)
                break
        else:
            break
if s<k:
    print(0)

Вроде так, но что-то не получается. Помогите, пожалуйста!
Заранее спасибо!

@outoftime · 31.05.2020, 23:12

AndreyNill, Leranest, предлагаю убрать пробелы, разбить по единицам и взять длины получившихся строк.

Python
1
2
3
4
n, _ = map(int, input().split())
a = [(max(map(len, input().replace(' ', '').split('1'))), i) for i in range(n)]
k = int(input())
print(next(filter(lambda x: x >= (k,0), a), [(0, 0)])[0][1])

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@AndreyNill 6 / 5 / 1 Регистрация: 25.05.2020 Сообщений: 17

	Кинотеатр 26.05.2020, 18:22. Показов 3370. Ответов 2 Метки нет (Все метки) Кинотеатр В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продан, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос. Входные данные Программа получает на вход числа n≤30 и m≤30 . Далее идут n строк, содержащих m чисел (0 или 1), разделённых пробелами. Затем дано число k. Выходные данные Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0. Примеры Ввод 2 4 1 1 0 0 0 0 1 1 4 Вывод 0 Если не трудно, то пожалуйста с объяснением Добавлено через 34 минуты Прошу админов удалить эту тему. 0

Опции темы

Кинотеатр

Решение