【华为OD机试python】阿里巴巴找黄金宝箱(V)【2023 B卷|100分】

这篇具有很好参考价值的文章主要介绍了【华为OD机试python】阿里巴巴找黄金宝箱(V)【2023 B卷|100分】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,

藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。

阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值,

并输出该最大值。

输入描述

第一行输入一个数字字串,数字之间使用逗号分隔,

例如:2,10,-3,-8,40,5

1 ≤ 字串中数字的个数 ≤ 100000 

-10000 ≤ 每个数字 ≤ 10000

第二行输入咒语数字,例如:4,咒语数字大小小于宝箱的个数

输出描述

连续k个宝箱数字和的最大值,例如:39

用例1

输入

2,10,-3,-8,40,5

4

输出

39

说明

用例2

输入

2,20,-3,-8,40,-5

3

输出

29

考点

滑动窗口文章来源地址https://www.toymoban.com/news/detail-687141.html

 代码

vec=list(map(int,input().split(',')))
m=int(input())
sum=0
res=0
n=len(vec)
left=0
for i in range(n):
    sum+=vec[i]
    if i-left+1==m:
        res=max(res,sum)
        sum-=vec[left]
        left+=1
print(res)

到了这里,关于【华为OD机试python】阿里巴巴找黄金宝箱(V)【2023 B卷|100分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【华为OD机试python】阿里巴巴找黄金宝箱(IV)【2023 B卷|200分】

    题目描述 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地, 藏宝地有编号从0-N的箱子,每个箱子上面有一个数字,箱子排列成一个环, 编号最大的箱子的下一个是编号为0的箱子。 请输出每个箱子贴的数字之后的第一个比它大的数,如果不存在则

    2024年02月10日
    浏览(45)
  • 【华为OD机试python】阿里巴巴找黄金宝箱(V)【2023 B卷|100分】

    题目描述 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地, 藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字k(kN),找出连续k个宝箱数字和的最大值, 并输出该最大值。 输入描述 第一行输入一个数字字串,数字

    2024年02月10日
    浏览(52)
  • 华为OD机试之阿里巴巴找黄金宝箱(I)

    题目描述 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和; 第一个箱子左边部

    2024年02月09日
    浏览(48)
  • 华为OD机试之阿里巴巴找黄金宝箱(II)(Java源码)

    题目描述 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~n 的箱子,每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合,并销毁贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字

    2024年02月09日
    浏览(57)
  • 【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(V)

    知识点数组哈希表滑窗  时间限制:1s 空间限制:256MB 限定语言:不限 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字k(kN),找出连续k个宝箱数字和的最大值,

    2024年02月06日
    浏览(64)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(I)

    知识点数组前缀和整数范围  时间限制:1s 空间限制:256MB 限定语言:不限 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱

    2024年02月16日
    浏览(43)
  • 华为od统一考试B卷【阿里巴巴找黄金宝箱(V)】Python 实现

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录 贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的箱子,每个箱子上面贴有一个数字. 阿里巴巴念出一个咒

    2024年02月09日
    浏览(50)
  • 【华为OD统一考试B卷 | 100分】阿里巴巴找黄金宝箱(I)(C++ Java JavaScript Python)

    2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷,其中C卷居多 ,按照之前的经验C卷部分考题会复用A卷,B卷题,博主正积极从考过的同学收集C卷真题。 可以先继续刷B卷, C卷的题目会

    2024年02月11日
    浏览(43)
  • 华为OD机考算法题:阿里巴巴找黄金宝箱(1)

    题目 阿里巴巴找黄金宝箱(1) 难度 易 题目说明 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从 0 ~ N 的箱子,每个箱子上面贴有一个数字,箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之

    2024年02月07日
    浏览(45)
  • 华为od统一考试B卷【阿里巴巴找黄金宝箱】Java 实现

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录 一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子中可能有一

    2024年02月13日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包