两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2024年第十五屆省賽真題-挖礦
題目 3241:

藍(lán)橋杯2024年第十五屆省賽真題-挖礦

時(shí)間限制: 3s 內(nèi)存限制: 512MB 提交: 647 解決: 102

題目描述

小藍(lán)正在數(shù)軸上挖礦,數(shù)軸上一共有 n 個(gè)礦洞,第 i 個(gè)礦洞的坐標(biāo)為 ai 。小藍(lán)從 0 出發(fā),每次可以向左或向右移動(dòng) 1 的距離,當(dāng)路過(guò)一個(gè)礦洞時(shí),就會(huì)進(jìn)行挖礦作業(yè),獲得 1 單位礦石,但一個(gè)礦洞不能被多次挖掘。小藍(lán)想知道在移動(dòng)距離不超過(guò) m 的前提下,最多能獲得多少單位礦石?

輸入格式

輸入的第一行包含兩個(gè)正整數(shù) n, m ,用一個(gè)空格分隔。第二行包含 n 個(gè)整數(shù) a1, a2, · · · , an ,相鄰整數(shù)之間使用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

5 4
0 -3 -1 1 2

樣例輸出

4

提示

【樣例說(shuō)明】

路徑:0 → ?1 → 0 → 1 → 2,可以對(duì) {0, ?1, 1, 2} 四個(gè)礦洞挖掘并獲得最多4 塊礦石。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 20% 的評(píng)測(cè)用例,1 ≤ n ≤ 103 ;

對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 105 ,?106 ≤ ai ≤ 106 ,1 ≤ m ≤ 2 × 106 。

標(biāo)簽