Pikori Якщо коротко, то ідея така:

Для всіх чисел масиву потрібно порахувати кількість біт, що знаходяться на кожній позиції, їх будемо зберігати в масиві з 32 елементів.

Знайдемо найбільшу позицію біта на якій клькість одиниць буде n-k. Всі числа, в яких на даній позиції 0 потрібно інвертувати.

Коли будемо шукати and-суму S незабути спочатку присвоїти число, в якого на всіх позиціях стоять 1, тобто (1<<32)-1