← All problemsSign in

Binary Minimal

CodeChefRating 1519Open on judge ↗

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.

voice by Sarvam AI

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

Sign in to start