GFSSOC '14 Winter J2 - Wow much parking lot

View as PDF

Submit solution

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 16M

Problem type

Griffy has made it past all of Don Mills's plushies, and has ended up in their parking lot! However, having bumped into so many plushies, Griffy's mind is not very clear. After a while strolling around, instead of reaching the school Griffy is now lost! Please help Griffy find where he ended up! Griffy started at the relative position (0, 0), and you know the sequence of moves he took. Griffy took N moves, each move consisting of a pair: A (direction) and B (distance). Where in Don Mills could Griffy have possibly ended up?

Note: coordinate format will be (x, y). Going north increases the y value, going east increases the x value, and the opposite is true for south and west.

Input Specification

The first line will contain a single integer N (1 \le N \le 50).

Next 2N lines will contain pairs of commands: A and B on separate lines.

A will be one of four possible directions: North, South, West, East (capitalized, no spaces).

B will be an integer (1 \le B \le 20).

Output Specification

One line, the coordinates where Griffy ends up, space separated.

Sample Input


Sample Output

5 -1


  • -1
    alpturkmen  commented on Jan. 28, 2015, 6:03 p.m.

    Are we assuming that he starts at point (0,0)? I dont really understand the output, could someone clear it up for me?


    • 8
      omaewamoushindeiru  commented on Jan. 28, 2015, 6:07 p.m.

      Griffy started at the relative position (0,0). I assume reading the statement could help :P.

      • 4
        alpturkmen  commented on Jan. 29, 2015, 12:02 a.m.

        How did i miss that ? -_- My bad, thanks!