Statistics

Problem Statement for "OneDimensionalRobotEasy"

Problem Statement

A robot is placed on an infinitely long line. Initially the position of the robot is 0. Cat Snuke sends commands to move this robot.

You are given a String commands. For each i, the i-th character of commands (0-based index) represents the i-th command Snuke sends. If the i-th character of commands is 'R', the robot moves one unit to the right (i.e., from position x to position x+1). If this character is 'L', the robot moves one unit to the left (i.e., from position x to position x-1). The robot has a built-in safety mechanism that prevents it from going too far and losing the signal. The safety mechanism makes sure that the robot always stays between the positions -A and B, inclusive. If the robot receives the command 'R' when the robot is at B, or the command 'L' when the robot is at -A, the command will be ignored.

You are given the String commands and the ints A and B. Return the final position of the robot.

Definition

Class:
OneDimensionalRobotEasy
Method:
finalPosition
Parameters:
String, int, int
Returns:
int
Method signature:
int finalPosition(String commands, int A, int B)
(be sure your method is public)

Constraints

  • commands will contain between 1 and 50 characters, inclusive.
  • Each character in commands will be either 'R' or 'L'.
  • A and B will be between 1 and 50, inclusive.

Examples

  1. "RRLRRLLR"

    10

    10

    Returns: 2

    The robot will move as follows: 0 -> 1 -> 2 -> 1 -> 2 -> 3 -> 2 -> 1 -> 2.

  2. "RRRRR"

    3

    4

    Returns: 4

    The robot will move as follows: 0 -> 1 -> 2 -> 3 -> 4 -> 4.

  3. "LLLLLLLLLLR"

    2

    6

    Returns: -1

    The robot will move as follows: 0 -> -1 -> -2 -> -2 -> -2 -> -2 -> -2 -> -2 -> -2 -> -2 -> -2 -> -1.

  4. "RRLRRRRRRRRRRRRLR"

    8

    17

    Returns: 13

  5. "LRRLRLRLLRLLLRRRRRLRLLRRRRLLLLRRLRRLRLLL"

    4

    38

    Returns: 0

  6. "RRRRLRRLLLRRLRLRRRRLRRRLLRRRRLLRRRLRRLRRLRRRRL"

    41

    32

    Returns: 16

  7. "LRLLLRRLLLLRLL"

    15

    29

    Returns: -6

  8. "LLLLLLLLLLLLLLLLRLLLLLLLLLLLRLLLLLLLLLL"

    8

    20

    Returns: -8

  9. "LRR"

    32

    9

    Returns: 1

  10. "LRLRRLR"

    4

    49

    Returns: 1

  11. "RLLRRLLRLLRLRRRLRRRLLRLRR"

    28

    20

    Returns: 3

  12. "LLLLLLLLLLLLLLLLLLLLLLL"

    16

    27

    Returns: -16

  13. "LRRLRLRRRRRRRRLRRRRR"

    27

    40

    Returns: 12

  14. "RLRRLRRLLRLRRRLRRLLRLR"

    44

    42

    Returns: 4

  15. "LLLRRLLLRLLLRLRLRLLR"

    1

    16

    Returns: 0

  16. "RRRRRRRRRRRLRRRRRRRRRRRRRRRRRRRRRRRR"

    33

    19

    Returns: 19

  17. "RLLLLLLRRLRLRLRRLRLRRRRLRRRLRRLLLLRLLRRLRLLLRLLRLR"

    32

    15

    Returns: -2

  18. "RLRLRLLLLLLRLL"

    2

    15

    Returns: -2

  19. "RLRRRRLLRRLRRRRLLRRRRRRLRRRRRLRLRRRRLRRLRLRRLRLLRR"

    40

    4

    Returns: 4

  20. "RRRRRRRRRRRRRRRRLRRRRRRRLRRRRRRRRRRRRRRRRRRRRLRLRL"

    21

    21

    Returns: 20

  21. "RLLLLLLRLRLLLLRRLLLRRRLLLRRLLRLLLRLLLRRRRRRLRLLLLL"

    26

    47

    Returns: -12

  22. "LLLLLRLLLLLLLLLLLLLLLLLLLLLLLLLLRLLLRLLLLLLLLLLLLL"

    5

    8

    Returns: -5

  23. "RRRRRRRLRRLRRRRRRRRRRRRLRLRRRRRRRRLRRRRRLRRRRRRRRR"

    5

    20

    Returns: 20

  24. "RRRRRRRRRRRLRRLRRRLLRRRRRRRRRRLRRRRRLLRLRRRRRRRLRR"

    13

    24

    Returns: 24

  25. "LLRRRRRRRRRRLRRRRLRRRRRRRLRRRRRRRLLRRRRRRRRRRRRRLL"

    29

    28

    Returns: 26

  26. "RLRRLLRLRLLLRLRRRLRLLRLLRRLRRRRRLRRLRRRRLRLLRLRLLR"

    37

    33

    Returns: 6

  27. "LLLLLLLLLLRRLLLLLLLLLLLLLLLLRLLLLLLLLLLLLLLLLLRLLL"

    24

    15

    Returns: -24

  28. "RRLLLLLLLRLRRLRLRLLRRRRLLRRRLRRLRRRLRRRLRRLRRLRRLR"

    8

    42

    Returns: 8

  29. "RLRLLLLLLLRLLLRLLLLLLLLRLLLLLRLLLRRLLLLLRLLLLLRLLL"

    34

    15

    Returns: -30

  30. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    1

    22

    Returns: 22

  31. "RRRLRRRRRLRRRRRRRRRLLLRRLRLLRLLRRRRLLRRRRRRRLLRRRL"

    32

    26

    Returns: 20

  32. "LLLLLRLLLLRLLLLLLLRLLLLLLRLLLLRLLLLLLLLLLLRRLLLRLL"

    28

    33

    Returns: -28

  33. "RRRRRRRLRRRRRLRRRRRLRRRRRRRLRRRRRRRLRRRRRRRRRRRRRR"

    17

    11

    Returns: 11

  34. "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL"

    50

    50

    Returns: -50

  35. "L"

    50

    50

    Returns: -1

  36. "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL"

    1

    50

    Returns: -1

  37. "L"

    1

    50

    Returns: -1

  38. "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL"

    50

    1

    Returns: -50

  39. "L"

    50

    1

    Returns: -1

  40. "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL"

    1

    1

    Returns: -1

  41. "L"

    1

    1

    Returns: -1

  42. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    50

    50

    Returns: 50

  43. "R"

    50

    50

    Returns: 1

  44. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    1

    50

    Returns: 50

  45. "R"

    1

    50

    Returns: 1

  46. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    50

    1

    Returns: 1

  47. "R"

    50

    1

    Returns: 1

  48. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    1

    1

    Returns: 1

  49. "R"

    1

    1

    Returns: 1

  50. "RRL"

    1

    10

    Returns: 1

  51. "RRLL"

    1

    1

    Returns: -1

  52. "LLLLLLLLLLL"

    5

    1

    Returns: -5

  53. "L"

    1

    10

    Returns: -1

  54. "RRRRRRRRR"

    2

    6

    Returns: 6

  55. "RR"

    1

    1

    Returns: 1

  56. "RRRLLL"

    3

    5

    Returns: 0

  57. "RRRLLL"

    2

    2

    Returns: -1

  58. "RRRRL"

    2

    4

    Returns: 3

  59. "LLR"

    1

    2

    Returns: 0

  60. "RRRRRRRRRLLL"

    3

    2

    Returns: -1

  61. "LLLLLLL"

    2

    5

    Returns: -2

  62. "RR"

    10

    1

    Returns: 1

  63. "LLLLLLLLLLRRRLLLLRLRL"

    10

    40

    Returns: -10

  64. "LRRRRR"

    10

    10

    Returns: 4

  65. "RRLL"

    1

    3

    Returns: 0

  66. "RRR"

    2

    2

    Returns: 2

  67. "RRRLL"

    2

    2

    Returns: 0

  68. "L"

    1

    2

    Returns: -1

  69. "RRLRRLRRL"

    2

    20

    Returns: 3

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.
This problem was used for: