← All problemsSign in

Flip to Invert

CodeChefRating 2692Open on judge ↗

JJ has a binary string $S$ of length $N$. JJ can perform the following operation on $S$: - Select an $i$ such that $1 \le i \le N$, and flip $S_i$ (i.e. change $0$ to $1$ and $1$ to $0$) JJ wants to minimize the number of inversions in $S$ by performing the above operation **at most** $K$ times. Can you help JJ do so? Recall that a pair of indices $(i, j)$ in $S$ is called an inversion if $i \lt

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