N. [蓝桥杯 2024 省 C] 挖矿

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Type: RemoteJudge

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

第二行包含 $n$ 个整数 $a_1, a_2,\cdots, a_n$ ，相邻整数之间使用一个空格分隔。

输出格式

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

5 4
0 -3 -1 1 2

提示

【样例说明】

路径： $0\to -1\to 0\to 1\to 2$ ，可以对 $\{0,-1,1,2\}$ 四个矿洞挖掘并获得最多 $4$ 块矿石。

【评测用例规模与约定】

对于 $20\%$ 的评测用例， $1 \le n \le 10^3$ ；
对于所有评测用例， $1 \le n \le 10^5$ ， $-10^6 \le a_i \le 10^6$ ， $1 \le m \le 2 \times 10^6$ 。

2025年CSP-J前缀和差分

Not Claimed

Status: Done
Problem: 26
Open Since: 2025-8-7 0:00
Deadline: 2025-9-30 23:59
Extension: 24 hour(s)

N. [蓝桥杯 2024 省 C] 挖矿

[蓝桥杯 2024 省 C] 挖矿

题目描述

输入格式

输出格式

提示

2025年CSP-J前缀和差分

SIGN IN