← All problemsSign in

Delete The Array

CodeChefRating 2738Open on judge ↗

Given an integer $K$, consider an array $A$ of size $N$. You can perform the following operation on the array: - Select an integer $X$; - Remove all elements from $A$ satisfying $X \le A_i \lt X + K$. Let $f(A)$ denote the **minimum** number of such operations needed to make the array $A$ empty, i.e. delete all of its elements. Given integers $N$ and $M$, find the sum of $f(A)$ over all **stric

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start