1 files changed, 23 insertions, 0 deletions
diff --git a/store/works/solutions/leetcode/cpp/343.cpp b/store/works/solutions/leetcode/cpp/343.cpp
new file mode 100644
index 0000000..d31f7ce
--- /dev/null
+++ b/store/works/solutions/leetcode/cpp/343.cpp
@@ -0,0 +1,23 @@
+#include <cmath>
+
+class Solution
+{
+public:
+    int integerBreak(int n)
+    {
+        if (n == 2)
+            return 1;
+        if (n == 3)
+            return 2;
+
+        if (n % 3 == 1)
+        {
+            return static_cast<int>(std::pow(3, n / 3 - 1)) * 4;
+        }
+        else if (n % 3 == 2)
+        {
+            return static_cast<int>(std::pow(3, n / 3)) * 2;
+        }
+        return static_cast<int>(std::pow(3, n / 3));
+    }
+};