Advertisement
sidjha57

Untitled

Aug 24th, 2022
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. int S = input1;
  2. int nums[4] = { 1, 2, 5, 10 };
  3.  
  4. int sum = 0;
  5. for(int i = 0; i < 4; i++)
  6. sum += nums[i];
  7.  
  8.  
  9. if (sum < S || -sum > -S || (S + sum) % 2 == 1)
  10.  
  11.  
  12. return 0;
  13.  
  14. int dp[(S + sum) / 2 + 1];
  15. for(int i = 0; i <= (S + sum) / 2; i++)
  16. dp[i] = 0;
  17.  
  18. dp[0] = 1;
  19.  
  20. for(int j = 0; j < 4; j++)
  21. {
  22. for(int i = (S + sum) / 2;
  23. i >= nums[j]; i--)
  24. {
  25. dp[i] += dp[i - nums[j]];
  26. }
  27. }
  28.  
  29.  
  30. return dp[(S + sum) / 2];
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement