Loading web-font TeX/Main/Regular
祝同学们学习进步，编程快乐！
Problem 4152 --挖矿

4152: 挖矿

上一题 正确率: 0.00\% 下一题
"
Time Limit 1 秒/Second(s) Memory Limit 128 兆字节/Megabyte(s)
提交总数 0 正确数量 0
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小蓝正在数轴上挖矿，数轴上一共有 n个矿洞，第 ii个矿洞的坐标为 ai。小蓝从 0 出发，每次可以向左或向右移动 1的距离，当路过一个矿洞时，就会进行挖矿作业，获得 1 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在 移动距离不超过 m 的前提下，最多能获得多少单位矿石？

Input

输入的第一行包含两个正整数 n,m，用一个空格分隔。

第二行包含 n 个整数 a1,a2,⋯,an，相邻整数之间使用一个空格分隔。

Output

输出一行包含一个整数表示答案。

Sample Input复制

5 4
0 -3 -1 1 2

Sample Output复制

4

提示

路径：0→−1→0→1→2，可以对 {0,−1,1,2} 四个矿洞挖掘并获得最多 4 块矿石

推荐代码 查看4152 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[ ms]
内存最少[ KB]
第一AC
第一挑战 AOJ大管家 1178965 2025-03-12 21:35:31

赛题来源/所属竞赛 2024蓝桥杯 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步，编程快乐！