Участник:DChulkov/Leet1 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Категория:На проверку https://leetcode.com/problems/new-21-game/submissions/ <code-python> class Solution: def new21Game(self, N: in…»)
 
Строка 1: Строка 1:
[[Категория:На проверку|На проверку]]
 
 
 
https://leetcode.com/problems/new-21-game/submissions/
 
https://leetcode.com/problems/new-21-game/submissions/
  
Строка 6: Строка 4:
 
class Solution:
 
class Solution:
 
     def new21Game(self, N: int, K: int, W: int) -> float:
 
     def new21Game(self, N: int, K: int, W: int) -> float:
        S = 1.0
 
        p = [1.0] + [0] * N
 
 
         if K == 0:  
 
         if K == 0:  
 
             return 1
 
             return 1
 +
        S = 1.0
 +
        p = [1.0] + [0] * N
 
         for i in range(1, N + 1):
 
         for i in range(1, N + 1):
 
             p[i] = S / W
 
             p[i] = S / W
Строка 18: Строка 16:
 
         return sum(p[K:])
 
         return sum(p[K:])
 
</code-python>
 
</code-python>
 +
 +
[[Категория:На проверку|На проверку]]

Версия 22:45, 21 мая 2020

https://leetcode.com/problems/new-21-game/submissions/

class Solution:
    def new21Game(self, N: int, K: int, W: int) -> float:
        if K == 0: 
            return 1
        S = 1.0
        p = [1.0] + [0] * N
        for i in range(1, N + 1):
            p[i] = S / W
            if i < K:
                S += p[i]
            if 0 <= i - W < K:
                S -= p[i - W]
        return sum(p[K:])