From 5bbf4b7ae57db6a37cd7e621739bfebe1826d049 Mon Sep 17 00:00:00 2001
From: Lam Haoyin <root@eatswap.org>
Date: Thu, 17 Feb 2022 13:38:56 +0800
Subject: [PATCH] add: 220217

---
 2202/220217.cpp     | 33 +++++++++++++++++++++++++++++++++
 2202/CMakeLists.txt |  2 +-
 2 files changed, 34 insertions(+), 1 deletion(-)
 create mode 100644 2202/220217.cpp

diff --git a/2202/220217.cpp b/2202/220217.cpp
new file mode 100644
index 0000000..a8777eb
--- /dev/null
+++ b/2202/220217.cpp
@@ -0,0 +1,33 @@
+#include <vector>
+#include <cstdio>
+
+class Solution {
+public:
+	static std::vector<std::vector<int>> combinationSum(const std::vector<int>& candidates, int target, int prev = 0) {
+		std::vector<std::vector<int>> ret;
+		for (int v : candidates) {
+			if (v >= prev && target - v >= v) {
+				std::vector<std::vector<int>> t = combinationSum(candidates, target - v, v);
+				for (std::vector<int>& i : t) {
+					i.push_back(v);
+				}
+				ret.reserve(ret.size() + t.size());
+				ret.insert(ret.end(), t.begin(), t.end());
+			} else if (v == target) {
+				ret.emplace_back(1, v);
+			}
+		}
+		return ret;
+	}
+};
+
+int main() {
+	auto ret = Solution::combinationSum({2, 3, 5}, 8);
+	for (const auto& i : ret) {
+		for (auto j : i) {
+			std::printf("%d ", j);
+		}
+		std::printf("\n");
+	}
+	return 0;
+}
diff --git a/2202/CMakeLists.txt b/2202/CMakeLists.txt
index 5b1fc4f..1da13ea 100644
--- a/2202/CMakeLists.txt
+++ b/2202/CMakeLists.txt
@@ -3,4 +3,4 @@ PROJECT(2202)
 
 SET(CMAKE_CXX_STANDARD 23)
 
-ADD_EXECUTABLE(2202 220216.cpp)
+ADD_EXECUTABLE(2202 220217.cpp)