Здравствуйте уважаемые пользователи codeforces! Вчера (08.12.2024) проходил отборочный контест на смену в Сириус, в котором я принимал участие. Одна из представленных задач смутила меня, но так как **вопрос в системе задать нельзя**, не зная куда обратиться, решил написать сюда.↵
↵
[По ссылке](https://disk.yandex.com/i/ZfhQ8RKE6xdrSA) вы можете посмотреть условие задачи, которое я интерпретировал так: дана матрица 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) было максимально возможным.↵
↵
Разберём пример ([ссылка на пример](https://disk.yandex.com/d/IwR4JcJYXYYbNg)):↵
Авторы предлагают нам выбрать a[2] и a[4], построим по ним массив b = {9, 8, 9, 3, 6}, min(b) = 3 — запомнили этот ответ↵
↵
Моя программа выдаёт ответ 1 5 ([ссылка на ответ тестирующей системы](https://disk.yandex.com/i/PtbhvbpqhdSyZQ)). Построим массив b по a[1] и a[5], b = {5, 3, 3, 6, 3}, min(b) = 3 — ответ совпадает. Также заметим: в условии написано, что **можно вывести любой правильный ответ**.↵
↵
Не исключаю, что не правильно понял условие задачи, поэтому если есть люди, кто решил её прошу сказать, что я сделал не так.
↵
[По ссылке](https://disk.yandex.com/i/ZfhQ8RKE6xdrSA) вы можете посмотреть условие задачи, которое я интерпретировал так: дана матрица 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) было максимально возможным.↵
↵
Разберём пример ([ссылка на пример](https://disk.yandex.com/d/IwR4JcJYXYYbNg)):↵
Авторы предлагают нам выбрать a[2] и a[4], построим по ним массив b = {9, 8, 9, 3, 6}, min(b) = 3 — запомнили этот ответ↵
↵
Моя программа выдаёт ответ 1 5 ([ссылка на ответ тестирующей системы](https://disk.yandex.com/i/PtbhvbpqhdSyZQ)). Построим массив b по a[1] и a[5], b = {5, 3, 3, 6, 3}, min(b) = 3 — ответ совпадает. Также заметим: в условии написано, что **можно вывести любой правильный ответ**.↵
↵
Не исключаю, что не правильно понял условие задачи, поэтому если есть люди, кто решил её прошу сказать, что я сделал не так.
