G - Majority Voters

CodeChefOpen on judge ↗

There are $N$ voters in a line numbered from $1$ to $N$. They are voting in an election between $2$ candidates, Alice and Bob. In order from $1$ to $N$, they will each vote for either Alice or Bob. The voters' preferences are represented by the string $S$: $S_i = A$ if the $i$-th voter was going to vote for Alice, and $S_i = B$ if the $i$-th voter was going to vote for Bob. You want to rig the

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