PowerOfThree | Topcoder Archive

Problem Statement

Fox Ciel has a robot. The robot is located on an infinite plane. At the beginning, the robot starts at the coordinates (0, 0). The robot can then make several steps. The steps are numbered starting from 0.

In each step, Ciel must choose one of four directions for the robot: left (x coordinate decreases), right (x coordinate increases), up (y coordinate increases), or down (y coordinate decreases). In step k, the robot will move 3^k units in the chosen direction. It is not allowed to skip a step.

You are given ints x and y. Return "Possible" (quotes for clarity) if it is possible that the robot reaches the point (x,y) after some (possibly zero) steps. Otherwise, return "Impossible".

Definition

Class:: PowerOfThree
Method:: ableToGet
Parameters:: int, int
Returns:: String
Method signature:: String ableToGet(int x, int y)
(be sure your method is public)

Constraints

x will be between -1,000,000,000 and 1,000,000,000, inclusive.
y will be between -1,000,000,000 and 1,000,000,000, inclusive.

Examples

```
1
```
```
3
```
```
Returns: "Possible"
```
In step 0 Ciel will send the robot right to (1,0). In step 1 she will send it up to (1,3).
```
0
```
```
2
```
```
Returns: "Possible"
```
The robot will move from (0,0) down to (0,-1) and then up to (0,2).
```
1
```
```
9
```
```
Returns: "Impossible"
```
Note that it is not allowed to move the robot right in step 0, skip step 1, and then move the robot up in step 2.
```
3
```
```
0
```
```
Returns: "Impossible"
```
```
1
```
```
1
```
```
Returns: "Impossible"
```
```
-6890
```
```
18252
```
```
Returns: "Possible"
```

1000000000

-1000000000

Returns: "Impossible"

```
0
```
```
0
```
```
Returns: "Possible"
```

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.