B13 - Supermarket 2
https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_cl
提出
code: python
n, k = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
# print(a)
# 11, 12, 16, 22, 27, 28, 31
# 最高到達点 3,3,2,2,1,1,1
r = None * n
for i, v in enumerate(a):
res = 0
while res <= k:
解答
code: python
n, k = map(int, input().split())
a = list(map(int, input().split()))
s = 0 * (n + 1)
for i in range(1, n+1):
si = si-1 + ai-1
# print(s)
# . . . .
# . .
# .
# .
# .
# . .
# . .
# 0, 11, 23, 39, 61, 88, 116, 147
r = None * n
for i in range(n):
if i == 0:
ri = -1
else:
ri = ri - 1
while ri < n-1 and s[(ri+1)+1] - si <= k:
ri += 1
# print(r)
# 2, None, None, None, None, None, None
# 2, 3, None, None, None, None, None
# 2, 3, 3, None, None, None, None
# 2, 3, 3, 4, None, None, None
# 2, 3, 3, 4, 4, None, None
# 2, 3, 3, 4, 4, 5, None
# 2, 3, 3, 4, 4, 5, 6
ans = 0
for i in range(n):
ans += (ri - i + 1)
print(ans)