부분합 더블릿

#include <stdio.h>
 
long long dp[1000] = { 0 };
 
int main() {
    int n;
    scanf("%d", &n);
    getchar();
 
    int total = n*(n + 1) / 2;
    if (total % 2 == 1) {
        printf("0");
        return 0;
    }
        
    
    dp[0] = 1;
 
    int tmp = 0;
    for (int j = 1; j <= n; j++) {
        for (int i = tmp; i >= 0; i--) {
            dp[i + j] += dp[i];
        }
        tmp+=j;
    }
 
    int rst = dp[total / 2] / 2;
    printf("%d", rst);
}