Условия легко сводятся к таким: Дано число 1 ≤ n ≤ 105 и n целых чисел 1 ≤ ai ≤ n,
Нужно разбить их на две группы с одинаковой суммой и вывести разбиение или сказать, что это невозможно.
Условия очень похожи на рюкзак, но я умею решать эту задачу только жадно. В разборе написано, что задачу можно решить каким-то рюкзаком за .
Линк на Разбор и на Условия (задача C)
Надеюсь, вы поможете мне решить эту задачу. :]