Editorial for SAC '22 Code Challenge 5 P2 - Querying Extensions - Olympiads Online Judge

Editorial for SAC '22 Code Challenge 5 P2 - Querying Extensions

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: maxcruickshanks

Subtask 1

It suffices to hard code the output for every $N$ $N$ and left or right.

Time Complexity: $\mathcal{O}(1)$ $O (1)$

Subtask 2

Realize that this is a parity problem:

If $N \equiv 1 \pmod 2$ $N \equiv 1 (\mod 2)$ , then the output is the same as the original swaying direction.
Otherwise, if $N \equiv 0 \pmod 2$ $N \equiv 0 (\mod 2)$ , then the output is the opposite of the original swaying direction.

Output the direction based on the two cases.

Time Complexity: $\mathcal{O}(1)$ $O (1)$

Comments

There are no comments at the moment.