Statistics

Problem Statement for "FriendlyRobot"

Problem Statement

You are programming a robot which lives on an infinite grid of empty cells. Each cell can be described by two integer coordinates (x, y). The robot always occupies a single cell of the grid. Initially, the robot is at coordinates (0, 0). A program has already been uploaded into the robot. The program is a sequence of instructions. Each instruction is one of the letters U, D, L, or R. These letters correspond to the commands 'move up', 'move down', 'move left', and 'move right' respectively. Once the robot is turned on, it will execute each instruction exactly once, in the given order. After executing all of the instructions, it will stop moving and it will turn itself off. You are given the robot's current program in the String instructions.

Whenever the robot returns to the cell (0, 0), it claps its hands. You find that funny, so you want to maximize the number of times the robot returns to the cell (0, 0). You are allowed to make at most changesAllowed modifications to the robot's current program. Each modification consists of selecting a single character and changing it to a different character. (The new character still needs to be one of the letters U, D, L, or R. Note that you are not allowed to add or remove characters, you can only change the existing ones.)

Please find and return the maximum number of times the robot can return to the cell (0, 0).

Definition

Class:
FriendlyRobot
Method:
findMaximumReturns
Parameters:
String, int
Returns:
int
Method signature:
int findMaximumReturns(String instructions, int changesAllowed)
(be sure your method is public)

Constraints

  • instructions will contain between 2 and 300 characters, inclusive.
  • Each character of instructions will be U, D, L, or R.
  • changesAllowed will be between 0 and the length of instructions, inclusive.

Examples

  1. "UULRRLLL"

    1

    Returns: 3

    By changing the the first U to a D, you can make the robot return to its starting location 3 times. (Changing the second U to a D is also a valid solution.)

  2. "ULDR"

    0

    Returns: 1

  3. "ULDR"

    2

    Returns: 2

  4. "ULDRRLRUDUDLURLUDRUDL"

    4

    Returns: 8

  5. "LRLDRURDRDUDDDDRLLRUUDURURDRRDRULRDLLDDDDRLRRLLRRDDLRURLRULLLLLRRRDULRULULRLRDLLDDLLRDLUUDUURRULUDUDURULULLDRUDUUURRRURUULRLDLRRRDLLDLRDUULUURUDRURRLURLDLDDUUURRURRLRDLDDULLUDLUDULRDLDUURLUUUURRLRURRDLRRLLLRDRDUUUDRRRDLDRRUUDUDDUDDRLUDDULRURRDRUDLDLLLDLUDDRLURLDUDRUDDDDURLUUUDRLURDDDDLDDRDLUDDLDLURR"

    47

    Returns: 94

  6. "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU"

    300

    Returns: 150

  7. "UD"

    1

    Returns: 1

    Remember that you can change fewer than changesAllowed characters if you wish.

  8. "RURLLDLUUULLDURLUULLURUUU"

    23

    Returns: 12

  9. "LLRLRLLDDUULLUUDRRDRULUUUDDDDRULLLDULRUUURDURLDRRLDDURURLDDLRUDRUULLUUDUDDDDUULRLDRUDRDURDDDDDLLDDLRDRRDUUDLULUURLDDULLRRLDURDURDUDLRLLRUDLUDRURDLUDRUDDRDRLRULRRLRRUDRRDRRRRLRDRDRLLULRDUDRUDULRUDRUUDURULRLDRLRLURLLDDUDRRUUULLLUDLLL"

    125

    Returns: 115

  10. "URDUDDDDLURRRUDRRDLRLRLDURRUUDRRURDLLRDRRUDUDURUUDRUDRULLLLURDDLDDDUUUULDUUUURDLLDDDDRLLRDUURRUULLLLUDRDURRUURRDLUURDLDLDDRLRUDRLULDDLURLDRLUULLULRLRUDDRLLURDURL"

    5

    Returns: 10

  11. "LDLLUUULLLLRRRUDLDDUULLDULDLDLLRDRDULRLLURRLUDLURLDULRRRUDDURLLDRUDURLUDULLURDUDDLURLLULLUULURDLRDLDRDLUULRRRRRRURRDUDLUDDRUDDRURRUULLRDURDULRRURUDURLDDDRURRLRLDRRRDRRLLLULDDLDRRRULRUURRUUDRUDU"

    167

    Returns: 96

  12. "RLURURRRULDLLRDDDLDUUR"

    11

    Returns: 11

  13. "LRRRRRLLLRLLRRRRLLRRLLLRRRLLLLLLRRLLRRLRLRRRLLRRLLRLLLLLRLRRRLRRRRRLRRLLLRRRLRLRLLLLRLLLRLRLLRRRLLLLLRLRLRLLLRRRLLRRLRLRLLRLLRLRRRLRLLRRRRRLRLRRRRLRLRLRRLRRLLRRLRLLRLLRLLRRRRLLRRLRLLLLRRLLLRRRRLLLLLRLLLLLLLRLRRLRRRLLLRLLRRLRRLLRRRRLRLLLRLLRLLRRRRLLRLLLRLLLLRRRRLLLRLLRLLLRLRRRLLRLLLLLRRRLRLRLLLRRRRLL"

    300

    Returns: 150

  14. "LLLRLLRLLLRLRRRLLRLRLLLRLLRLLRLRLRLLLLLLRLRLLRLLRRLRRRLLRRLRRRLLLLLRLLLRLLRRLLLRRRLRLRLLLRRLLLRLRRLLRLRRRLLLRRLRLLLLRLRLLLLRLRLLLRRRLLRRRRLRLRRLLLRLRLRLRRRLLRLLRLRLLLLRLLRRRLRRRLLLRRRRRRRRLLLLRLLRLLRRLLRRLLRRRLLRRRLLLRRLLRLRRRLLLLRRLLRRLLRRRRRLRLRRLRRRLRRRLRLRLRRLLRLLLRRRLRRRLLRRRLRRLLRLLRRRRRRLRRLR"

    24

    Returns: 109

  15. "DUUDDUUUUDUDDUUDUUDDUUDUDUDUDDDUDDDUUUUDDDUUUDUUDDUUUDUUDUUUDDUDUUDDUDUUUDDUDDUDUDUDUUUDDDDDUUUUDUDDUUUUUDUUUDUDDDDUUDDDUDUUUDDDDDUDUUDDDUUUUUDDUUDUUUDDUDDDDUUDUDUUDDUDDDDUUDDDDUUDDUUUUDDDDDUDUDDDUDDDDDDDDUDUUDDDDUDDUDDDUUUDUDUUUUDDDDUDDDUUUDDDUUDUUDUDUDUUDUUUUUDUUDUUDUDDDDDDUDDDUDDUDDUUDDDDDDUDUUDD"

    100

    Returns: 150

  16. "DUDDDDDDUDUDUDDUUUUDDDDDDDUUDDUDDDUUDUUDUDUUUUUDDDDDDDUDUDDDDUUUUUDUUUDDUUUDDUDUUUDDDUUDDDDDUUDUUDDDDUUUUUDUDUDDDDUDUUUDDDDDDDUDUDUUDDUUUDUUDDDUUDDUUUUDUUUDDUUUUUDUUUDUUUUUDUDDDDUUUDUUUDUDUUDDDDDDDUUUDUUUDDUUUDDDDUDDDUUDUDUUUUDUUUUUDUUDUUUDDUUDDUDUDUUDUDDUUDUUUDUUUUDDUUDUDUDDUDUDUUDDDDUDUUDUDDUDDUDD"

    47

    Returns: 130

  17. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    300

    Returns: 150

  18. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    27

    Returns: 27

  19. "LLRDULLRLRDRDLLRLLDLULLRDULRRURUDLRUURDURRLDLURRURLRDRUUURRDDLDLURLULLRDLRRLRLDRUULRLLRDUUUDRRLRDULRDDUURUDRLDDLLRDUDDUUDRLDUUDLDLDLDRUDLRUDLUURLUDRLDDRRDLLRLURRUURUDRDRUDLLLLDRLDLRUDDLLRLDULRLDUDRLDDUURDDRDRRLULLRUDLDRDRLRDLLUURLUUDULLLRLRRDDURLLUULDLDDLLRRRRRLLLLURURRDLUUDURLLRDUULRLRDDRRDRRURUDDR"

    98

    Returns: 147

  20. "DUUDDRRDDULLDULDDLUUDRUUDURDRLDUDURDDRLRDULLLLDLRDUDDLRUDLRURULDLDURUDLULUURDRLRLRLRULUDLLLRLRRUDLDULUUDUDUUDLUDULUDLDLUUUDLLRRUDLLDUDULRULLRUDDUURRUDRLUDLURRLLLDUDDLUDRUUDURRDLDDUDLURRRDUUULDDUUUDULUDLLRRUDURLDRURURDULURRRLRRLLDDLRUUDRDDDRDLDLRRRULUULRRLLRDDURULUURLRULLRRLRLDDRRUDLLULLLLDDUURRRLDRR"

    59

    Returns: 120

  21. "DUUDDRRDDULLDULDDLUUDRUUDURDRLDUDURDDRLRDULLLLDLRDUDDLRUDLRURULDLDURUDLULUURDRLRLRLRULUDLLLRLRRUDLDULUUDUDUUDLUDULUDLDLUUUDLLRRUDLLDUDULRULLRUDDUURRUDRLUDLURRLLLDUDDLUDRUUDURRDLDDUDLURRRDUUULDDUUUDULUDLLRRUDURLDRURURDULURRRLRRLLDDLRUUDRDDDRDLDLRRRULUULRRLLRDDURULUURLRULLRRLRLDDRRUDLLULLLLDDUURRRLDRR"

    29

    Returns: 83

  22. "DLLRURRDRRRDRRLDLDDUDLDDLLUDLDRDRLDLLDLLRUDLULLURLUULLRLRLLURDRDRLLRUDLDLDRUDRLULRUDRDRDLRRUDDLDUUURLLURULLDLDLLLRLLRRRDLRRULRLUURULLDRLUULULLRURULULULDULLUUURRRUDLULLDLUDURDLRDRUUDDUDLLLLDDUURDRLDRLDDDULLRRUDRRRRRRLLULDRDRRRDUDLLRLRRUUDLULLRRRURDURLLLRDDDULLLDRRLLRULRLDRDDLRDRLRRLRURRULRRDRRDLRRRRL"

    125

    Returns: 150

  23. "LDRDUULLLDUURRDRDRUUURDDLDUUURLLULRUULRDDLRRLLDRULRLRRRLLLLURUDLDDLLDDLDRRLRULUURLRDULDRLRLDRDRUUDDDUUDDDLRURDDDLLUUUDRLLRLDRLUDURRRULURUDLLRLRLRDRRLLUDDLLDUUURRRDRURRDLDURDRRUDLUDUDDDLRUUURDDRRLURLDLDRLLLRRDUDDLRULRDUUDDUDDURDRUDLLLDLRRLUDLRDDUUUDLDLDLDLLLRDLURRRULURLLDURLRLURDRUDLDUURRRLURLLRRDULR"

    66

    Returns: 122

  24. "LDRDUULLLDUURRDRDRUUURDDLDUUURLLULRUULRDDLRRLLDRULRLRRRLLLLURUDLDDLLDDLDRRLRULUURLRDULDRLRLDRDRUUDDDUUDDDLRURDDDLLUUUDRLLRLDRLUDURRRULURUDLLRLRLRDRRLLUDDLLDUUURRRDRURRDLDURDRRUDLUDUDDDLRUUURDDRRLURLDLDRLLLRRDUDDLRULRDUUDDUDDURDRUDLLLDLRRLUDLRDDUUUDLDLDLDLLLRDLURRRULURLLDURLRLURDRUDLDUURRRLURLLRRDULR"

    33

    Returns: 89

  25. "UDLRLDLRLLLURDRURRRLDUDDRDUDRURDDDDUDULULUULLDRRDULULDULRRDUULDDDRRDDUUDLRDURDRRULDLLLDLLLDDULDRRUDDULLRLRLDRDDUURUURDLLUUURLRRUDDRRRRRULLDRRRDDUURDURRULDRRLULURURDLURRLLLDULRULDRURDDUURRRRRLRLURDDDRUDURDULRLLDDDDLULRRLDLRDRRUDLRDRLDLUDDLUUURLRRDDLLRDURRDULULLDDDRDLUURURLLLDDLURLURLRLLULLRLLRLRLLDLD"

    126

    Returns: 150

  26. "RUUURUUDDLDLRDRLRLLLUDLRRDLLRDRRRLRDUDUUDDUDLRRLLLRRRLLLUUDDUUDURDRULDDLRDDLRRUUUDDDDLUDURDDUDUDRDUDUDDUULRDURRDDRUUDRRUDDLUDRULRLRDRLLULLDRDLDULURLRULURLRRRRULRLRDLDDLRDDDLULLLLDURDDRDDDUURURULRDLUDUDDDLLLLDDDUUDDRLLRRLDURDLLRUDRLUURLLRLDDLDUUUDDRRRLRLLLLURRLDURLLULLDLDLUDRLDRDULLLLLURRLUDURRRRUDUL"

    57

    Returns: 111

  27. "RUUURUUDDLDLRDRLRLLLUDLRRDLLRDRRRLRDUDUUDDUDLRRLLLRRRLLLUUDDUUDURDRULDDLRDDLRRUUUDDDDLUDURDDUDUDRDUDUDDUULRDURRDDRUUDRRUDDLUDRULRLRDRLLULLDRDLDULURLRULURLRRRRULRLRDLDDLRDDDLULLLLDURDDRDDDUURURULRDLUDUDDDLLLLDDDUUDDRLLRRLDURDLLRUDRLUURLLRLDDLDUUUDDRRRLRLLLLURRLDURLLULLDLDLUDRLDRDULLLLLURRLUDURRRRUDUL"

    28

    Returns: 75

  28. "LLUUUULDLRDLLRRUDDDDDDLRLRRDRRRDDLUURRUDDRRRLUUULUDURDULURUDLRDDLULDDRRUDDUDDLDLRLLUUDRDLRDLDDDLDDULRLUUULDRDLRUDRURULURDRDUDLDDLRLLRRLDDDUDRLRRLRLUDLDRUURRRLDDDRLRDULLRLUUUURLLUUDULDDRURDUUULLLUUDUURLRRUDDLRURUUDLDLLLDRDLURRDLULUDDLRLRDRDDDUURRLRRLRRLDUDRLDUDRRLRDUDDRDLRUDRUUDDUUULURLRRRULDRDLDDLDR"

    127

    Returns: 150

  29. "DLRRULRDLLRUDRRDULLURRLLLLRRLLRUDRUUUDUDDDLLUDLDLRUUDRDUDDRRLRUULRDLRRDUDULLRDLDUUDDURLRDLDLLRRURDLDUUDDURUUDUDULLDDDRLUUUDUUDRRULRRRLLLRLRLRUUDLRUDDDURRULRDLLDDLDURULRLRLRLRLRRURDULDUDUDUDUDLLDRDLRULULDURDURDLDULLLLRRRRDURULRRDDLRULRULLLRRRLRUUDDLRLLDRLRLUDLRLRULRRLLRRRRDRLURLLLULLLRLLRRLRRRDDDLRUU"

    1

    Returns: 38

  30. "DLRRULRDLLRUDRRDULLURRLLLLRRLLRUDRUUUDUDDDLLUDLDLRUUDRDUDDRRLRUULRDLRRDUDULLRDLDUUDDURLRDLDLLRRURDLDUUDDURUUDUDULLDDDRLUUUDUUDRRULRRRLLLRLRLRUUDLRUDDDURRULRDLLDDLDURULRLRLRLRLRRURDULDUDUDUDUDLLDRDLRULULDURDURDLDULLLLRRRRDURULRRDDLRULRULLLRRRLRUUDDLRLLDRLRLUDLRLRULRRLLRRRRDRLURLLLULLLRLLRRLRRRDDDLRUU"

    0

    Returns: 13

  31. "DLRDRRUURULRUDRRLRDLLURLLURDRLUDUUDLURULRUURRURDLURRULRRDRRDDDDLLUDLLDLLURRUDRURRDULRLLLUDDLURLDDRLUUULRRRUDUDDURUDDUURRRUDURULLDLURLDRURDUDRLLURRDURLDRRDLLDRLRDLUUULRURLURLLDRLDDUUDLDURDLUDDRUUDRUDUURDULRRURRLLLLUDDDLRDRURUDULURLUUDRDRUULDRRULLDRLLULUULURRRDDLURDURRRUDLLRRRRRLUDDUUURURDUDULRUURURUU"

    27

    Returns: 73

  32. "LUUDLRLDDRLUULRDLRDDLRUULDRUDLUDRDRUULRDLRDDLULDDURDLRDLURUDLURDLDURUUURUDLUDDRRUDLURRLUDRUULDDURLRLUDDURLDLDURRLRLRLUDUUULUDLDRRDUUDDLRDRUDULLRURRLUDUURDLRRUDRLRDRUULDLRRDULDLRULUDUDRLRDRLDDDRLRLRLLDDURRRRLRLLDRLRLLLRLUDULDDRULDRDRDULDLDRUULRLURDDDRLLURLRRDDRDRLRLUUDDRRDDDDURLDULLULUUDDRRLURLDDURDD"

    90

    Returns: 144

  33. "LUUDLRLDDRLUULRDLRDDLRUULDRUDLUDRDRUULRDLRDDLULDDURDLRDLURUDLURDLDURUUURUDLUDDRRUDLURRLUDRUULDDURLRLUDDURLDLDURRLRLRLUDUUULUDLDRRDUUDDLRDRUDULLRURRLUDUURDLRRUDRLRDRUULDLRRDULDLRULUDUDRLRDRLDDDRLRLRLLDDURRRRLRLLDRLRLLLRLUDULDDRULDRDRDULDLDRUULRLURDDDRLLURLRRDDRDRLRLUUDDRRDDDDURLDULLULUUDDRRLURLDDURDD"

    45

    Returns: 110

  34. "ULRURDRRRLUDUDRDLURLURULRDLDRULRLURLRLLDLRRLDDDUDLRUULRRRRLLUUUDLRLRRDLDLLDURRULRLRDUUUDRUURDLLULUDLRULDDUULRURRDDDLUULLRUDRRUUUURUULLRDUUURUULRLLLRRRRDURRDRLRRDUDLULDDDDUURDDRURLDUUULDDRDDLLRLDDRLLLRUDULURURRUUURURDLDDURRULDDDLDRRRRDUUUDUDULDURDRLRLRLRRUURUUDDDRRRDDLRRDUURRRDDDDDRRLUUUULRDDRULDDDLU"

    45

    Returns: 90

  35. "ULRLRDLLDDULRLRDUUDLUDRLRDRLUURULUDRDLRRRLRLRDLDRRLDLRLDUURRDRUDLDDDUUUDURRRURUDRDULUDLULDLDRRLRDLLULRUDLURRDLUUDRDRLDRUURDULDLULDULDLRRULRDURUDULDLLUDRRRUUULURLULURRLRLLLLDURURLURLDRDDDULRLDLDLRLDDLDRLRURRLDLRDULLUDDDLLRRURRRUDUULLDLRLDULRUURDUURDULRDUUUDLUUDDRUUUURRLUURRDDDDURLDURLDURDUDULUULLRLUR"

    68

    Returns: 119

  36. "ULRLRDLLDDULRLRDUUDLUDRLRDRLUURULUDRDLRRRLRLRDLDRRLDLRLDUURRDRUDLDDDUUUDURRRURUDRDULUDLULDLDRRLRDLLULRUDLURRDLUUDRDRLDRUURDULDLULDULDLRRULRDURUDULDLLUDRRRUUULURLULURRLRLLLLDURURLURLDRDDDULRLDLDLRLDDLDRLRURRLDLRDULLUDDDLLRRURRRUDUULLDLRLDULRUURDUURDULRDUUUDLUUDDRUUUURRLUURRDDDDURLDURLDURDUDULUULLRLUR"

    34

    Returns: 82

  37. "DDDDDLDLLLDDRDLDURRUUDLUDUDDDRLUDLRRUDRRRUDUULLULLRLDUDLRDLLRUUDRRULRDRURUURLURRDUDLUUURDULLLRLLLDRDRUDDURURLURDLRUUDUUUULDDDLDRLLULLURLURRRUULLRRLRLDDRRRRLULDDUURRLUURLUDUDLDURULRRULRLRUDLRDLRUURULUULRURDRULRRRRUDRRUDUURURDRLLLRRULUDRULLDURDRURDLULRULURRLLULULUDUDULUURRUULRDRLLRRLUDLDRLULLLRLLLDLRL"

    10

    Returns: 27

  38. "RLLURRLLDRUDLUUDRDRRRLLLLUULDURDLUUULULRLURURULDDRRULRDRLRUDRRRLUUURDURLRLUDUULLRURDUURRDDDUDUULRDDURDLUURDUDUURURUDULDRDRRURDULLDRUURRLLRDDRDLUDRRRUURDDURUDRRDLRLUDLURLRLRRDULDDLLDDUUUDUDUUUDULRURURDRDDDRDRRURUDLDURRDRUDUURLRDRRRLDLRUDLDRUDUULRRDULDDUURDLRDLLULDDRRDLRLDDRLRDRUUUURRUDDRRDLULRLDDUDDU"

    92

    Returns: 142

  39. "RLLURRLLDRUDLUUDRDRRRLLLLUULDURDLUUULULRLURURULDDRRULRDRLRUDRRRLUUURDURLRLUDUULLRURDUURRDDDUDUULRDDURDLUURDUDUURURUDULDRDRRURDULLDRUURRLLRDDRDLUDRRRUURDDURUDRRDLRLUDLURLRLRRDULDDLLDDUUUDUDUUUDULRURURDRDDDRDRRURUDLDURRDRUDUURLRDRRRLDLRUDLDRUDUULRRDULDDUURDLRDLLULDDRRDLRLDDRLRDRUUUURRUDDRRDLULRLDDUDDU"

    46

    Returns: 105

  40. "RDUULDDLRRRULLLRURLUDDUURDRRRRRLRRDULUDDURLDLDULUULURLLLUUULURLDLURLLLLLDLDUDLLDDURRUUURRRDDLLUUDULDULUDURRRLRUDDDULDLULLULDUUUUDLLLDLLDULRUDLRULRLDULDDRRLLLRRLRDLRRDLLDUURDDLRURUURRUUUUULRRDLDUUDDULLURURDRDUULRDLULDLDUULRLRRLDDDRRRULDDLRURDLLDRDRURULRDLLRULRLLLDDURLRRURRRULRLUDRDLLDURDDLDRDULULRRRD"

    50

    Returns: 94

  41. "ULLRRLULRDLLUDRLRDLLRRUURLLRDULRURURLRDLULDURDDURLRLRLLUDUDLRUDDUDURURDLURRULUUUUDRDRRULDLLUDUULRDDUDRDLRRLRLLRRLUULLRDLDDUDRLLLLLDDLUDDRRRRLLLRLULRDDURUULDRDLRLLRDDDRDDUUUDLRUUUDUULRURDLLDDUUDDDUURRLLDUDLDLLRRLRRULLUDURDLLDLRULLLDRRLLURRUDUUURDLRLLLRDULUDUDRLURDDUDLRRDRUURUDDRLUUDUURDLDUURDLUDUUUDD"

    71

    Returns: 132

  42. "ULLRRLULRDLLUDRLRDLLRRUURLLRDULRURURLRDLULDURDDURLRLRLLUDUDLRUDDUDURURDLURRULUUUUDRDRRULDLLUDUULRDDUDRDLRRLRLLRRLUULLRDLDDUDRLLLLLDDLUDDRRRRLLLRLULRDDURUULDRDLRLLRDDDRDDUUUDLRUUUDUULRURDLLDDUUDDDUURRLLDUDLDLLRRLRRULLUDURDLLDLRULLLDRRLLURRUDUUURDLRLLLRDULUDUDRLURDDUDLRRDRUURUDDRLUUDUURDLDUURDLUDUUUDD"

    35

    Returns: 99

  43. "LUDRULDURLUURUDLULRURLUUDULLURRDDRRDLLRLLUDRRLUDUDDDUDRRRURLDRLLLURDURDRLRRUUUUDLUURURRURUULLLUDDRDRRRUDRLRLDRUDRLLDUDLUURDDLRRLUURLUDDDURLDRRURRLLURUDUUDRULLRDRURDRRRDLDDDLDUDRRDDDDLDRRLRLDLURURUDUDDULDUDLDDLRLDRURDDRURULULDLUDRRUDUURLDDLRRLUUDULDRDDULRDUULULDULDULULDDUULUURLLUDLLDRRRLDDRULDUURLRUL"

    40

    Returns: 96

  44. "LRDLUDLULRUUDDURURUDLRURLUDDLURRUUDDDLRLDLLUDDDRURLDLDUUULRURDDUULDUDURDDULUUULRLRLDRLDDUURDUDDDUUDUDDURLRRURUDUULLRDLUUDLRRLLLRLDRRRLDDRRRLUUUDUDULLLDUDURURLDRDUDLRRDRRLUDRLLUDLDRDLLLRUULLLRLRRDRRUDLDLLRRLUUULLURLRUDLLRRLDUDDULRDULDRRRLUUDDLRLRLULRDRDUDULRLULDURDULRDRULURLDUDURLDLDRDDUDDLLUULDLDDRL"

    43

    Returns: 105

  45. "LRDLUDLULRUUDDURURUDLRURLUDDLURRUUDDDLRLDLLUDDDRURLDLDUUULRURDDUULDUDURDDULUUULRLRLDRLDDUURDUDDDUUDUDDURLRRURUDUULLRDLUUDLRRLLLRLDRRRLDDRRRLUUUDUDULLLDUDURURLDRDUDLRRDRRLUDRLLUDLDRDLLLRUULLLRLRRDRRUDLDLLRRLUUULLURLRUDLLRRLDUDDULRDULDRRRLUUDDLRLRLULRDRDUDULRLULDURDULRDRULURLDUDURLDLDRDDUDDLLUULDLDDRL"

    21

    Returns: 75

  46. "LLDRLDRLURRDRRDLDUUULRDDDRRRURUUUDLLRRRRRLDRUDDRUUUDDRDRDLRLDDURLRRDUUDRLDRURURDRDRDDULLLURLRRUULDRRLDRRDLDRUDDUDULRDLULDUDDLRDUDRURULUDRLDLULDULLLRDLLRLUDRDDLRDLRULUURUULDRRUDURDRURDDULRDLDRUDRLRDURLDRURDRRLLRLDURLULDLLRULUUDLDRURRDURLDDUDURRRRULUDURLLRLUULRDRDDLRLDUUDLLURLDDDRLDDLDRDULRLLRDLRRDDRD"

    38

    Returns: 88

  47. "RLURRDURRULDLDUDDRDDUDUDDRUULUDDLURDULULDUULRDDRRRDULRDRLRDULRRULUDDLDDLDLRURULDURRLURRDRURDLUDUDUUURLUULLDDRLDDDUDURDRDDDRUULULLUULLLRLRRRDRURDULDRULDLLUDUDUUDLDRRRLLLDRUUULULDURDUUUURULLURDRRLLULLUDRLULDDRLLLDURRLUDLLRRRRUUDLUDRRUUDLLRUDLRLRRUDDDURUDUDLLUDRDLDRURLURRLDULDLRUDLDURURRDURUDDLLRLRLRRU"

    64

    Returns: 126

  48. "RLURRDURRULDLDUDDRDDUDUDDRUULUDDLURDULULDUULRDDRRRDULRDRLRDULRRULUDDLDDLDLRURULDURRLURRDRURDLUDUDUUURLUULLDDRLDDDUDURDRDDDRUULULLUULLLRLRRRDRURDULDRULDLLUDUDUUDLDRRRLLLDRUUULULDURDUUUURULLURDRRLLULLUDRLULDDRLLLDURRLUDLLRRRRUUDLUDRRUUDLLRUDLRLRRUDDDURUDUDLLUDRDLDRURLURRLDULDLRUDLDURURRDURUDDLLRLRLRRU"

    32

    Returns: 92

  49. "DULRRDRUDUDLRLLULUUDRLRLLDLULUDLRLRRRLRLDLURLDRLUDLUURDDRLDDDLRRLLLUDRLULDRLULDDRRDULDLDDRDRURLULURLRUDRLRRUDRDLRULDLULLUURLDLDLRURLLUULRLDRRDLRRLLLUULLURDURDRURRURURLDLRURLDLLLDRLUDRURLRUDULRLUDLURRULURLULRRUDLRULDLRRLUURUULRULUDDRUULRLLRLUUDDRDDRURRRRULRRURUDULDRDDLDLRDUUULRLURLUDRDDDDRURUURDDULDD"

    0

    Returns: 3

  50. "RDRLUDDULDULLDRUUDLDRRULUURURRDDUURRDRULDRRURUDRLUULUDLDRLLURULLRRDDLLUUDLDUDDRLULRRDLRRLDUURRLRDUDLRDUURRLRRLDDULRDDDRRUULDLLUDDRLUURDLDUUUDLLULRURLDUDRDLDRRLULDDDDLUURLRDURDULLDDRDURDRDUDUUDLRDUULLRRRURDLUDDLLLRDULDULUUULRLDRRRLDLLUURDLLLULDURLLUDLLLRLDLDRRDURDLLRDULLRUUDDLULUDRUURDDRLRDRDDLURUUDU"

    1

    Returns: 7

  51. "RLRRDRUUDUURDDLRDULRURRRRRDDRRDDRLLDDULDRDRLDRRLRLUDULURUULURRDURRDRRLLDLRLDUUDRLDLRURDLRLDLUUULULLDLUDDRLDDLRULLUUURURDLRUDRULUDLUDRUDRRUUURDRLULRLDLRDDRDDLULRUURRLRURLRDLUURRRDRRUDURLRURURURLLLURRRDDUUULDUUDUDRDRUUDULDLUURRLDLUUUULDRLRLUDLUURUDURRLLRULRUULULUDUDLULUDRDRRRRDRULUURURLDRLDULDRRDRLRUL"

    2

    Returns: 6

  52. "DRRDLLDDLLLLLLDRLUULLLDDLUDRDLDLDDLURRURULRURLDRUULLUDURUUURULDRULRLRRDULDUDLDRUDDDUURLRDRLULLRRULUUDRLRLLRRRUDRLRLULUDRDLRLDRDURLRURDDRULRDDUDDRDDRRDRLRLRULLURLDRDDRULUUDLURDDULULUUULLRUULDRDDDRDRDRDLDDDDRDLRULDRDURDUUUUDURUDRRRURLUDDRDUDULDUDRURULRRLRRUULDDDLLLRURUUURDRULLUDLDUDLLURLLUURULRUUDURRL"

    3

    Returns: 9

  53. "LRDLUDLULUUDUUDLRURUUURUDLDRURDDLRLRRURRRDULLUULDURRLLDDUUULURDDUDDRLULULDUULDDDUDURULRLDDDLUDURDLLRUDULURURLUURRRUDDLDDDUUUDDRDDULLUDRLRDULRRURRLRRURDLURUDRLLDLLUDLRDDURDDURUURLRDLDLUULLRRRUUDUDDRURRULUUDURUDRRRRDULDLLLDUDRDUDDRRRDDRLDRRRUULRRLDDDUUUUUDDDRLUUULLLLRULLUUUULLUDLRUDLDLRRLLRUULUURULUDR"

    300

    Returns: 150

  54. "LL"

    0

    Returns: 0

  55. "LD"

    1

    Returns: 1

  56. "LRLRLRLRDD"

    1

    Returns: 5

  57. "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU"

    4

    Returns: 4

  58. "URDDDLUU"

    2

    Returns: 2

  59. "UUDR"

    1

    Returns: 1

  60. "UU"

    0

    Returns: 0

  61. "LRLDRURDRDUDDDDRLLRUUDURURDRRDRULRDLLDDDDRLRRLLRRDDLRURLRULLLLLRRRDULRULULRLRDLLDDLLRDLUUDUURRULUDUDURULULLDRUDUUURRRURUULRLDLRRRDLLDLRDUULUURUDRURRLURLDLDDUUURRURRLRDLDDULLUDLUDULRDLDUURLUUUURRLRURRDLRRLLLRDRDUUUDRRRDLDRRUUDUDDUDDRLUDDULRURRDRUDLDLLLDLUDDRLURLDUDRUDDDDURLUUUDRLURDDDDLDDRDLUDDLDLURR"

    160

    Returns: 150

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: