Skip to content

Commit 673d29e

Browse files
committed
Time: 0 ms (100%), Space: 18 MB (16.22%) - LeetHub
1 parent caa17af commit 673d29e

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
# time complexity: O(1)
2+
# space complexity: O(1)
3+
class Solution:
4+
def totalMoney(self, n: int) -> int:
5+
m = n // 7
6+
k = n % 7
7+
preWeeks = m * 28 + 7 * ((m - 1) * m // 2)
8+
lastWeek = k * (k + 1) // 2 + m * k
9+
return preWeeks + lastWeek
10+
11+
12+
n = 4
13+
print(Solution().totalMoney(n))

0 commit comments

Comments
 (0)