Nahodkin's blog

By Nahodkin, history, 13 days ago, In Russian

Обновлено: спустя сутки мне ответили составители контеста (скриншот официального письма), проблема была в чекере.

Здравствуйте уважаемые пользователи 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 — запомнили этот ответ

Моя программа выдаёт ответ 1 5 (ссылка на ответ тестирующей системы). Построим массив b по a[1] и a[5], b = {5, 3, 3, 6, 3}, min(b) = 3 — ответ совпадает. Также заметим: в условии написано, что можно вывести любой правильный ответ.

Не исключаю, что не правильно понял условие задачи, поэтому если есть люди, кто решил её прошу сказать, что я сделал не так.

  • Vote: I like it
  • +2
  • Vote: I do not like it