← All problemsSign in

Game

Problem description. Louise and Richard play a game. They have a counter set to N. In every game, Louise gets the first turn and the turns alternate thereafter. In the game, they perform the following operations. If N is not a power of 2 , reduce the counter by the largest power of 2 less than N . If N is a power of 2 , reduce the counter by half of N . The resultant value is the new N which is

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