From e057d343a7ff9b4b117e27149e8ea29d2ee5c78c Mon Sep 17 00:00:00 2001
From: Eatswap <root@eatswap.org>
Date: Wed, 29 Mar 2023 16:50:55 +0800
Subject: [PATCH] add: 230329-CN

---
 cpp/2303/230329-CN.cpp  | 39 +++++++++++++++++++++++++++++++++++++++
 cpp/2303/CMakeLists.txt |  2 +-
 2 files changed, 40 insertions(+), 1 deletion(-)
 create mode 100644 cpp/2303/230329-CN.cpp

diff --git a/cpp/2303/230329-CN.cpp b/cpp/2303/230329-CN.cpp
new file mode 100644
index 0000000..ecb3c90
--- /dev/null
+++ b/cpp/2303/230329-CN.cpp
@@ -0,0 +1,39 @@
+#include <iostream>
+
+class SolutionCalc {
+private:
+	static constexpr inline int CI(int n, int x) {
+		if (n <= 1)
+			return 1;
+		int ret = 0;
+		for (int i = 1; i <= x; ++i)
+			ret += CI(n - 1, i);
+		return ret;
+	}
+
+public:
+	static constexpr inline int countVowelStrings(int n) {
+		return CI(n, 1) + CI(n, 2) + CI(n, 3) + CI(n, 4) + CI(n, 5);
+	}
+};
+
+class Solution {
+private:
+	static constexpr inline int ANS[] = {
+		5, 15, 35, 70, 126, 210, 330, 495, 715, 1001, 1365, 1820, 2380, 3060, 3876, 4845, 5985, 7315, 8855, 10626, 12650, 14950,
+		17550, 20475, 23751, 27405, 31465, 35960, 40920, 46376, 52360, 58905, 66045, 73815, 82251, 91390, 101270, 111930, 123410, 135751,
+		148995, 163185, 178365, 194580, 211876, 230300, 249900, 270725, 292825, 316251,
+	};
+
+public:
+	static constexpr inline int countVowelStrings(int n) {
+		return ANS[n - 1];
+	}
+};
+
+
+int main() {
+	for (int i = 1; i <= 50; ++i)
+		std::cout << SolutionCalc::countVowelStrings(i) << ", ";
+	return 0;
+}
diff --git a/cpp/2303/CMakeLists.txt b/cpp/2303/CMakeLists.txt
index 146c113..5c12928 100644
--- a/cpp/2303/CMakeLists.txt
+++ b/cpp/2303/CMakeLists.txt
@@ -3,4 +3,4 @@ PROJECT(2303)
 
 SET(CMAKE_CXX_STANDARD 23)
 
-ADD_EXECUTABLE(2303 230328.cpp)
+ADD_EXECUTABLE(2303 230329-CN.cpp)