Statistics

Problem Statement for "AliceInWanderland"

Problem Statement

Alice has fallen into the rabbit-hole. Now she is in a strange world.

The world is an infinitely large grid on a plane. Alice is in the cell (0, 0) at time 0. Alice sees rabbits wandering. Rabbit i is in the cell (rabbitX[i], rabbitY[i]) at time 0. At time t - 0.5 (t being a positive integer) the rabbit will step one cell according to t-th (1-based) character of the infinite repetition of String moves[i]. 'R' means increasing x, 'L' means decreasing x, 'U' means increasing y and 'D' means decreasing y. At each time t (t being a positive integer) Alice will perform a move that consists of two following steps:
  • First, she steps to one of her eight neighboring cells or chooses to stay in her current cell.
  • Then, if there are one or several rabbits in her destination cell, she touches all of them.

Return the minimum possible time for Alice to touch all the rabbits. If this time is strictly greater than 1,000,000,000,000,000 or she can never touch all the rabbits, return -1 instead.

Definition

Class:
AliceInWanderland
Method:
getMinimum
Parameters:
int[], int[], String[]
Returns:
long
Method signature:
long getMinimum(int[] rabbitX, int[] rabbitY, String[] moves)
(be sure your method is public)

Constraints

  • rabbitX will contain between 1 and 11 elements, inclusive.
  • rabbitX, rabbitY and moves will contain the same number of elements.
  • Each element of rabbitX and rabbitY will be between -1,000,000,000 and 1,000,000,000, inclusive.
  • For each index i, (rabbitX[i], rabbitY[i]) will not be (0, 0).
  • Each element of moves will contain between 1 and 50 characters, inclusive.
  • Each character in moves will be either 'R', 'L', 'U' or 'D'.

Examples

  1. { 4 }

    { 2 }

    { "ULDR" }

    Returns: 3

    The rabbit moves (4, 2) -> (4, 3) -> (3, 3) -> (3, 2) -> (4, 2) -> ... In order to touch the rabbit at time 3, Alice can move as follows: (0, 0) -> (1, 1) -> (2, 2) -> (3, 2).

  2. { 10, -20 }

    { 0, 0 }

    { "RL", "LULD" }

    Returns: 80

    Alice should pursue rabbit 0 first in this case.

  3. { 30, -40 }

    { 0, 0 }

    { "RL", "DLUL" }

    Returns: 188

    Alice should pursue rabbit 1 first in this case.

  4. { 0 }

    { 1 }

    { "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU" }

    Returns: -1

    Alice can never touch the rabbit.

  5. { -551823, 770210, 287436, -140476, 41272, 177287, -693253, 957374 }

    { 149299, 462027, -93710, -624374, 149825, 346324, 892345, -382205 }

    { "RDULRULRUDLURLDURLUDLURDLURLDURLDURLUDRLUDLURLR", "RUDLDRULDRUDLRDLURDLRDLRDULRULDURLDURULDURULDRULD", "ULDULRUDLRULDULRULDRULDULRLDRULDRULUDRDLRLDLU", "DURDLRUDULLRDULULRULDRULULDRULDRULDRULULDRLDRLDRDR", "ULUDLRULDRULDRULULDRULDDDLUDRULDLULRDULDUURDLURL", "RULDLURULDLRUDLRUDULRUDLRULRDLRULDURLDRUDLRULDULRU", "DURLDLRULDULRULDRLDLRUDLURDULRLDULRULDLULRUDLULRU", "DULRUDURUDULRULDULRUDURULDULRLDRULDLRULDULRULDURL" }

    Returns: 4486904

  6. { 1000000000, 1000000000, -1000000000, -1000000000, 1000000000, 1000000000, -1000000000, -1000000000, 0, 0, 0}

    { 0, 0, 0, 0, 0, 0, 0, 0, 1000000000, 1000000000, -1000000000}

    { "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRU", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLD", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUU", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLUU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDD", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUR", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUL", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDR" }

    Returns: -1

    It will take too much time.

  7. { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    { "RDULRULRUDLURLDURLUDLURDLURLDURLDURLUDRLUDLURLRDUL", "RUDLDRULDRUDLRDLURDLRDLRDULRULDURLDURULDURULDRULDR", "ULDULRUDLRULDULRULDRULDULRLDRULDRULUDRDLRLDLURUDUR", "DURDLRUDULLRDULULRULDRULULDRULDRULDRULULDRLDRLDRDR", "ULUDLRULDRULDRULULDRULDDDLUDRULDLULRDULDUURDLURLDL", "RULDLURULDLRUDLRUDULRUDLRULRDLRULDURLDRUDLRULDULRU", "DURLDLRULDULRULDRLDLRUDLURDULRLDULRULDLULRUDLULRUL", "DULRUDURUDULRULDULRUDURULDULRLDRULDLRULDULRULDURLD", "LRULDULRULDRDULDRULDULRULDRULDRULDRULDRULDRULDRULD", "RULDRULDRULDRULULDRULDRULDRULULDRULDRULDRULULDULRD", "UULDULULDLRUDRULDLURDULRUDULURLDURDLURDLURULDULRUL" }

    Returns: 1214616

    old case: { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 } { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 } { "RDULRULRUDLURLDURLUDLURDLURLDURLDURLUDRLUDLURLRDUL", "RUDLDRULDRUDLRDLURDLRDLRDULRULDURLDURULDURULDRULDR", "ULDULRUDLRULDULRULDRULDULRLDRULDRULUDRDLRLDLURUDUR", "DURDLRUDULLRDULULRULDRULULDRULDRULDRULULDRLDRLDRDR", "ULUDLRULDRULDRULULDRULDDDLUDRULDLULRDULDUURDLURLDL", "RULDLURULDLRUDLRUDULRUDLRULRDLRULDURLDRUDLRULDULRU", "DURLDLRULDULRULDRLDLRUDLURDULRLDULRULDLULRUDLULRUL", "DULRUDURUDULRULDULRUDURULDULRLDRULDLRULDULRULDURLD", "LRULDULRULDRDULDRULDULRULDRULDRULDRULDRULDRULDRULD", "RULDRULDRULDRULULDRULDRULDRULULDRULDRULDRULULDULRD", "UULDULULDLRUDRULDLURDULRUDULURLDURDLURDLURULDULRUL", "UDRLDRULDLRULULDLRULDRULUDLRULDULULRULDRULULDRULDR", "ULULDULRULRULDULRURULDULRULDULRULDULRUDULRULDULULR", "ULRULDULDRULULDURUUDULDLUULLUDULRULRUDULRDULRUDULR" }

  8. { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    { "RDULRULRUDLURLDURLUDLURDLURLDURLDURLUDRLUDLURLRDUL", "RUDLDRULDRUDLRDLURDLRDLRDULRULDURLDURULDURULDRULDR", "ULDULRUDLRULDULRULDRULDULRLDRULDRULUDRDLRLDLURUDUR", "DURDLRUDULLRDULULRULDRULULDRULDRULDRULULDRLDRLDRDR", "ULUDLRULDRULDRULULDRULDDDLUDRULDLULRDULDUURDLURLDL", "RULDLURULDLRUDLRUDULRUDLRULRDLRULDURLDRUDLRULDULRU", "DURLDLRULDULRULDRLDLRUDLURDULRLDULRULDLULRUDLULRUL", "DULRUDURUDULRULDULRUDURULDULRLDRULDLRULDULRULDURLD", "LRULDULRULDRDULDRULDULRULDRULDRULDRULDRULDRULDRULD", "RULDRULDRULDRULULDRULDRULDRULULDRULDRULDRULULDULRD", "UULDULULDLRUDRULDLURDULRUDULURLDURDLURDLURULDULRUL" }

    Returns: 1214616

    Old case: { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 } { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 } { "RDULRULRUDLURLDURLUDLURDLURLDURLDURLUDRLUDLURLRDUL", "RUDLDRULDRUDLRDLURDLRDLRDULRULDURLDURULDURULDRULDR", "ULDULRUDLRULDULRULDRULDULRLDRULDRULUDRDLRLDLURUDUR", "DURDLRUDULLRDULULRULDRULULDRULDRULDRULULDRLDRLDRDR", "ULUDLRULDRULDRULULDRULDDDLUDRULDLULRDULDUURDLURLDL", "RULDLURULDLRUDLRUDULRUDLRULRDLRULDURLDRUDLRULDULRU", "DURLDLRULDULRULDRLDLRUDLURDULRLDULRULDLULRUDLULRUL", "DULRUDURUDULRULDULRUDURULDULRLDRULDLRULDULRULDURLD", "LRULDULRULDRDULDRULDULRULDRULDRULDRULDRULDRULDRULD", "RULDRULDRULDRULULDRULDRULDRULULDRULDRULDRULULDULRD", "UULDULULDLRUDRULDLURDULRUDULURLDURDLURDLURULDULRUL", "UDRLDRULDLRULULDLRULDRULUDLRULDULULRULDRULULDRULDR", "ULULDULRULRULDULRURULDULRULDULRULDULRUDULRULDULULR", "ULRULDULDRULULDURUUDULDLUULLUDULRULRUDULRDULRUDULR", "ULRUDLRLDRUDULRULDLURUDULRULDULRULULRDULDRURULULDU" }

  9. { 5, 1, 5, 0, 2, 2, -4, -8, 1, -3 }

    { -3, 3, 2, 8, -7, -1, -2, 4, 4, -3 }

    { "RDDDDR", "RRRLLRLLRLL", "DDDRRLDDDDUUR", "RRRRRDLURRRRL", "LUUUUD", "RLRLRUUURDRUUR", "LULLU", "UD", "DDULL", "RUUUDLLULU" }

    Returns: 166

  10. { 74653889, -19156797, -12979349, 64258133 }

    { -41608, 76616818, 71811501, -24997331 }

    { "DDDDDRDDDLDD", "DDRDRUUUUDUDUUUL", "RUUDULUUUR", "DUUUDDDULDUU" }

    Returns: 417437144

  11. { -979, 845, 4521, 1478, 2912, 2906 }

    { -3958, 4349, -1839, -1435, -4599, -3428 }

    { "LRLDDRDLDRRLLULLLRDLDR", "RULDR", "UDDUUULULDU", "DDULDUDRD", "LLLLLLLLURLLULULL", "ULURLRLUULURLDL" }

    Returns: 15254

  12. { 2428247, 2844416, 3809325, 1202412 }

    { -5111187, 3769259, -1439486, 4587158 }

    { "ULUULUDUUUUUR", "RRURDRLRRURLRLULLRLLLDDDRRDD", "RLUDRLLDDRRRR", "UUUUUUUDUUDUUDUULUDUUURUUL" }

    Returns: 27328642

  13. { 132, -40, -113, -259, -76, -107, 184, 56, 258, 272, -47 }

    { 177, 220, -24, -159, 30, -169, 69, 15, -194, -50, 228 }

    { "UDDDDUDDDUUL", "UUDUDDU", "LU", "RLRRRRRURU", "LLLLLLLLLD", "RDUURDRDUDDDDD", "LRDRDDDDURRDLLRL", "UDDRLUL", "DURDLLRU", "LUUDLLLLDLULLRLLU", "LLRUDD" }

    Returns: 7040

  14. { 0, -1, 1 }

    { -1, 1, 0 }

    { "DLLDRDUDDLDDLDDRUDULDDDLDRDUR", "DRRRR", "RDDUDR" }

    Returns: 6

  15. { -744, 499, 1219, -153, 591, 1753, 62, 2426, 92, -907, -535 }

    { -1933, -205, -2345, 1578, 1783, 747, 746, -928, -176, -2022, 946 }

    { "DURDRDDDDRUDDDDDRDDU", "RUUUURRUURDRDRDURRDLRRUURDDRRR", "URLUUDRDRUDRUUDRLURUURRUDUUDLUUDLR", "LDRRUDR", "DDLLDLLDUDULLDLUDLD", "DLRRURRUUUULDRDR", "LDDUURDDDDDRUDDDLDRRDDDUUDDDLDDUR", "RRRRRRRULR", "RRLLLLLULLLDDRLLLRLD", "LUDUULULLDLL", "UDLUDUDUUDRUDD" }

    Returns: 64079

    Old case: { -744, 499, 1219, -153, 591, 1753, 62, 2426, 92, -907, -535, 1816 } { -1933, -205, -2345, 1578, 1783, 747, 746, -928, -176, -2022, 946, 475 } { "DURDRDDDDRUDDDDDRDDU", "RUUUURRUURDRDRDURRDLRRUURDDRRR", "URLUUDRDRUDRUUDRLURUURRUDUUDLUUDLR", "LDRRUDR", "DDLLDLLDUDULLDLUDLD", "DLRRURRUUUULDRDR", "LDDUURDDDDDRUDDDLDRRDDDUUDDDLDDUR", "RRRRRRRULR", "RRLLLLLULLLDDRLLLRLD", "LUDUULULLDLL", "UDLUDUDUUDRUDD", "DDDDDDDDUDRUDDD" }

  16. { 254353252, -221907590, -571364395, 99347507, 326633075, -335242422, -565673617 }

    { 415227139, -62891586, -452384272, 357867267, 550711433, 464470957, 11023155 }

    { "URRRRUURURUURUDRUU", "RRDLRDLD", "LRLLLLDLRLRLRDLLRLLRD", "RRLRLLDLLLRDRLDLRRLDRRLLDLLLRRL", "DRRLDRRRRRLRRRRDDRDLDR", "UDUDUU", "LUDDDDRLLLLD" }

    Returns: 9574439125

  17. { -3012796, 1222597, 1695445, -2026033, -1913463, 27382, -98764 }

    { 2900623, -2080764, -2366296, -1746762, -1964868, 928988, -1905097 }

    { "LRLDRLRRULLLRRR", "UURUDRUURRRLRL", "RRRRLRLDR", "LRURDDRDLRLDDRLLULDUDLLULRLLRLRRRRLLDRRRLLUDLD", "RRRUDDDRDRRRLDDURUDRRDRULDRDURRL", "ULDLDULLDDLDDDDDDUDDDDDLDDDDDLDUD", "RUUUDUURLRRLUURURUULUR" }

    Returns: 19862236

  18. { 14912457, -15469502, -19025080, -7181741, 9248306, 22197418, 11575219, 17709091, -10912630, 4246560, 21075576 }

    { -91381, 7852756, 11120227, 8118112, 11773899, -14888408, 1490926, 20568602, 22369515, 11863537, 6521532 }

    { "LRUUUULUULL", "UUDUUDDDLUDUDUULUURLDUUUUUDUUUUDUULUDUR", "DDDRDDDDDLDUDUULDLLRDDLDLD", "DDDUDURLUURUUUURUDDDUDDDUDURDRUUUDUDDDULL", "DLDRLDRDULLLLLLDDRDDLURRLLRDLRDULL", "RL", "DLUUDULLULUUUDULU", "URLLLLLURRLRLLLLDRLLRLR", "DRLRLDDDLRDRUDLLULURLDDDURLDRRDDUDDLLUDL", "RRRDDDRRDDRRDURDRDDDRDDR", "DLLLLLLLLRLRLLUURULU" }

    Returns: 162882568

    Old case: { 14912457, -15469502, -19025080, -7181741, 9248306, 22197418, 11575219, 17709091, -10912630, 4246560, 21075576, 16632418 } { -91381, 7852756, 11120227, 8118112, 11773899, -14888408, 1490926, 20568602, 22369515, 11863537, 6521532, -9077762 } { "LRUUUULUULL", "UUDUUDDDLUDUDUULUURLDUUUUUDUUUUDUULUDUR", "DDDRDDDDDLDUDUULDLLRDDLDLD", "DDDUDURLUURUUUURUDDDUDDDUDURDRUUUDUDDDULL", "DLDRLDRDULLLLLLDDRDDLURRLLRDLRDULL", "RL", "DLUUDULLULUUUDULU", "URLLLLLURRLRLLLLDRLLRLR", "DRLRLDDDLRDRUDLLULURLDDDURLDRRDDUDDLLUDL", "RRRDDDRRDDRRDURDRDDDRDDR", "DLLLLLLLLRLRLLUURULU", "LUDU" }

  19. { -38, -34, 261, 62 }

    { 117, -150, 23, 298 }

    { "LRLRLDLLLULURLLLLLD", "LLLLRLLLLLLLULLUUULRLLL", "RLULDDRDDDDDDDULLUDULRDR", "LULDDDUDDDUDDRDUUUUDDUDU" }

    Returns: 1167

  20. { 0, 0 }

    { -1, 1 }

    { "U", "U" }

    Returns: -1

  21. { 4, -5 }

    { -2, 6 }

    { "UUUUUUUUUUUUUUUUUDUUUUUUUUUUUDU", "DURUURUUDUUUDDUDRRULUUUUUUDRUUDD" }

    Returns: 13

  22. { -21740, -94756, 145996 }

    { 82840, -165543, 149903 }

    { "DDLULU", "U", "RLRULUULLR" }

    Returns: 450638

  23. { 9, -20 }

    { 19, -6 }

    { "UDRDLRDDRDDDDDDUDDDDDRDLDRDD", "ULRLUUULRUUUUUUULRLUUUULUUULUUUUDULUL" }

    Returns: 51

  24. { 58042637, -526786312, -319176238, 24883282, 447882781, -189232483, -468115260, 132089636, -563235144, -657149545, -146815175 }

    { -258074307, -206888653, -217648505, 176770184, -646228438, 357791839, 379235393, 640361646, -532105836, 107887351, -438388985 }

    { "DULD", "RLLRLLL", "U", "D", "LRRRR", "RLD", "ULLRLLRR", "RULUDU", "RRRLRDL", "RL", "URRDDRD" }

    Returns: 13962964845

  25. { -1652, -1459, -79, 1524 }

    { -1535, 1453, -1131, 554 }

    { "DDDU", "UUDURLRDRURLDURURL", "URULLRULDL", "LLLRRLRRLRL" }

    Returns: 9116

  26. { 1800788, -91374, 2306073 }

    { 400504, 808356, 1590145 }

    { "ULLURDDL", "UD", "LUDL" }

    Returns: 3326843

  27. { -2512, -3730, -4189, -3937, 374, 3468, -5217, -794, -1646, -2500, -2664 }

    { -452, 4838, -4701, -4310, 5071, 2621, -5546, -4912, 1825, 1140, -4665 }

    { "DLUDUR", "DDLRUUDDDDRLULLDDDURDDD", "ULUURDRULUUUDUUDLDUUDUUDUDLL", "UUDULUULUULURUUUDRUUL", "ULUUULULLUDULRUDULUUURLLULUU", "D", "RLRRLRRURRDRLRRD", "LRLDRDRDRLRRLRDLRRRRDRLR", "DUUDDDDUD", "RLLLRLLRRRLLLLRLLLLLLR", "RLRU" }

    Returns: 57973

  28. { -5328429, 1486241, -4570466, 5362377, 3933032 }

    { 3929604, -1987387, -1608467, -3502143, -2467991 }

    { "R", "D", "D", "LR", "L" }

    Returns: -1

  29. { 3460029, -5171746, -4102630, 74080, -842489, -4799210, 4774034, 4692596 }

    { -3094617, -2639236, -4602064, 1908676, -6863730, 974699, -7307819, -6444768 }

    { "LUDULUDDU", "ULLR", "L", "URULRR", "L", "LLUUULUURULU", "LDDRRLU", "L" }

    Returns: -1

  30. { -203889, 4177249, -7903610, 4050272, -6951036, 8252752, -4288573, -4905681, 1823836, -1592747, -10581992 }

    { -7327265, -7836741, 2848674, 5373765, 2281228, 7075271, 8223110, 7916788, 10517603, 8604950, 7799947 }

    { "ULRRURRLUUDLLR", "RRRRLRDRLLLDLDRLUDLDRLLLULRRUUULLDDDLL", "RDRRULUDLULURULRULDUUUDLLULLDLURDLUL", "UDDDDLDLDLLDRURRDR", "LRRRRLRDDLLRDRRRRRR", "LLLULLRLURLULLURLLDLULLLLDL", "RDLULD", "UUUUUURURDRURUURUURURDUUL", "LRDDLDDRLRDURRLRDDDDLDLRLL", "UUUDDDLUURRUDUDRUUDUUURDDUD", "LLLRULDLUDDDUDULDDLDRLLDDLDLDLRDLDDL" }

    Returns: 124632768

    Old case: { -203889, 4177249, -7903610, 4050272, -6951036, 8252752, -4288573, -4905681, 1823836, -1592747, -10581992, 6056175 } { -7327265, -7836741, 2848674, 5373765, 2281228, 7075271, 8223110, 7916788, 10517603, 8604950, 7799947, 7470398 } { "ULRRURRLUUDLLR", "RRRRLRDRLLLDLDRLUDLDRLLLULRRUUULLDDDLL", "RDRRULUDLULURULRULDUUUDLLULLDLURDLUL", "UDDDDLDLDLLDRURRDR", "LRRRRLRDDLLRDRRRRRR", "LLLULLRLURLULLURLLDLULLLLDL", "RDLULD", "UUUUUURURDRURUURUURURDUUL", "LRDDLDDRLRDURRLRDDDDLDLRLL", "UUUDDDLUURRUDUDRUUDUUURDDUD", "LLLRULDLUDDDUDULDDLDRLLDDLDLDLRDLDDL", "RLLDDLULLLULRLL" }

  31. { -406371, 793025, 85841, 692841, 1154019, -1112272, 807518, 107618, 465595 }

    { -1002769, -657831, 693226, -307150, -1418733, 829104, 1244844, 298484, 380838 }

    { "ULRDUUDLLUDU", "URRDURRULRULLLLURLLRLULUR", "LRDDDUDUUDDRD", "UUDUDDDUUU", "ULRRLRRDUR", "DRDDLLDRRUDDRRDLRDRRDDRLR", "RLLLLRLDLURDDURLLDULLLR", "UUDDUUUDLUDDRRUUDUUDUUUD", "URRLRRRDULDLLL" }

    Returns: 6915950

  32. { -11456, 20721, -19267 }

    { -3576, -15085, 9088 }

    { "URLDUR", "RDLLDD", "DD" }

    Returns: 50790

  33. { -177643891, 4606398 }

    { 2390626, 126655310 }

    { "RRUDLDRDRDRRRRURRRRRRLRRRRRRRRDRR", "RLDDDR" }

    Returns: 183131436

  34. { -413277, 173850, -852694, -1455133, -712642, -215021, 2581008, -171458, -2306241, -1143290, 822518 }

    { 119951, 410341, 1054121, -48551, 182538, -2383935, -1389450, 2140520, 2763353, 2122070, 3226 }

    { "LLULLURDLLLDLUDLDLDD", "LLRRRRRRURRLRRLURURRR", "UUUULDLUL", "RDDLDLDRULLUULDDUDDDDDUDD", "ULDDDDDDDUDDDDUDDDDLUDD", "UDURLDRDDDLDDDDRUUUU", "RDLLLULURUUULLUUUUULDUR", "UDDLDULUURRLUUUUULUULR", "RRDRLRDRRURRRRRRLLRLRRRU", "RURRUUDDD", "DUDUU" }

    Returns: 27000891

  35. { 1698883, 120186412, -8809745 }

    { 220925806, -1758328, -4150879 }

    { "LUL", "L", "RU" }

    Returns: 432975754

  36. { -135055, -95544, 148998 }

    { -47972, -65984, 20436 }

    { "LRRLLRRRLRR", "RRRRRLLL", "U" }

    Returns: -1

  37. { -10597, 38765, -2725 }

    { -29865, -4764, -11186 }

    { "LDULRDULLLLLRLURDRLDLLDDLLLRRDLLDLLDLDLD", "LLLUULLULRLRULLLLDL", "LLLLLLLR" }

    Returns: 83001

  38. { -25, 29, 23, 1 }

    { 19, 18, -12, -12 }

    { "LLRLL", "UU", "ULUDD", "RRRRDL" }

    Returns: -1

  39. { 1, 1 }

    { 0, 0 }

    { "L", "U" }

    Returns: -1

  40. { 1 }

    { 0 }

    { "L" }

    Returns: 1

  41. { 199658119 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 249572645

  42. { 624893360 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 781116700

  43. { 380147081 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 475183851

  44. { 0 }

    { 447126715 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 486007298

  45. { 0 }

    { 793437762 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 862432349

  46. { 0 }

    { 316827117 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 344377301

  47. { -358804499 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 299003749

  48. { -41898720 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 34915600

  49. { -402911341 }

    { 0 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 335759451

  50. { 0 }

    { -782180657 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 724241350

  51. { 0 }

    { -287836470 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 266515250

  52. { 0 }

    { -56632825 }

    { "DRUDLRLRRRUUUDRRLRRULLRULURUDLURRRUDDRDLULUDDRRRRU" }

    Returns: 52437802

  53. { 147817130, 147815290, 0, 0, 0, -147815290, -147815290, -147815290, 0, 0, 0 }

    { 0, 0, 147815290, 147815290, 147815290, 0, 0, 0, -147815290, -147815290, -147815290 }

    { "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRU", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUU", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUR", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUL", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUULL", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDD", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDL", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDR", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRR" }

    Returns: 1000000000000000

    ans = 10^15

  54. { 147817131, 147815290, 0, 0, 0, -147815290, -147815290, -147815290, 0, 0, 0 }

    { 0, 0, 147815290, 147815290, 147815290, 0, 0, 0, -147815290, -147815290, -147815290 }

    { "URRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUU", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUR", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUL", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUULL", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDD", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDL", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDR", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRR" }

    Returns: -1

    ans = 10^15 + 1

  55. {1000000000, 1000000000, -1000000000, -1000000000, 1000000000, 1000000000, -1000000000, -1000000000, 0, 0, 0 }

    {0, 0, 0, 0, 0, 0, 0, 0, 1000000000, 1000000000, -1000000000 }

    {"RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRU", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLD", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUU", "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDD", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLUU", "LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDD", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUR", "UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUL", "DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDR" }

    Returns: -1

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: