From dfffb559a03d68595ba0867e1128f77ac0516cdc Mon Sep 17 00:00:00 2001
From: Nikhil <sojan.nikhil@gmail.com>
Date: Fri, 25 Oct 2019 21:42:53 +0530
Subject: [PATCH] coi change

---
 coinchange.c | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 coinchange.c

diff --git a/coinchange.c b/coinchange.c
new file mode 100644
index 0000000..532b629
--- /dev/null
+++ b/coinchange.c
@@ -0,0 +1,33 @@
+#include <math.h>
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <assert.h>
+#include <limits.h>
+#include <stdbool.h>
+
+long long int ways(int x,int *c,int m)
+{  
+    long long int dp[x+1];
+    for(int i=0;i<=x;i++)
+        dp[i]=0;
+    dp[0]=1;
+    for(int i=0;i<m;i++)
+        for(int j=c[i];j<=x;j++)
+            dp[j]+=dp[j-c[i]];
+    return dp[x];
+}
+
+int main() {
+     int n; 
+     int m; 
+    scanf("%d %d", &n, &m);
+     int *c = malloc(sizeof(int) * (m+1));
+    for(int c_i = 0; c_i < m; c_i++){
+       scanf("%d",&c[c_i]);
+    }
+    // Print the number of ways of making change for 'n' units using coins having the values given by 'c'
+    long long int count = ways(n,c,m);
+    printf("%lld",count);
+    return 0;
+}
\ No newline at end of file