«Не всё спокойно в Найт-Сити»: в задания интернет-олимпиады по информатике включили условия по Cyberpunk 2077
Университет ИТМО, под эгидой которого проходит конкурс, постоянно составляет задачи по известным фильмам и играм — ранее для этого использовались Death Stranding, «Джокер» и «Звёздные войны».
Комментарий недоступен
А почему просто не выключить все, что меньше К/2?
А разве поиск дубликатов для каждого набора чисел не будет затратным? У нас же может быть 100 000 элементов. И для каждой пары искать дубликаты будет слишком накладно.
Я бы предложил массив на k-1 элементов, посчитать количество одинаковых натуральных чисел меньше k-1, и по нему пройтись от начала до половины, ища минимум для каждой пары. И отдельно обработать ячейку k/2, если размер массива чётный.
Что-то вроде твоего решения, но не понимаю смысл отраженных и изначальных чисел.