Statistics

Problem Statement for "CavePassage"

Problem Statement

Several travelers are standing at the entrance of a dark cave. The travelers must all pass through the cave and stand together at the exit. Unfortunately, a variety of circumstances can make it impossible for them to all pass through the cave together at the same time. Therefore, they may have to take turns going through the cave in smaller groups. There is only one map though, and it is impossible to navigate the cave without it, so whenever a group of travelers is inside the cave, one member of that group must be holding the map.

When a group of travelers walks through the cave, either from the entrance or the exit, they must traverse an old bridge to get to the other side of the cave. The entire group inside the cave must cross the bridge together at the same time. The bridge cannot hold more than bridgeStrength kilograms, or it will collapse. You are given a int[] travelersWeights, where the i-th element is the weight of the i-th traveler in kilograms.

Travelers may walk through the cave alone. Although, when travelers walk through the cave in a group of two or more, each traveler must trust at least one of the other travelers in the group. You are given a String[] trustTable, where the j-th character of the i-th element is 'Y' if traveler i trusts traveler j, and 'N' otherwise. Note that the trust relation is not necessarily symmetric.

Travelers walk at different speeds, but when they go through the cave, they must stick together and walk at the same speed. Therefore, when a group of travelers walks through the cave, they must walk at the speed of the slowest traveler in the group. You are given a int[] travelersTimes, where the i-th element is the amount of time it takes the i-th traveler to walk through the cave in any direction.

Return the minimal total time required for all the travelers to end up together at the exit of the cave. If it is impossible, return -1 instead.

Definition

Class:
CavePassage
Method:
minimalTime
Parameters:
int[], int[], String[], int
Returns:
int
Method signature:
int minimalTime(int[] travelersWeights, int[] travelersTimes, String[] trustTable, int bridgeStrength)
(be sure your method is public)

Constraints

  • travelersWeights will contain between 1 and 13 elements, inclusive.
  • Each element of travelersWeights will be between 1 and 1000, inclusive.
  • travelersTimes will contain the same number of elements as travelersWeights.
  • Each element of travelersTimes will be between 1 and 1000, inclusive.
  • trustTable will contain the same number of elements as travelersWeights.
  • Each element of trustTable will contain exactly n characters, where n is the number of elements in trustTable.
  • Each element of trustTable will contain only uppercase letters 'Y' and 'N'.
  • The i-th character of the i-th element of trustTable will always be 'Y'.
  • bridgeStrength will be between 1 and 5000, inclusive.

Examples

  1. { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    { "YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY" }

    13

    Returns: 1

  2. { 1, 1, 1 }

    { 2, 3, 4 }

    { "YYY", "YYY", "YYY" }

    2

    Returns: 9

    The travelers can achieve the goal as follows. First, traveler 0 and traveler 2 go through the cave together. It normally takes 2 time units for traveler 0 to go through the cave, and it takes 4 time units for traveler 2. Since they are traveling together in a group, they must walk at the speed of the slower traveler. So, after 4 time units, both travelers are at the exit. Then, traveler 0 takes the map and goes back through the cave to the entrance. This time, it only takes 2 time units because he is alone. Finally, traveler 0 and traveler 1 go through the cave together in 3 time units and all the travelers end up together at the exit. The total time is 4 + 2 + 3 = 9.

  3. { 1, 1, 1 }

    { 2, 3, 4 }

    { "YYY", "YYY", "NYY" }

    2

    Returns: 10

    Here things become a little bit more complicated, because traveler 2 doesn't trust traveler 0.

  4. { 1, 1, 1 }

    { 7, 13, 19 }

    { "YYN", "NYY", "YNY" }

    3

    Returns: 19

  5. { 5, 3, 2, 1, 1 }

    { 3, 3, 5, 7, 7 }

    { "YYYYY", "YYYYY", "YYYYY", "YYYYY", "YYYYY" }

    10

    Returns: 13

  6. { 3, 3, 6 }

    { 1, 1, 1 }

    { "YYY", "YYY", "YYY" }

    6

    Returns: 5

  7. {20, 20, 10, 10, 1, 1}

    {10, 10, 10, 10, 3, 3}

    { "YNNNYN", "NYNNYN", "NNYNNY", "NNNYNY", "YYYYYY", "YYYYYY" }

    32

    Returns: 23

  8. { 43 }

    { 23 }

    { "Y" }

    42

    Returns: -1

  9. {1, 20, 20, 10, 10, 1}

    {3, 10, 10, 10, 10, 3}

    { "YYYYYY", "NYNNNY", "NNYNNY", "YNNYNN", "YNNNYN", "YYYYYY" }

    32

    Returns: 23

  10. {38,132,718,350,33,736,889,116,191,537}

    {728,724,663,631,640,118,113,691,234,887}

    {"YNNYYYYYYN","YYYYNYYNYY","YNYYYYYYNN","NYYYYYYYYY","NYYYYYYNNN","NYYYYYYYYY","YYYYYNYYYY","YYYYYYYYYY","YYYNYYYYYY","YNNYYYNYYY"}

    3306

    Returns: 1234

  11. {898,622,507,923,461,784,620,203,425,501}

    {59,650,537,336,976,326,172,324,980,355}

    {"YYNYYNNYYN","YYYYYNYYNN","NYYYYYYYYY","NYNYYYYYYN","YYNYYYYYYY","YNYYYYNYYY","YYYNYNYNNY","NYYYYYNYYY","YYYYYYNYYY","YYYYYYYNYY"}

    3672

    Returns: 1375

  12. {668,837,332,773,116,636,578,658,799,859,937}

    {18,368,324,959,702,207,12,552,616,330,20}

    {"YYYYNYYYNYY","NYYNNYYYNNN","YYYYYNYYYNY","NNNYNYYNYYY","YNYYYNYYYYY","YNYYNYYNNYY","YYYYNYYYYYY","YYYYNYNYYNY","YNYYYNYNYNY","NNYYYNYNNYY","YYNYYYNYYYY"}

    3071

    Returns: 1407

  13. {603,362,88,860,847,588,953,670,463,457}

    {443,359,416,405,102,244,605,255,293,588}

    {"YNNYNNYYYY","YYYNYNNYYY","YYYYYYNYYN","YYNYYYYNYN","NYYNYYYNYY","YYNYYYYYYN","YYYYYYYYYY","YNYYNYYYYY","NYYYYNYYYY","YYYNYYNYYY"}

    4245

    Returns: 1000

  14. {284,340,368,244,363,84,47,35,489,509}

    {853,810,856,526,27,57,807,146,366,378}

    {"YYYNNYNYYY","YYYNNYYYYY","NYYNYNNNYY","YYYYYYYNYY","YYYYYNNYYY","YYYYYYYNYN","YYNNYYYYYY","YYYYYYYYYY","NNYYYYYNYY","YYYYYNYYYY"}

    1048

    Returns: 1951

  15. {790,152,388,265,473,498,106,479,840,502}

    {935,992,137,426,534,261,954,715,13,86}

    {"YNYYYNYYYN","YYNYYYYYYY","NNYNYYYNNN","YNYYYNYNYY","YYYYYNYYYN","YYYYYYYYNY","NYYYYNYYYN","YNYYYYYYYY","YYNNYNNNYY","YNYNYYNYNY"}

    3231

    Returns: 1266

  16. {7,262,655,404,444,50,517,908,939,502,657,695}

    {1000,545,806,513,445,837,468,137,360,511,10,657}

    {"YYNYYYYYYYYY","NYYYYYYYNYNY","YYYYYNYYYYYY","YYYYYYYYYNNY","YYNYYYYYNYYY","YYYNYYYYYYYN","YYYYNNYNYNYY","YYYYNNNYYNYY","YYYYYYYNYYNN","YNNYYYYNNYYY","NYNYYYYYYYYY","YYYYNYYYYYYY"}

    1632

    Returns: 3002

  17. {62,917,698,982,992,491,690,697,637,909,912,299}

    {341,774,865,501,579,663,209,525,640,267,79,248}

    {"YYYYYYYYYYYN","YYYYYYYNYNYY","NYYYYYYYYYYN","YNYYYNYYYNNN","YNYYYYYNYNYY","NYYYNYYYYYNY","NNYNYYYYYYYY","YYYYYYNYYYYY","YNYNYYNYYYYN","YYYYYYYYNYYY","YYYYYNYYYYYY","YYYYYYYYNYYY"}

    1939

    Returns: 3933

  18. {764,569,324,485,788,690,507,455,258,305,153,775}

    {489,244,538,503,287,777,485,665,997,549,574,42}

    {"YYYYYYYNYYYY","NYYYNYYYYYYN","YNYYNYYYYNYY","YYYYYYYYNYYY","NYYYYNYYYYYY","YYYYNYYYYYYY","NYYNYYYYYYYY","NYNYYNYYYYYY","YYNYNYYYYYYN","YNYYYYYYYYYY","YYNYYNYYYYYY","NYYNYNYYYYYY"}

    1543

    Returns: 5020

  19. {902,338,395,593,623,44,644,315,641,379,31,58}

    {165,144,116,101,916,637,6,218,867,774,608,483}

    {"YYNYYYYNNYYY","YYYYYNYNYNNY","NNYYYYYYYYYN","YYYYYYYYYYYY","NYNYYYNYNNYY","YNYYYYYYYNYY","YYYNNNYYNYYY","YYYYNYNYYYNY","YYYYYNYYYYYY","YYYYYNYNNYYN","NNYYNNYYYNYY","YYNYYYYYYYYY"}

    1330

    Returns: 2729

  20. {38,98,73,341,803,178,873,977,718,204,540,194}

    {280,460,108,290,857,833,69,986,631,503,520,139}

    {"YYYYNYYYYYYY","YYYYYNYNYYYY","YYYYYNYYNYNY","YNYYNNNNYYYY","YYYYYNYNYNYY","YNYYYYYYYYNY","YYYYYYYNYYNN","YNYYYYYYYYNY","YYNYYYYNYNYY","NYYYYNYYYYYY","YNYNNYNYYYYN","YYYYYYYYYNYY"}

    1164

    Returns: 3534

  21. {128,128,750,33,225,968,838,989,652,592,91,957}

    {850,965,25,624,665,166,788,905,96,365,853,524}

    {"YNYYYNNYYYYY","NYYYYYYYYYYY","YYYYYYYNNYYY","YYYYNYYYYYYN","NYYYYYYYNYYN","YYNNYYYYNYYY","NYNNYYYYYYYN","YYYYYYNYYYNY","YYYYNYNYYYYY","YYYYNNYYYYYY","YYYYYYYYYYYN","YNYYYYYYYYYY"}

    1171

    Returns: 8138

  22. {310,345,808,120,374,479,132,614,632,324,740,982}

    {209,585,519,283,849,443,807,579,68,574,972,199}

    {"YNYNYYYNYYYY","YYYNYYYNYYYN","YYYYNYYNYYYY","YYYYYYYYYYNN","YNYYYYYYYYNY","YNNYYYYNYYYY","YYYYYYYYYYYY","YYNYYNNYNYNN","YNYYYYNYYYYY","YYYYYYYNYYYY","YYYNYNYNYYYN","YNYYYNNYYNNY"}

    1890

    Returns: 2694

  23. {248,840,567,325,324,656,615,880,243,604,156,239}

    {739,125,635,8,175,342,921,867,435,799,125,537}

    {"YYYYNYYNYYYY","NYYYYYYNYYYY","NYYYNNYYYNYY","YYYYNYYYYYNY","NYYYYYYYYNYN","YYNYYYYYYYNY","YNYYYYYYYNYN","NYNYYYYYNYYY","YYYYYYYYYYYY","YNNNYYYNYYNY","YNYNYYYYYYYY","YYNYYYYYNNNY"}

    1786

    Returns: 2471

  24. {429,513,410,492,20,495,694,199,605,416,405,310}

    {277,655,7,416,939,8,490,488,47,730,297,413}

    {"YYNYYYYYYYNY","NYYYYYYYYYNN","NYYYYYNYYYNN","NYYYYYYNNYYY","YYYNYYNYNNNY","YNYYYYNYNNYY","NYYNYNYNYYNY","NYYYYNYYYYYY","YYYYNYYYYYYN","YYNYYYYYYYNN","NYYNYYYYNYYY","YYYYYYYYYYYY"}

    1535

    Returns: 1827

  25. {273,550,194,351,775,318,831,548,914,491,511,18}

    {312,543,932,299,475,438,518,403,297,850,642,862}

    {"YYYYNYYYYYYY","NYYNYYYYYYNN","NYYYYYYYYYNY","YNYYNYYYYYYY","YNNYYYYYYNNN","YYYYNYYYNYYY","YYYYNYYYNNYY","YYNYYYYYYNNY","YYYYYYYYYNNY","NYYYYYYYNYYY","YYYYNYYYYYYY","YYYNYYYYYYYY"}

    1914

    Returns: 3123

  26. {651,80,968,515,78,178,25,743,966,870,40,974,283}

    {207,38,311,772,762,480,30,629,669,14,882,398,149}

    {"YYYYYYYYYNYYN","NYNYYNYYNNYYY","YYYYNNYYNYYYY","YYYYYYYNYNYYN","NYNNYYYYYNYYN","YNNNNYYYYYYNN","YYNYNYYYYNNYY","YYYYYYNYYYYYY","YYYYNYYYYYYYY","YYNYYYYYYYYNN","YYYYYYYNYYYYY","YYNNYYYYYYYYN","YYYYYYYYYYYNY"}

    4664

    Returns: 1119

  27. { 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 500, 500 }

    { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 }

    { "YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY","YYYYYYYYYYYYY" }

    1000

    Returns: 68

  28. { 600, 600, 600, 600, 600, 800, 800, 800, 800, 800, 400, 400, 400 }

    { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 }

    { "YNNNNNNNNNYNN", "NYNNNNNNNNNYN", "NNYNNNNNNNYNN", "NNNYNNNNNNNYN", "NNNNYNNNNNYNY", "NNNNNYNNNNYNN", "NNNNNNYNNNNYN", "NNNNNNNYNNNNY", "NNNNNNNNYNYNN", "NNNNNNNNNYNYN", "NNNNNNNNNNYYN", "NNNNNNNNNNYYN", "NNNNNNNNNNNYY" }

    1000

    Returns: 46

  29. {45,30,129,105,107}

    {130,366,355,195,259}

    {"YNNYN", "NYNNN", "NNYYY", "NNNYY", "NNNYY"}

    1393

    Returns: 1369

    In the following 10 cases it's wrong to always go back alone.

  30. {63,281,99,53}

    {372,309,325,291}

    {"YNNN", "NYYN", "NYYN", "NYNY"}

    1287

    Returns: 1638

  31. {67,84,155,117,128,2}

    {202,154,271,33,131,494}

    {"YNNNNN", "NYNNNN", "NNYNNY", "NNYYNN", "NNNNYN", "NNYNYY"}

    2655

    Returns: 3294

  32. {494,389,204,275,705,452,183}

    {220,154,49,264,198,213,40}

    {"YNNNNYN", "YYNNNYN", "NNYYNNY", "NNNYNNN", "NNNNYNN", "YNNNNYN", "NYNNYYY"}

    4490

    Returns: 1211

  33. {79,35,64,100,120,56,92,115}

    {434,461,101,644,688,244,683,69}

    {"YNNYNNYN", "NYNNNYNN", "NNYYYNYN", "NNNYYNNN", "NNNNYNNN", "NNNNNYNN", "NYYYNNYN", "YNNNNNNY"}

    3043

    Returns: 6125

  34. {446,401,213,45,646,217,323,207,423}

    {207,231,130,36,67,235,221,119,210}

    {"YNNNNYYNN", "NYNYNYNNN", "NNYNNNNNN", "NNNYNNYNN", "NNNNYNNYY", "NNNNNYNNN", "NNNNNYYYN", "YNNNNNNYN", "NYNNNNNNY"}

    4729

    Returns: 1141

  35. {68,366,77,410,433,79,176,329,55,316}

    {534,427,602,63,47,612,694,117,384,96}

    {"YNNNNNNNNN", "NYNNNNNNNY", "NYYNNYNNNN", "YNNYNYNYNN", "NNYNYNNNNN", "NYNNNYNYNN", "NNNNNNYNNN", "NNNNNNYYNN", "NNNYNYYNYN", "NNNYNNNYNY"}

    1237

    Returns: 6408

  36. {286,66,767,84,549,389,684,484,503,713,461}

    {304,193,55,650,412,119,653,319,501,860,314}

    {"YNNYNNNNYNN", "YYYYNNNYNNN", "NNYYNNNNNNY", "NNNYNNNNNNN", "NNNNYNYYNNY", "NNNNNYYNNYY", "NYNNNNYNNNN", "YYNNNNNYNYN", "NNNNNNNNYYN", "NNNNNNNYNYN", "NNNYNNNYNNY"}

    3863

    Returns: 2267

  37. {22,43,25,37,9,52,36,52,27,15,14,38}

    {479,207,35,231,387,133,331,456,9,380,282,446}

    {"YNNNNNYNNNNN", "NYNNNYNNYNNN", "NNYNNNNNNNNN", "NYNYYYNNYNNN", "NNNNYNYNNNNN", "NNNNYYNNNNNN", "NNNNYNYNNNNN", "NNNNNNNYNNNN", "NNNNYNNYYNNN", "NNNNNNYNNYNY", "NNYYNNNYNNYN", "NNNNNYYYNNNY"}

    2709

    Returns: 1886

  38. {548,844,266,633,851,827,209,435,819,139,485,794,820}

    {155,110,97,223,125,93,293,238,297,123,281,389,340}

    {"YNNNNNYNNNNNN", "NYNNYNNYYNNNN", "NYYNYNNNNNNYN", "NYYYNNNNNYNYN", "NNNYYNYNNYNYN", "NNNNYYYNNNNNN", "YNNYNNYYNNNNN", "NNNNNNNYYNNNN", "NNNNNNNNYNNNN", "NNNNNYNNYYNNY", "NNNNYNNNNNYNN", "NNYYNNNNNNNYN", "NNNYNNNYNYNNY"}

    3638

    Returns: 1742

  39. {40,403,545,533,114,324,544,319,112,315,488,52,479}

    {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    {"YNNNYNNNNNNNN", "YYNNNYNNYNNNN", "NYYNNNNNNNNYN", "YNNYNNNYNNNNN", "NNNNYNNNNNNNN", "NNNNNYNYNYNNN", "NNNNNNYNNNNNN", "NNNNNNNYNNNNN", "NNNNNNNNYNNNN", "NNNYNNNNNYNNN", "NNNNNNNNNNYNN", "NYYNYNNNYNNYN", "YYNYNNNNNNNNY"}

    4907

    Returns: 45000

    45 moves to do

  40. {43}

    {23}

    {"Y"}

    43

    Returns: 23

    some trivial cases

  41. {10, 20}

    {1000, 1000}

    {"YN", "YY"}

    100

    Returns: -1

  42. {20, 10}

    {1000,1000}

    {"YY", "YY"}

    29

    Returns: -1

  43. {10, 20}

    {1000, 1000}

    {"YY", "YY"}

    30

    Returns: 1000

  44. {632,538,274}

    {60,59,60}

    {"YYY", "YYY", "YYY"}

    1325

    Returns: 179

    In the following cases it's wrong to mark states visited when putting them into the queue.

  45. {522,583,127,73}

    {6,576,190,741}

    {"YNNY", "YYYY", "NYYN", "YNNY"}

    798

    Returns: 2659

  46. {411,53,725,602,473}

    {33,11,16,23,51}

    {"YNNNN", "NYNYN", "NNYNN", "NYYYN", "NYNNY"}

    3399

    Returns: 214

  47. {291,332,412,107,35,379}

    {208,516,450,118,637,69}

    {"YNYNNN", "YYNNYY", "YNYNNN", "NNNYNN", "YNNNYN", "NYNNNY"}

    717

    Returns: 5024

  48. {830,500,213,674,396,4,571}

    {64,10,105,61,103,111,47}

    {"YNYYNYN", "NYYYYNN", "NYYNNYN", "YYNYYNN", "NNNNYNY", "YYNYNYN", "NNNYYNY"}

    1828

    Returns: 293

  49. {222,256,119,189,83,60,265,270}

    {8,138,340,153,77,151,136,92}

    {"YYNNNNNY", "YYYYYNNN", "NYYYYYYN", "NNYYYYYN", "NNNYYNNY", "YNYYNYNY", "YYYYNYYN", "NYYNNNNY"}

    491

    Returns: 1298

  50. {479,250,760,734,10,568,484,229,745}

    {258,145,256,73,156,124,521,231,438}

    {"YYYYYYYYN", "YYNYYYNNY", "YNYNYYNYY", "NYNYNNYYN", "NNNYYYNNY", "NYYNYYNYN", "YNYYNNYYY", "YYNNNNYYY", "YNYNYYNNY"}

    2515

    Returns: 901

  51. {592,129,27,580,156,645,83,299,730,508}

    {37,61,85,18,44,53,32,6,98,96}

    {"YYNYNYNNYN", "YYNNYNYYNY", "NYYNYYYNYN", "NYYYYYYNYY", "YYNYYYNNNY", "NNNYYYNYYY", "YYYYNYYYYN", "NYNNNYYYNN", "YNNNYNYNYY", "YYNNNNNNNY"}

    905

    Returns: 518

  52. {421,258,217,571,312,448,532,541,155,305,143}

    {33,56,8,52,3,25,32,19,11,44,45}

    {"YYNYNYNYYYY", "NYYYYNYYYYY", "YYYNYYNNYYY", "NYNYNYNYNYY", "NYYNYNYYNNN", "YYYYYYYNYNY", "YYNNYYYNNYY", "NNYNYYNYYYN", "YYNYNYNYYYN", "YNNYNYYYYYN", "YYYYYYYNNYY"}

    1506

    Returns: 128

  53. {620,496,162,590,359,376,99,98,515,28,437,135}

    {705,879,918,867,114,739,96,317,726,620,330,718}

    {"YNNYNYNNYNNN", "NYYNNYNNNNNN", "NNYNNNNNYYNN", "YNNYYNYNNNYN", "NYNYYNYNYNYN", "NNNNYYNNNNNN", "YNNNNYYYNNNN", "NNYNYNYYNNNN", "NNNNYNNNYNNN", "NNYNNYNYNYNY", "NNNNNNNNNYYN", "YNNNYYYYNNNY"}

    1535

    Returns: 2716

  54. {1,379,512,196,720,105,769,203,160,768,267,399,132}

    {68,11,90,3,36,26,52,60,79,22,64,21,81}

    {"YYNNYYNNYYNYY", "NYYYNYYYNYYYN", "NYYYYNYYNYYYN", "YNYYYYNYYYYYY", "YNYYYYYYYYYNY", "YNNYYYNYYNYYY", "NYYNNYYNYNNNY", "NNYNYYYYNYYYN", "YYYNNYYYYYYYY", "YYYNYNYYYYNYN", "YYNYNYYNYYYYY", "YYNNYNYYYYYYN", "YNNYYYYNYNYYY"}

    1385

    Returns: 217

  55. {623,704,192,578,763,722,13,544,728,84,161,767,737}

    {185,191,125,458,149,577,282,163,151,242,597,476,510}

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYNYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYN", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY"}

    2771

    Returns: 1456

  56. {221,306,679,486,385,610,427,692,657,662,242,400,401}

    {457,124,288,439,118,84,251,325,344,326,358,205,124}

    {"YNYYYYYNNYYYY", "NYNYNYNYYYYYY", "YYYNYYYYNYYYY", "YYYYNYNNYNNYY", "NYNYYYNYYNYYN", "NYNYYYYYNYNYN", "YNYYYYYYYNYYN", "YNNYYNYYNNYYY", "NYNYYYNYYYYYN", "NYNYYNNYYYYYN", "YYYNNYNYNYYNN", "NYYNYYNYYYYYY", "YYYNNYYYYYYNY"}

    3765

    Returns: 829

  57. {348,291,448,107,407,199,137,78,480,257,271,229,197}

    {392,294,353,171,299,27,228,332,36,181,377,422,16}

    {"YYYYYYYNYYYYY", "NYNYYYNYNYYYY", "YYYYYYYYYYYYY", "YNYYYYYYNYYYY", "YYYYYNYYYYYNY", "YYYYYYYYYYNNY", "YYNYYYYYYYYYY", "YYYYNYYYYYYNY", "YYYYYYYYYNYYY", "YYYYYYYYYYYYY", "YYYYYYNYYYYYN", "YYNYYYYYYYYYY", "YYNNYYYYYYYNY"}

    2329

    Returns: 666

  58. {589,529,826,710,779,685,462,548,881,602,616,707,31}

    {413,327,53,424,308,525,498,314,99,188,490,442,429}

    {"YYNYNYYNYYYYY", "YYYYYYNYNYYYY", "YYYYYYYYYNYYY", "YYYYYNYYYYYYY", "YYYYYYYYYYYYY", "YYYNNYYYYYYYY", "YYYYYYYYYNYYY", "YYYYYYYYYYYYN", "YYYYYYYYYYYYY", "YYNYYYYNYYYYY", "YYYYYYYYYYYYY", "YYYNYYYNYYYYY", "YYYYYYYYYYYNY"}

    4241

    Returns: 1103

  59. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {"YYNNNNNNNNNNN", "NYNNYNNNNNNNN", "NNYYNNNNNNNNN", "NNNYNYNNNNNNN", "NNYNYNNNNNYNN", "NNNNNYYNNNNNN", "YNNNNNYNNNNNN", "NYNNNNNYNNNNN", "NNNNNNNNYYNNN", "NNNNNNNYNYNNN", "NNNNNNNNNNYYN", "NNNNNNNNNNNYY", "NNNNNNNNYNNNY" }

    10

    Returns: 9

  60. {1, 1, 1, 1, 1, 1 }

    {1, 2, 3, 2, 1, 4 }

    {"YYNNNN", "NYYNNN", "NNYYNN", "YYYYYY", "NNNNYY", "NNYNNY" }

    4

    Returns: 10

  61. {1, 2, 3, 4, 3, 2, 1, 5, 3, 2, 2, 3, 1 }

    {5, 8, 9, 12, 11, 6, 2, 3, 4, 5, 6, 7, 4 }

    {"YNNNNYNNNNNNN", "NYNYYYYNNNNNN", "NNYYNNNYNNNNY", "YYNYNYYNYYNNN", "YNYYYYNYNNYNY", "NNNNNYYYNNNNN", "YNYNYNYNYNNNN", "YYYNNNNYYNYNN", "NNYNNYNNYNYNY", "NYNNNYNNNYYNN", "YYYNYNNYYNYNN", "NNNNNNNNYNNYN", "NYYYNYYNNNYYY" }

    8

    Returns: 47

  62. {10, 10, 10, 1, 1 }

    {10, 10, 10, 1, 1 }

    {"YYYYY", "YYYYY", "YYYYY", "YYYYY", "YYYYY" }

    10

    Returns: 40

  63. {223, 323, 123, 912, 815, 293, 742, 12, 535, 32, 412, 628, 932 }

    {500, 400, 123, 699, 900, 800, 700, 987, 819, 500, 623, 100, 109 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    2000

    Returns: 2756

  64. {572, 10, 391, 839, 934, 720, 35, 893, 153, 689, 352, 855, 733 }

    {608, 836, 16, 474, 548, 97, 723, 647, 661, 837, 6, 284, 210 }

    {"YYYNYYNYYNYYY", "YYYYYNYYYYYNY", "YNYNYYYYNYYYY", "YYYYYYNYYYNYN", "YNYNYNYYNYYYY", "YYYYYYYYYYNYY", "YYNYNYYNYYYYY", "NYNYYYNYYYYNY", "YYYYYYYYYNYYY", "YYNYYYNYYYYYN", "YYYNYNYYYNYYY", "YYYYYNYYNYYYY", "NYYNYYYYNYYNY" }

    1500

    Returns: 3148

  65. {724, 400, 673, 846, 522, 373, 458, 502, 667, 255, 233, 691, 704 }

    {724, 400, 673, 846, 522, 373, 458, 502, 667, 255, 233, 691, 704 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    4500

    Returns: 1746

  66. {814, 531, 955, 54, 600, 908, 747, 572, 115, 624, 907, 342, 784 }

    {530, 803, 641, 384, 468, 162, 75, 663, 391, 781, 306, 703, 161 }

    {"YYYNYNNYYYYYY", "YYYYYYYYNNYYN", "YYYYYYYYNYNYY", "YYYYNYNYNYYYY", "NYYYYYYYNNYNY", "NNYYNYYYYYYNY", "YYYYYNYYYYYYY", "YYNYNYYYYYYNY", "YNNNYYYNYNYYN", "YYNYYYYYYYYNY", "YYYNYYNNNYYNY", "YNYYYYYYNYNYY", "NYYYYYYNYNYYY" }

    2865

    Returns: 2166

  67. {891, 23, 673, 923, 983, 867, 348, 945, 120, 23, 24, 999, 1000 }

    {891, 23, 673, 923, 983, 867, 348, 945, 120, 23, 24, 999, 1000 }

    {"YNYYYNYNYNYNY", "YYYYYNYNYYYNY", "YNYYYNYNYNYNY", "YNYYYNYYYNNNY", "YNYYYNYNYNYYY", "YNYYYYYNYNYNY", "YNYYYNYNYNYNY", "NNNYYNYYYNYNY", "YNYYYNYNYNYYY", "YNYYYNYNYYYNY", "YNYNYNYNYNYNY", "YNYYNNYNYNYYY", "YNNYYNYNYNYNY" }

    3000

    Returns: 2858

  68. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    15

    Returns: 13

  69. {1, 2, 3 }

    {1, 1, 1 }

    {"YNY", "YYN", "YYY" }

    4

    Returns: 5

  70. {43 }

    {23 }

    {"Y" }

    142

    Returns: 23

  71. {1, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {"YYNNNNNNNNNNN", "YYNNNNNNNNNNN", "YYYNNNNNNNNNN", "YYNYNNNNNNNNN", "YYNNYNNNNNNNN", "YYNNNYNNNNNNN", "YYNNNNYNNNNNN", "YYNNNNNYNNNNN", "YYNNNNNNYNNNN", "YYNNNNNNNYNNN", "YYNNNNNNNNYNN", "YYNNNNNNNNNYN", "YYNNNNNNNNNNY" }

    11

    Returns: 252

  72. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    13

    Returns: 162

  73. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {50, 1, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 45 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    2

    Returns: 78

  74. {43 }

    {23 }

    {"Y" }

    50

    Returns: 23

  75. {1, 1, 1, 1 }

    {2, 3, 4, 5 }

    {"YYNN", "NYYN", "NYYN", "NNYY" }

    3

    Returns: 13

  76. {384, 645, 965, 357, 468, 358, 957, 735, 382, 125, 474, 385, 175 }

    {375, 306, 382, 496, 206, 783, 683, 934, 395, 385, 171, 864, 476 }

    {"YNNYYNYNYNYYN", "NYNYYNNYNNNYN", "YNYNNYNNYYNYN", "YYNYNYYNNYYYN", "NYNNYNNNNNNNN", "YYYNNYNNNYNYN", "NNNNNNYNNYYYN", "NYYYNNNYNNYYN", "NNNYYYNNYNNYN", "NYYNNYNNNYNNN", "NNYYNNYNNYYNN", "NNNYNNYNNNYYN", "NNYNNYNNYNNNY" }

    2500

    Returns: 2371

  77. {11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    43

    Returns: 66

  78. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "NNNNNNNNNNNYN", "YYYYYYYYYYYYY" }

    5000

    Returns: 30

  79. {1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1 }

    {"YYNNNN", "YYNNNY", "YNYYYN", "NYNYNN", "YNNNYN", "NYYYYY" }

    3

    Returns: 5

  80. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    13

    Returns: 14

  81. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {324, 455, 456, 435, 435, 35, 435, 435, 55, 56, 56, 56, 56 }

    {"YYNNNNNNNNNNN", "NYYNNYNNNNNNN", "NNYYNNNNNNNNN", "NNNYYNNNNNNNN", "YNNNYNNNNNNNN", "NNNNNYYNNNNNN", "NNNNNNYYNNNNN", "NNNNNNNYYNNNN", "NNNNNNNNYYNNN", "NNNNNNNNNYYNN", "NNNNNNNNNNYYN", "NNNNNNNNNNNYY", "YNNNNNNNNNNNY" }

    10

    Returns: 2440

  82. {1, 1, 1, 10, 10 }

    {1, 1, 1, 1, 1 }

    {"YYYYY", "YYYYY", "YYYYY", "YYYYY", "YYYYY" }

    10

    Returns: 7

  83. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    10

    Returns: 18

  84. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYNNNNNNNNNNN", "YYNNNNNNNNNNN", "NNYYNNNNNNNNN", "NNYYNNNNNNNNN", "NNNNYYNNNNNNN", "NNNNYYNNNNNNN", "NNNNNNYYNNNNN", "NNNNNNYYNNNNN", "NNNNNNNNYYNNN", "NNNNNNNNYYNNN", "NNNNNNNNNNYYN", "NNNNNNNNNNYYN", "NNNNNNNNNNNNY" }

    1000

    Returns: 30

  85. {1, 1, 1, 1 }

    {1, 2, 9, 10 }

    {"YYYY", "YYYY", "YYYY", "YYYY" }

    2

    Returns: 17

  86. {886, 727, 640, 595, 187, 142, 20, 261, 57, 108, 390, 118, 762 }

    {574, 433, 17, 844, 434, 882, 902, 936, 180, 963, 842, 162, 118 }

    {"YNYNNYYNYYYNY", "YYYNNYNNYYNYN", "NYYNYYYYYYYNN", "YNYYYYNYYNYNY", "NNYYYNYNNNYYN", "NNNNNYNYYNNYY", "YNNYNYYYNYYYN", "YYNYNYYYNNYYY", "YNNNNYYYYYNYN", "NYNNYNYYNYNNY", "YNYYYYNNYYYNN", "YNYYYYNYYYYYY", "NNNNYNNNNYNNY" }

    2198

    Returns: 2149

  87. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {9, 8, 7, 3, 5, 7, 4, 7, 3, 2, 8, 1, 9 }

    {"YYYYYYYYYYYYY", "YYNYYNYYNNYNN", "NNYYYNYYNYYYY", "YNNYYNYNYYYNY", "NNYNYYYNYNNYY", "NNYYNYNNNNYYY", "NNNYYYYYYYYYY", "NNYYNYYYNNNNN", "YYYYYYNNYYYYY", "YYYYNNYYNYYYY", "YYYYYYYNNYYYN", "YYYYYYYYYYYYY", "YYYYYNYYYYYYY" }

    17

    Returns: 67

  88. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    2

    Returns: 76

  89. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    {194, 858, 217, 936, 333, 137, 264, 209, 84, 758, 38, 190, 562 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    5000

    Returns: 1516

  90. {9, 7, 12, 20, 9, 26, 22, 29, 24, 27, 12, 15, 12 }

    {9, 7, 12, 20, 9, 26, 22, 29, 24, 27, 12, 15, 12 }

    {"YYNYYYYNYYYYY", "YYNYYYNYYYYYY", "NYYYYYYYYYYYY", "NYYYYYNYYNNYN", "YYNNYYNYYYYYY", "NNYYYYYYYYNYN", "NYYNYYYYNYNNY", "NYNYYNYYYYYYY", "YYYNYYYYYYYYN", "NYYYYYYYYYYYY", "YYYYYYYNYYYYY", "NYYYNYYYYYYYY", "NYYNYYYYYYYNY" }

    85

    Returns: 84

  91. {28, 19, 29, 17, 17, 25, 21, 24, 28, 16, 10, 22, 13 }

    {8, 18, 19, 3, 13, 16, 12, 2, 20, 12, 17, 2, 8 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    35

    Returns: 251

  92. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    14

    Returns: 255

  93. {1 }

    {1 }

    {"Y" }

    2

    Returns: 1

  94. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    12

    Returns: 3

  95. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    {"YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY", "NNNNNNNNNNNNY" }

    1000

    Returns: 5

  96. {1 }

    {1 }

    {"Y" }

    10

    Returns: 1

  97. {826, 519, 179, 293, 44, 203, 703, 677, 763, 934, 679, 342, 27 }

    {889, 511, 425, 931, 638, 896, 160, 994, 83, 886, 925, 106, 151 }

    {"YNYYNYNYYYYNN", "NYYYYYYYYYYNY", "YNYYYYYYNYNNY", "NYNYYNNYYNNYY", "YYNYYNNYYYNNY", "NYYYNYNYNYNYN", "YNNNYNYNYNYYY", "NNYNYYYYNYYYY", "YNNYYYYNYYYYY", "NNNNYYYNYYNNY", "YYYYYYYNYYYYN", "YNYNYYYYYYYYN", "YYYNYYNYYYYYY" }

    2000

    Returns: 2885

  98. {43 }

    {23 }

    {"Y" }

    43

    Returns: 23

  99. {1, 1, 1, 1 }

    {1, 2, 3, 4 }

    {"YNYN", "NYYN", "NYYN", "NYNY" }

    3

    Returns: 10

  100. {5, 5, 5, 5, 5, 5, 5 }

    {5, 6, 4, 9, 3, 1, 6 }

    {"YYYNNNY", "NYYNNNN", "YNYNNNN", "NNNYYYY", "NNNNYYN", "NNNYNYN", "NNYNNYY" }

    15

    Returns: 30

  101. {10, 10, 10, 10 }

    {5, 5, 5, 5 }

    {"YYNY", "YYYN", "NYYN", "YNNY" }

    20

    Returns: 25

  102. {1, 2, 3 }

    {2, 3, 4 }

    {"YNY", "YYY", "YYY" }

    4

    Returns: 17

  103. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }

    {9, 8, 7, 3, 5, 7, 4, 7, 3, 2, 8, 1, 9 }

    {"YYYYYYYYYYYYY", "YYNYYNYYNNYNN", "NNYYYNYYNYYYY", "YNNYYNYNYYYNY", "NNYNYYYNYNNYY", "NNYYNYNNNNYYY", "NNNYYYYYYYYYY", "NNYYNYYYNNNNN", "YYYYYYNNYYYYY", "YYYYNNYYNYYYY", "YYYYYYYNNYYYN", "YYYYYYYYYYYYY", "YYYYYNYYYYYYY" }

    16

    Returns: 73

  104. {2, 8, 2, 3, 5, 2 }

    {296, 800, 5, 123, 767, 957 }

    {"YNNNNN", "NYNNNN", "YNYYNY", "NNNYNN", "YNNNYN", "YNYYNY" }

    23

    Returns: 10619

  105. {2, 8, 5, 1, 10, 5, 9, 9, 3, 5, 6, 6, 2 }

    {8, 2, 2, 6, 3, 8, 7, 2, 5, 3, 4, 3, 3 }

    {"YYNNYYNYNYNYY", "YYNYYNYYNYYYN", "YNYNYYYYYYNNY", "NNNYNNNNNNYNY", "NNNYYYNYYNNNN", "NNYNNYYNYYNNN", "YYYYYNYNNYNYN", "YYNNNYYYYYNNN", "YNYYYNYNYNNYN", "NNYYYYYYYYYYY", "YNYNNNNNYNYNY", "NYNYNYNYYYNYN", "YNNNNYNYNNYNY" }

    20

    Returns: 32

  106. {834, 414, 959, 580, 863, 869, 307, 311, 267, 663, 896, 900, 684 }

    {438, 580, 537, 747, 526, 592, 26, 87, 762, 297, 313, 226, 190 }

    {"YNNNYNNNNNYNY", "YYNNNYYNYNNNY", "YYYNYYNNNYNYY", "YYNYYNNYNNNYN", "NNNYYNYYNYNNN", "YYNYNYYYNYYYN", "NNNYYNYNYYYYN", "NNNYYNYYYYNYY", "NYYNNNYYYNYNN", "YYYNYYNYYYNYY", "NNNYYYNYYYYYN", "YYNYNYNYYYYYN", "YNYNNYNNNNNNY" }

    2582

    Returns: 2128

  107. {281, 421, 703, 37, 264, 84, 118, 21, 355, 7, 506, 595, 281 }

    {281, 421, 703, 37, 264, 84, 118, 21, 355, 7, 506, 595, 281 }

    {"YYYYYYYYNYYNY", "NYYYNYYYYYYYY", "YYYYYYYNYYNYY", "YYYYYNYYYYYNY", "YYYYYYYNYYYYY", "YYNYYYYYNYYYY", "YYYYYYYYYNYNY", "YNYNYYYYYYYYN", "YYYYYYYYYYYYY", "YYYYYYYYYYNYN", "YYYYNYYNYYYYY", "YYYYYYYYYYYYY", "YYYYYYYYYYYYY" }

    2000

    Returns: 1131

  108. {1, 1, 50, 60, 70, 80 }

    {1, 1, 100, 100, 100, 100 }

    {"YYYYYY", "YYYYYY", "YNYNNN", "YNNYNN", "NYNNYN", "NYNNNY" }

    132

    Returns: 201

  109. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    {300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312 }

    {"YNNNNNNNNNNNY", "NYNYYNNNNNNNN", "NNYNNNNYNNNNY", "NNNYNNNNNNNYN", "NNNNYNNNNNNNN", "NNNYNYNNNNNNN", "NNNYNNYNYNNNN", "YNNNNNNYNNNNN", "NNNNNNNNYNNNN", "NYNNNNNNNYNNN", "NYNNNNNYYNYYN", "NNNYNNNNNNYYN", "YNNNNNNNNNYYY" }

    8

    Returns: 3386

  110. {10 }

    {10 }

    {"Y" }

    10

    Returns: 10

  111. {1, 1, 1, 1 }

    {1, 2, 3, 4 }

    {"YYNY", "YYYN", "NYYY", "YNYY" }

    2

    Returns: 11

  112. {1, 1, 1, 1 }

    {1, 1, 1, 100 }

    {"YYNN", "YYNN", "YYYN", "YYNY" }

    3

    Returns: 102

  113. {1, 1, 10, 10 }

    {1, 1, 1, 1 }

    {"YYNN", "YYNN", "YYYN", "YYNY" }

    12

    Returns: 3

  114. {1, 1, 1, 1 }

    {1, 1, 1, 1 }

    {"YYNN", "NYYN", "YYYY", "NYNY" }

    3

    Returns: 3

  115. {5, 2, 3, 4, 3, 2, 7, 2, 3, 6, 3, 2, 9 }

    {5, 2, 3, 4, 3, 2, 7, 2, 3, 6, 3, 2, 9 }

    {"YYYYNNNNYYYYN", "NYNYNYNYNNYYY", "YYYNNYNYYNYNY", "NYNYYYNYYNYYY", "YYYYYYYYYYNNN", "YNYYNYYYNYNYN", "NYNYYYYYNYYYN", "NYNYYNYYYNYYY", "NYYYYYYNYYYNY", "NNYNYYNYYYYYY", "NNYYYNYYNYYNY", "YYNYNYYNYNYYN", "YYYYYYYYYYYYY" }

    17

    Returns: 28

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: