Question

Дана таблица N × N, заполненная целыми числами. Петр Первый считает столбец хорошим, если тот содержит число Х. Требуется для каждого столбца выяснить, является ли тот хорошим.

Входные данные
В первой строке число X, не превышающее по модулю 2*109. Во второй строке число N (1 <= N <= 100), В следующих N строках по N целых чисел, не превышающих по модулю 2*109 – числа в ячейках таблицы.

Выходные данные
Для каждого столбца выведите YES, если в нем есть число Х, и NO в противном случае. (Каждый ответ с новой строки)

Примеры
входные данные
1789
1
1789
выходные данные
YES


python code

Answer 1

Ответ:

Объяснение:

Необходимо реализовать алгоритм, который для каждого столбца таблицы проверит, содержит ли он заданное число Х.

Один из возможных вариантов решения на языке Python:

python

Copy code

X = int(input())  # заданное число X

N = int(input())  # размерность таблицы

table = []  # таблица

# заполнение таблицы

for i in range(N):

   row = list(map(int, input().split()))

   table.append(row)

# проверка столбцов на наличие числа X

for j in range(N):

   contains_x = False  # флаг наличия числа X в столбце

   for i in range(N):

       if table[i][j] == X:

           contains_x = True

           break

   if contains_x:

       print("YES")

   else:

       print("NO")

Алгоритм работает следующим образом:

Считывает заданное число X и размерность таблицы N.

Считывает таблицу в виде двумерного списка table.

Для каждого столбца таблицы проверяет наличие числа X в нем с помощью вложенного цикла. Если число X в столбце найдено, флаг contains_x устанавливается в True.

После проверки столбца выводится соответствующий ответ YES или NO в зависимости от значения флага contains_x.