代码拉取完成,页面将自动刷新
# -*- coding: utf-8 -*-
# @project : 《Atcoder》
# @Author : created by bensonrachel on 2021/8/18
# @File : TPM(step2)D. Number of Segments with Big Sum.py
def TPM():
l = 0
sum = 0
res = 0
for r in range(n):
sum += rate[r]
while (sum - rate[l] >= s):
sum -= rate[l]
l += 1
if (sum >= s):
res += (l + 1)
return res
"""
枚举r,维护一个最大的l,满足[l,r]>=s,
此时[l-1,r],[l-2,r],,,[1,r],[0,r]一定也满足条件,
左端点的取值为[0,l],因此答案累加l+1.
"""
if __name__ == "__main__":
n, s = map(int, input().split())
rate = [int(i) for i in input().split()]
print(TPM())
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。