← All problemsSign in

Reduce to zero

CodeChefRating 1627Open on judge ↗

Chef has two integers $X$ and $Y$. Chef wants to perform some operations to make both $X$ and $Y$ zero simultaneously. In one operation, Chef can either: - set $X := 2 \cdot X$ - or set $Y := 2 \cdot Y$ - or set $X := X - 1$ and $Y := Y - 1$ Chef is a little busy with preparing the contest. Help him find the minimum number of operations required to make both $X$ and $Y$ equal to $0$ simultaneousl

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