Отбор на Январскаю научную школу по математике и программированию в Сириус

Revision ru8, by Nahodkin, 2024-12-09 18:46:59

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

Здравствуйте уважаемые пользователи 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 — ответ совпадает. Также заметим: в условии написано, что можно вывести любой правильный ответ.

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

Tags олимпиада, сириус, вопросы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru8 Russian Nahodkin 2024-12-09 18:46:59 0 (опубликовано)
ru7 Russian Nahodkin 2024-12-09 18:46:37 165 (сохранено в черновиках)
ru6 Russian Nahodkin 2024-12-09 16:41:43 0 (опубликовано)
ru5 Russian Nahodkin 2024-12-09 16:41:05 2 Мелкая правка: ' 3 * 1e5, M <= 8). Мы' -> ' 3 * 1e5, m <= 8). Мы'
ru4 Russian Nahodkin 2024-12-09 16:38:56 408
ru3 Russian Nahodkin 2024-12-09 16:31:13 131
ru2 Russian Nahodkin 2024-12-09 16:26:27 328
ru1 Russian Nahodkin 2024-12-09 16:16:12 500 Первая редакция (сохранено в черновиках)