BOJ 13848 - 나누는 자가 지배한다

BOJ 13848 - 나누는 자가 지배한다

뭔문젠가 싶었는데 그냥 백트랙킹으로 풀 수 있다.

$0$ 에서 만들어간다고 생각하지 말고 $\sum c_i$ 에서 반대로 해주면 경우의 수가 확 줄어든다.