← All problemsSign in

Minimum Distinct

CodeChefRating 1586Open on judge ↗

You are given an array of $N$ integers. You can perform the following operation at most $K$ times: - Choose $2$ indices $i$ and $j$ such that $1 \le i < j \le N$ - Set the value of $A_j$ to $A_i$. Find the minimum number of distinct elements that could be left in $A$ after performing at most $K$ operations. ### Input - The first line of input will contain a single integer $T$, denoting the nu

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