Здравствуйте уважаемые пользователи codeforces! Вчера (08.12.2024) проходил отборочный контест на смену в Сириус, в котором я принимал участие. Одна из представленных задач смутила меня, но так как вопрос в системе задать нельзя, не зная куда обратиться, решил написать сюда.

По ссылке вы можете посмотреть условие задачи, которое я интерпретировал так: дана матрица n * m (n <= 3 * 1e5, M <= 8). Мы можем выбрать a[i] и a[j] и построить по ним массив b, такой что b[k] = max(a[i][k], a[j][k]). Наша задача — выбрать такие i и j, чтобы значение min(b) было максимально возможным.

Разберём пример (ссылка на пример): Авторы предлагают нам выбрать a[2] и a[4], построим по ним массив b = {9, 8, 9, 3, 6}, min(b) = 3 — запомнили этот ответ