62

На столе в виде прямоугольника N×M лежат карточки, на которых написаны числа.…

10 февраля 2023

На столе в виде прямоугольника N×M лежат карточки, на которых написаны числа. Карточки лежат числами вниз. Известно, что в каждой строке числаупорядочены по возрастанию слева направо и в каждом столбце числа упорядочены по возрастанию сверху вниз. Задается число X. За возможно меньшее количество переворачиваний карточек требуется найти карточку с числом X или заявить, что такой карточки на столе нет. Решите задачу в двух случаях: а) N=10, M=10; б) N=4, M=17.

категория: информатика

48

А по-другому олимпиаду решать?

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...