Поиск наибольшего подмножества с ограничением на делимость суммы

2 лайка

Возьмём числа по модулю, теперь если ты берешь x, то не можешь взять k-x, выбираешь жадно то, что больше. Если же x=k/2, то надо учесть, что больше 1 такого числа мы взять не можем.

1 лайк

just so you know, когда будете задавать вопрос в следующий раз, вам нужно будет сопроводить задание … вопросом.

4 лайка