← All problemsSign in

String Game

CodeChefRating 1413Open on judge ↗

Zlatan and Ramos are playing a game on a **binary** string $S$ of length $N$. Zlatan and Ramos make alternating moves with Zlatan going first. In one move, a player will: - Select an index $i$ $(1 \leq i < N)$ such that $S_i \neq S_{i+1}$ and delete both $S_i$ and $S_{i+1}$ from the string $S$. Note that $N$ gets reduced by $2$ when both characters are deleted. If a player cannot select any s

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