aslqtk007
-
Rating
0
Bài đã giải
0
Tổng điểm
-
Hạng Rating
48723
Hạng điểm
0
Đóng góp
def perfect_beauty(N, S, A):
prefix = [0] * (N + 1)
for i in range(N):
prefix[i + 1] = prefix[i] + A[i]
result = 0
for i in range(N):
for j in range(i + 1, N + 1):
total = prefix[j] - prefix[i]
beauty = (total + S - 1) // S # ceil(total / S)
result += beauty
return result