关注
第三题的一点思路,考试的时候想到用滑动窗口解了,愣是没滑出来,最后写了个暴搜只能过30%
考完就想明白咋写了😭
n, k = [int(i) for i in input().split()]
arr = [int(i) for i in input().split()]
strs = input()
def getm(num,m):
res = 0
while True:
if num//m == num/m:
res+=1
num//=m
else:
break
return res
res = float('inf')
l = 0
rcnt2 = 0
rcnt5 = 0
bcnt2 = 0
bcnt5 = 0
for r in range(len(strs)):
if strs[r] == 'R':
rcnt2 += getm(arr[r],2)
rcnt5 += getm(arr[r],5)
else:
bcnt2 += getm(arr[r], 2)
bcnt5 += getm(arr[r], 5)
while min(rcnt2,rcnt5) + min(bcnt2,bcnt5) >= k:
tmp2 = getm(arr[l],2)
tmp5 = getm(arr[l],5)
if strs[l] == "R":
rcnt2-=tmp2
rcnt5-=tmp5
else:
bcnt2-=tmp2
bcnt5-=tmp5
res = min(res,r-l+1)
l+=1
print(res)
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.6W
- 2... 秋招应该侧重准备哪个部分的内容1.2W
- 3... 恋爱四年没想到过自己会出轨7436
- 4... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7293
- 5... 其实主包早就找到工作了,但还是每天都刷6630
- 6... 双非二本的漫漫游戏开发春招路Ver2.0——失业、感悟、再出发(万字长文)4928
- 7... 离开软件测试才发现外面没有雨4551
- 8... 从天坑文科到大二腾讯的经历3718
- 9... 25届毕业现在在家呆了一个多月,没工作3575
- 10... 字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)3330
正在热议
更多
# 实习生的蛐蛐区 #
10447次浏览 92人参与
# 社会教会你的第一课 #
5145次浏览 89人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
41066次浏览 292人参与
# 应届生,你找到工作了吗 #
7813次浏览 74人参与
# 神州信息工作体验 #
12906次浏览 63人参与
# 简历当中有水分算不算造假? #
8495次浏览 90人参与
# 说说你知道的学历厂 #
5418次浏览 49人参与
# 你认为小厂实习有用吗? #
2375次浏览 38人参与
# 歌尔求职进展汇总 #
55146次浏览 335人参与
# 被AI治愈的瞬间 #
56589次浏览 618人参与
# 双非应该如何逆袭? #
178855次浏览 3111人参与
# 秋招盘点:机械人值得去的企业 #
73259次浏览 671人参与
# 毕业旅行去哪玩儿 #
9544次浏览 130人参与
# 三一集团提前批进度交流 #
23743次浏览 139人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
117455次浏览 1134人参与
# 哪一瞬间觉得自己长大了 #
938次浏览 34人参与
# 非技术岗投递进展 #
145894次浏览 1264人参与
# 数字马力求职进展汇总 #
180184次浏览 1489人参与
# 材料进Fab厂真的劝退吗? #
44641次浏览 184人参与
# 春招进度记录 #
345925次浏览 3381人参与
# 下班后的时间你怎么安排 #
873次浏览 20人参与