Алиса и Боб получили в подарок от родителей n конфет. Каждая конфета имеет вес либо 1 грамм, либо 2 грамма. Теперь они хотят честно разделить все конфеты между собой так, чтобы суммарный вес конфет у Алисы был равен суммарному весу конфет у Боба. Проверьте, могут ли они так сделать.
Обратите внимание, что конфеты запрещено разрезать пополам.
Нужно придумать универсальный алгоритм, проверку.