Кинотеатр c++ В кинотеатре n рядов по m мест в каждом. Кинотеатр
В кинотеатре 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

Максимальная цифра м.б. 9, значит сумма цифр не может быть больше 18
1) Сначала уберем из списка все возрастающие - 1619  316   916
    останется 1616  169   163  1916   116
2) Из этого списка удалим также 1916, т.к 19 не может быть (сумма цифр макс 18)
Останется 1616   169   163   116
3) Рассмотрим, все ли числа могли получится, как результат сложения
  1616 могло получится, если число, например, 888. Значит его оставляем
  169   -  например, 972 или 881. Значит, тоже подходит
  163 - 16 может получиться как сумма 8+8  7+9, но тогда мы не получим 3.       Т.е. это число не подходит - удаляем
   116 - это, например, 560, 651, т.е подходит
Значит осталось 1616, 169,  116
ответ: 3

В большинстве универсальных языков программирования оператор выбора следует использовать в тех случаях, когда в алгоритме имеется несколько веток и выбор той или иной ветки зависит от конкретного значения (или набора значений) некоторой переменной, называемой также переключателем. Это в равной степени относится и к оператору Case в Паскале, и к оператору Switch в С/С++. В языках семейства BASIC/VB оператор выбора Select Case позволяет в качестве набора значений задавать не только значения или их наборы, но также и логические выражения, что существенно раздвигает границы использования оператора выбора. Но во всех случаях вычисление значений производится для одной единственной переменной - переключателя. Но бывают и исключения. Так, оператор выбора во входном языке СУБД семейства xBASE (например, VFP), позволяет в каждой ветке писать не связанные с предыдущими ветками логические выражения, что дает возможность компактно записывать сложнейшие наборы условий.