發布時間: Oct. 24, 2022, 3:01 p.m. 最後更新時間: Oct. 24, 2022, 7:09 p.m. 時間限制: 10000ms 記憶體限制: 128M
某教學在段考完後確診,他被迫關在房間一週,已經快要從陽光男孩變成陰沉宅男
幸好他用了多出來的時間看了三季排球少年
而看了這麼多排球少年的他,現在非常想回去學校打排球!
終於到了可以出關的第八天,早上起床看了看氣象,嗯,大太陽呢!
:「看來會是個十分有希望的星期一呢!」
他想起班導昨天跟他說,快篩陰性就可以回學校上課
他拿起快篩劑,草草了事
.
.
.
.
.
.
誰知道,眼前突然出現一個巨大的攔網手,完美地攔下了他那顆想回學校的扣球!
:「T....,誰叫你突然冒出來的? X的顏色這麼淺還要出來秀」
他完全沒料到,平時只會有一個攔網手C,這時出現了不吉祥的T攔截了他
可憐的他,就因為那條線,現在只能繼續待在家
憤世嫉俗的他,決定殺死他體內所有的新冠病毒
他研發出一個密技,叫做「喵喵彈力球」 (????
「只要球沒落地,遊戲就還沒結束!」
現在體內站著一排病毒,每個病毒的血量是$A_i$
而這個「喵喵彈力球」的技能,是可以在$|血量差| \leq K$的病毒之間斬殺它們
不過可惜的是,彈力球並沒有回頭的能力(也就是他不會在兩個病毒間來回擊殺)
現在請你幫他計算出,他最多可以殺掉體內多少個病毒?
$第一行有兩個正整數N,K, (1 \leq N,K \leq 3·10^5),N代表病毒的總數量,K代表彈力球能接受的最大血量差$
$接下來有N個整數A_i代表每個病毒個別的血量 (0 \leq A_i \leq 3·10^5)$
請輸出最多可以擊殺的病毒數量
10 3 1 5 4 3 8 6 9 7 2 4
7