Runtime: 392 ms (Top 9.30%) | Memory: 14.4 MB (Top 11.38%)

Author: AnasImloul

scripts/algorithms/C/Champagne Tower/Champagne Tower.py

@@ -1,3 +1,4 @@
+# Runtime: 392 ms (Top 9.30%) | Memory: 14.4 MB (Top 11.38%)
 class Solution:
     def champagneTower(self, poured: int, r: int, c: int) -> float:
         quantity=defaultdict(int)
@@ -6,15 +7,11 @@ def champagneTower(self, poured: int, r: int, c: int) -> float:
             flag=False
             for j in range(i+1):
                 prev_flow=quantity[(i,j)]-1
-                if prev_flow<=0: 
+                if prev_flow<=0:
                     continue
                 flag=True
                 quantity[(i,j)]=1
                 quantity[(i+1,j)]+=prev_flow/2
                 quantity[(i+1,j+1)]+=prev_flow/2
             if not flag: break
         return quantity[(r,c)]
-                
-                
-                
-