diff --git a/week3_greedy_algorithms/1_money_change/change.cpp b/week3_greedy_algorithms/1_money_change/change.cpp index 25836aa..7e0fae5 100644 --- a/week3_greedy_algorithms/1_money_change/change.cpp +++ b/week3_greedy_algorithms/1_money_change/change.cpp @@ -1,32 +1,22 @@ #include -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';