CCC '05 J3 - Returning Home

View as PDF

Submit solution

Points: 5
Time limit: 2.0s
Memory limit: 64M

Problem type

Jane's family has just moved to a new city and today is her first day of school. She has a list of instructions for walking from her home to the school. Each instruction describes a turn she must make. For example, the list

R
QUEEN
R
FOURTH
R
SCHOOL

means that she must turn right onto Queen Street, then turn right onto Fourth Street, then finally turn right into the school. Your task is to write a computer program which will create instructions for walking in the opposite direction: from her school to her home.

The input and output for your program will be formatted like the samples below. You may assume that Jane's list contains at least two but at most five instructions, and you may assume that each line contains at most 10 characters, all of them capital letters. The last instruction will always be a turn into the "SCHOOL".

Sample Input 1

R
QUEEN
R
FOURTH
R
SCHOOL

Sample Output 1

Turn LEFT onto FOURTH street.
Turn LEFT onto QUEEN street.
Turn LEFT into your HOME.

Sample Input 2

L
MAIN
R
SCHOOL

Sample Output 2

Turn LEFT onto MAIN street.
Turn RIGHT into your HOME.

CCC problem statements in large part from the PEG OJ


Comments


  • 1
    Arihan10  commented on Jan. 18, 2019, 9:52 a.m.

    Does anyone know why I am getting WA on Testcases 2 & 3?

    Thanks.


  • -1
    Arihan10  commented on Jan. 17, 2019, 9:24 p.m. edited

    Shouldn't Sample Input 2 be:

    Turn RIGHT onto MAIN street.

    Turn LEFT into your HOME.

    Since R = L and L = R?

    EDIT: I realized my mistake.


    • -2
      magicalsoup  commented on Jan. 17, 2019, 9:32 p.m.

      Nope, if you draw the diagram out, you see that the sample is indeed correct, do you really think that 532 users have passed this question with a wrong code????


      • 3
        Arihan10  commented on Jan. 18, 2019, 9:50 a.m.

        No, sorry, I now realize that the Sample is correct.


  • 1
    raggarwal  commented on Nov. 26, 2014, 10:34 a.m.

    Dont you need to tell us how many turns will be made at the very beginning?


    • 6
      FatalEagle  commented on Nov. 26, 2014, 1:55 p.m.

      It will always end with SCHOOL.