Editorial for Max's Anger Contest Series 2 P1 - Directed Anger
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Map N
to ,
E
to ,
S
to , and
W
to .
Now, find the number of the original direction, .
Subtract the number of left turns, , and add the number of right turns,
, to
.
Modulo by
and output the corresponding mapping from above.
Time Complexity:
Comments