Better Solution

week3_greedy_algorithms/1_money_change/change.cpp

@@ -1,32 +1,22 @@
 #include <iostream>
 
-int get_change(int m)
-{
+int get_change(int m) {
   //write your code here
-  // 1, 5, 10
-  if (m > 1000)
-  {
-    exit(0);
-  }
-  int n = 0;
-  int ten_frac = m / 10;
-  if (ten_frac >= 1)
-  {
-    n += ten_frac;
+  int coins = 0;
+
+
+  if(m>=10){
+    coins += m / 10;
+    m %= 10;
   }
-  m = m - (ten_frac * 10);
-  int five_frac = m / 5;
-  if (five_frac >= 1)
-  {
-    n += five_frac;
+  if(m<10 && m>=5){
+    coins += m / 5;
+    m %= 5;
   }
-  m = m - (five_frac * 5);
-  n += m;
-  return n;
+  return coins + m;
 }
 
-int main()
-{
+int main() {
   int m;
   std::cin >> m;
   std::cout << get_change(m) << '\n';