Skip to content

Commit 9ccd8d2

Browse files
committed
Runtime: 68 ms (Top 24.24%) | Memory: 13.9 MB (Top 54.55%)
1 parent ab21d3b commit 9ccd8d2

File tree

1 file changed

+12
-11
lines changed

1 file changed

+12
-11
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,13 @@
1+
# Runtime: 68 ms (Top 24.24%) | Memory: 13.9 MB (Top 54.55%)
12
class Solution:
2-
def minimumBoxes(self, n: int) -> int:
3-
r = 0
4-
while (n_upper := r*(r+1)*(r+2)//6) < n:
5-
r += 1
6-
m = r*(r+1)//2
7-
for i in range(r, 0, -1):
8-
if (n_upper - i) < n:
9-
break
10-
n_upper -= i
11-
m -= 1
12-
return m
3+
def minimumBoxes(self, n: int) -> int:
4+
r = 0
5+
while (n_upper := r*(r+1)*(r+2)//6) < n:
6+
r += 1
7+
m = r*(r+1)//2
8+
for i in range(r, 0, -1):
9+
if (n_upper - i) < n:
10+
break
11+
n_upper -= i
12+
m -= 1
13+
return m

0 commit comments

Comments
 (0)