Массивы, задачка... I need help ! Опции

[Valkirie]

Ребята, помогите, плииз.... чё то я не совсем понимаю...что тут к чему...

Вводится прямоугольный массив, состоящий из 0 и 1. Можно ли в нем выбрать 2 строки так, чтобы в них каждый столбец содержал хотя бы одну единицу. Динамическими массивами не пользоваться.

Вход
В первой строке входа дано количество строк M и количество столбцов N в массиве. Далее следуют MxN элементов массива в следующем порядке: сначала элементы первой строки, затем элементы второй строки и т.д. (0 либо 1, по одному в каждой строке).

Выход
На выход напечатать yes в случае положительного ответа и no в случае отрицательного.

[volvo]

Valkirie, ну нельзя динамическими, пользуйся статическим... Например, объяви массив мз 100 LongInt-ов (назовем его Arr) и считай каждую "строку" матрицы двоичным представлением числа. Загоняешь эти самые "строки" в массив LongInt-ов и потом перебором:

Код

if (Arr[i] or Arr[j]) = ($FFFFFFFF shr (32-N)) then { такая пара "строк" содержит 1-цы в каждом столбце }

Естественно, это накладывает ограничения на число столбцов матрицы: оно не должно быть больше 32.