← All problemsSign in

K - balanced string

CodeChefRating 2140Open on judge ↗

A binary string $S$ of length $N$ is called *$K$-balanced string* if it holds the following property: For each index $i\;(1 \leq i \leq N)$ such that $S_i = $ '1', there must exist an index $j\;(1 \leq j \leq N)$ such that $S_j = $ '1' and $\mid i - j \mid = K$, where $\mid x \mid$ denotes the absolute value of $x$. For example, if $K = 1$, "00", "110", "011011" are 1-balanced strings, while "01

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