Two Sets
Problem
Your task is to divide the numbers 1,2,…,n into two sets of equal sum.
n = 12:
9 ≤ n ≤ 16 ⇒ 4 * 4 - 12 = 4 unused
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
0
CSES Problem Set: Two Sets