当前位置: 首页 > article >正文

(蓝桥杯)使用前缀和与二分查找解决子数组和问题——不太甜的糖果

题目描述

小Y走啊走啊,翻山越岭、跋山涉水,终于,小Y累了。虽然,糖果的诱惑强大,但他的两条腿已经不听使唤,只能坐在地上叹气,内心无比焦急……

突然眼前一黑,小Y没有昏过去,但是眼前出现了一个糖人。在这无人之地,小Y没有别的办法,只得求助糖人。

善良的糖人没法拒绝小Y的请求,但还要遵守这个世界的规则,所以,小Y不能”不劳而获”,但小Y现在已经没有力气。糖人只让他玩一个小小的游戏,完成这个游戏,小Y才能获得补充能量,继续前进。

但是,小Y满脑子都是糖果,他没有心思玩游戏,只想着吃糖。所以,他向你求助。

游戏的规则是这样的: 给定一排长度为 n 的糖果串,每个糖果有一个甜度;在不改变糖果顺序的前提下,求出一个最短的糖果串使得它的甜度之和大于等于 m 。

输入

第一行包含两个数 n 和 m,第二行有 n 个数。

输出

输出一行,包含一个数,即最短的糖果串的长度;如果找不到这样的糖果串,输出 0。


http://www.kler.cn/a/505327.html

相关文章:

  • 通过proto文件构建 完整的 gRPC 服务端和客户端案例
  • RabbitMQ(四)
  • WEB攻防-通用漏洞_XSS跨站_权限维持_捆绑钓鱼_浏览器漏洞
  • 本地用docker装mysql
  • Kylin: `GLIBC_2.34‘ not found
  • Ubuntu中双击自动运行shell脚本
  • 【深度学习实战】kaggle 自动驾驶的假场景分类
  • Unity3D实现加载.abc动画模型
  • Postman接口自动化测试:批量参数化(参数文件)
  • 高通骁龙8 Elite 2性能综合测评
  • 【0391】Postgres内核 checkpointer process ① 启动初始化
  • 晨辉面试抽签和评分管理系统之八:随机编排考生的面试批次(以教师资格考试面试为例)
  • 人狗大战 Java新实现,更有趣,Java _Springboot_Spring AI
  • 深度解析 React 中 setState 的原理:同步与异步的交织
  • 前端实现doc文件预览的三种方式
  • TouchGFX学习笔记(一)
  • 微信小程序 实现拼图功能
  • OpenCV相机标定与3D重建(59)用于立体相机标定的函数stereoCalibrate()的使用
  • EMS专题 | 守护数据安全:数据中心和服务器机房环境温湿度监测
  • 利用 Java 爬虫获取 1688 商品评论的实践指南
  • Pytorch基础教程:从零实现手写数字分类
  • Cline(原Claude Dev)开源的IDE AI插件,如何搭配OpenRouter实现cursor功能,Cline怎么使用
  • Azure Synapse Dedicated SQL Pool执行计划的步骤对应于查询优化器执行给定SQL查询的部分和优化策略
  • 【JVM-7】JVM 命令行工具 jstack 的使用和具体应用案例
  • 【动态规划】陶然无喜亦无忧,人生且自由 - 简单多状态模型
  • Cosmos:英伟达发布世界基础模型,为机器人及自动驾驶开发加速!