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

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

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

СоНя2080 СоНя2080    3   04.08.2020 21:20    116

Ответы
AlinaGazizullina2008 AlinaGazizullina2008  15.10.2020 15:42

Прикреплён в текстовом файле. Здесь исходник в 90 строк будет очень убого отформатирован (кстати он в txt :()

Объяснение:

Красивого алгоритма не знаю для этой задачи, в итоге вышло много стратегий. Для теста можно раскоментить строки и поиграть с бОльшими числами, ну или через RAND набить себе данных

P.S.

Не забывайте нажать " ", поставить оценку, и если ответ удовлетворил, то выберите его как "Лучший" :)


Python 3 В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданны
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика