Create 25 May | 837. New 21 Game.cpp

SumitPareek2401 · May 27, 2023 · 596413e · 596413e
1 parent 990e9cc
commit 596413e
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/25 May | 837. New 21 Game.cpp b/25 May | 837. New 21 Game.cpp
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    double new21Game(int n, int k, int maxPts) {
+        if(k == 0 || n >= k+maxPts)
+            return 1;
+
+        vector<double>dp(n+1, 0.0);
+        dp[0] = 1;
+        double currSum = dp[0];
+
+        for(int i = 1; i <= n; i++){
+            dp[i] = currSum / (double)maxPts;
+            if(i<k){
+                currSum += dp[i];
+            }
+            if(i - maxPts >= 0){
+                currSum -= dp[i - maxPts];
+            }
+        }
+        double ans = 0;
+        for(int i = k; i <= n; i++){
+            ans += dp[i];
+        }
+        return ans;
+    }
+};