Binary Minimal
Alice is given a binary string $S$ of length $N$. She can perform the following operations on string $S$: - Select an index $1\le i\le |S|$ and delete the character $S_i$.; - Select an index $1\le i\le |S|$ and flip the character $S_i$. Note that while flipping $1$ becomes $0$ and vice-versa. Find the **lexicographically smallest** string Alice can obtain using **at most** $K$ operations. Note
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.
Sign in to chat with the tutor and save your progress.
Sign in to start