Create new21game.cpp

oops408 · web-flow · commit a7bc2c9c436d · 2023-05-25T01:50:31.000-07:00
diff --git a/c++/leetcode/new21game.cpp b/c++/leetcode/new21game.cpp
@@ -0,0 +1,31 @@
+class Solution {
+public:
+    double new21Game(int n, int k, int maxPts) {
+
+           if (k == 0 || n >= k + maxPts) {
+            return 1.0;
+        }
+        vector<double> dp(n + 1);
+        double currSum = 1.0;
+        double ans = 0.0;
+
+         dp[0] = 1.0;
+
+        for (int i = 1; i < n+1; i++) {
+
+            dp[i] = currSum / maxPts;
+
+            if (i < k) 
+                currSum += dp[i];
+
+             else 
+                ans += dp[i];
+            
+            if (i - maxPts >= 0) 
+                currSum -= dp[i - maxPts];
+            
+        }
+
+        return ans;
+    }
+};
