给定个正整数 组成的数组，求平均数正好等于 的最长连续子数组的长度。
区块链毕设网qklbishe.com为您提供问题的解答
给定个正整数组成的数组，求平均数正好等于
的最长连续子数组的长度。
借鉴其他大佬思路
import sys
def findMaxLength(n, k, a):
start = 0
end = 0
sum = 0
count = 0
maxLen = 0
while end < n:
sum += a[end]
count += 1
avg = sum / count
if avg == k:
maxLen = max(maxLen, count)
while avg > k & count > 1:
sum -= a[start]
count -= 1
start += 1
avg = sum / count
if avg == k:
maxLen = max(maxLen, count)
end += 1
if maxLen > 0:
return maxLen
else:
return –1
n, k = map(int, input().split())
a = list(map(int, input().split()))
print(findMaxLength(n, k, a))
33:16
以上就是关于问题给定个正整数 组成的数组，求平均数正好等于 的最长连续子数组的长度。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}