Reduce To One
CodeChefOpen on judge ↗
You are given a number $N$ . You can do the following two steps with it: 1) If $N$ is even, You can divide it by $2$ and $N$ becomes $N/2$ . 2) If $N$ is odd, You can increase or decrease it by 1 and $N$ becomes $N-1$ or $N+1$. you have to find if its possible to reduce the number $N$ to $1$ by doing the above mentioned steps any number of times ( possibly $0$ ). If you can reduce the num
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.
Sign in to chat with the tutor and save your progress.
Sign in to start