Add files via upload

Author: noob-hu-yaar

Coin change.cpp

@@ -0,0 +1,43 @@
+
+
+#include <bits/stdc++.h> 
+#define ll long long
+#define ull unsigned long long
+#define endl '\n'
+#define pb push_back
+#define mp make_pair
+#define sp(x) fixed<<setprecision(x)
+#define p_q priority_queue
+#define fast_io ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
+using namespace std;
+
+int main()
+{
+    fast_io;
+
+    ll n,x;
+    
+    cin>>x>>n;
+
+    vector <ll> coin(n);
+    for(ll&i : coin)
+    cin>>i;
+
+    vector <ll> dp(x+1,0);
+    dp[0] = 1; // ways to achieve sum of 0,using the array = 1, i.e = taking a null subset. 
+    
+    for(ll i=0;i<n;i++)//we take each coin specifically, and do the needed calculations
+    {
+        for(ll j=0;j<=x;j++)//we build numbers from 0 to sum, using the taken coin i.e- coin[i]
+        {
+            if(j-coin[i] >= 0)
+            {
+            dp[j] += dp[j-coin[i]];
+            
+            }
+        }
+    }
+    cout<<dp[x]<<endl;
+
+    return 0;
+}