Решение задачи Разделение последовательности с Codeforces
Без пояснения   Просмотров: 59
Задана последовательность целых чисел 1,2,…,n. Вам необходимо разделить ее на два множества A и B таким образом, что каждый элемент принадлежит ровно одному множеству, а значение |sum(A)−sum(B)| — минимально возможное.
Здесь |x| — абсолютное значение x, а sum(S) — сумма элементов множества S.
Здесь |x| — абсолютное значение x, а sum(S) — сумма элементов множества S.