feat(Codewars): Solve onlinePlatform/codewars/4kyu/counting_change_combinations.cc

htbkoo · htbkoo · commit b75a34f5bfa8 · 2025-05-10T20:58:53.000+02:00
diff --git a/src/onlinePlatform/codewars/4kyu/counting_change_combinations.cc b/src/onlinePlatform/codewars/4kyu/counting_change_combinations.cc
@@ -15,11 +15,8 @@ unsigned long long countChange(const unsigned int money, const std::vector<unsig
     std::vector<long long> counts(money + 1);
     counts[0] = 1;
     for (auto coin: uniqueCoins) {
-        std::vector<long long> prev(begin(counts), end(counts));
-        counts = std::vector<long long>(money + 1);
-
-        for (auto i = money; i >= coin; --i) {
-            counts[i] += prev[i - coin];
+        for (auto i = coin; i <= money; ++i) {
+            counts[i] += counts[i - coin];
         }
     }
 

Original file line number	Diff line number	Diff line change
`@@ -15,11 +15,8 @@ unsigned long long countChange(const unsigned int money, const std::vector<unsig`
`15`	`15`	`std::vector<long long> counts(money + 1);`
`16`	`16`	`counts[0] = 1;`
`17`	`17`	`for (auto coin: uniqueCoins) {`
`18`		`- std::vector<long long> prev(begin(counts), end(counts));`
`19`		`- counts = std::vector<long long>(money + 1);`
`20`		`-`
`21`		`- for (auto i = money; i >= coin; --i) {`
`22`		`- counts[i] += prev[i - coin];`
	`18`	`+ for (auto i = coin; i <= money; ++i) {`
	`19`	`+ counts[i] += counts[i - coin];`
`23`	`20`	`}`
`24`	`21`	`}`
`25`	`22`