Решение задачи Разделение последовательности с Codeforces

Задана последовательность целых чисел 1,2,…,n. Вам необходимо разделить ее на два множества A и B таким образом, что каждый элемент принадлежит ровно одному множеству, а значение |sum(A)−sum(B)| — минимально возможное.

Здесь |x| — абсолютное значение x, а sum(S) — сумма элементов множества S.