← All problemsSign in

Ones and Zeroes II

CodeChefRating 1776Open on judge ↗

Given a binary string, $f(S)$ is defined as follows: - A prefix $S[1, i]$ is called good if it contains at least as many ones as zeroes. - $f(S)$ is the number of good prefixes of the string $S$. --- You are given a binary string $S$ of length $N$. Your task is to maximize $f(S)$ by performing adjacent swaps only. What is the maximum possible $f(S)$ using any number of adjacent swaps, and wha

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