main 함수부분에 dfs(0, 0) 으로 호출해서 여러번 틀렸습니다.

(0, 0) 으로 호출해도 첫번째 값을 뺀다면 dfs문 안에서 sum 값이 음수가 되기때문에 무시가 된다고 생각했습니다.

그래서 혹시나 이것때문에 틀린건가 생각해서 입력으로 들어온 첫번째 인자 는 무조건 선택 하여 dfs(1, seq[0]) 으로 호출하였더니 맞았습니다.

dfs(0, 0) 으로 호출해도 음수가 되면 무시 되기때문에  dfs(0, 0) 과 df(1, seq[0]) 과 같은게 아닌가요??

차이가 무엇인지 궁금합니다