fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int combinationalSum(vector<long long>&nums, long long target){
  5.         long long dp[target+1];
  6.         int n = nums.size();
  7.         dp[0]=1;
  8.         for(long long i=0; i<n; i++){
  9.             for(long long j=nums[i]; j<=target; j++){
  10.                  dp[j] +=dp[j-nums[i]]; 
  11.             }
  12.         }
  13.        return dp[target];
  14. }
  15. int main() {
  16. 	long long n,target;
  17. 	cin>>n>>target;
  18.     vector<long long>nums(n);
  19.     for(long long i=0;i<n;i++){
  20. 		cin>>nums[i];
  21. 	}
  22. 	cout<<combinationalSum(nums,target)<<endl;
  23.  
  24.     return 0;
  25. }
  26.  
Success #stdin #stdout 0s 4560KB
comments (?)
stdin
copy 
3 4
1 2 3
stdout
copy 
-1490482345
https://ideone.com/IWhuoq
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!