Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int S = input1;
- int nums[4] = { 1, 2, 5, 10 };
- int sum = 0;
- for(int i = 0; i < 4; i++)
- sum += nums[i];
- if (sum < S || -sum > -S || (S + sum) % 2 == 1)
- return 0;
- int dp[(S + sum) / 2 + 1];
- for(int i = 0; i <= (S + sum) / 2; i++)
- dp[i] = 0;
- dp[0] = 1;
- for(int j = 0; j < 4; j++)
- {
- for(int i = (S + sum) / 2;
- i >= nums[j]; i--)
- {
- dp[i] += dp[i - nums[j]];
- }
- }
- return dp[(S + sum) / 2];
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement