Statistics

Problem Statement for "TaroCheckers"

Problem Statement

Cat Taro has a board with N rows and M columns divided into unit cells. He wants to place some checkers on the board. Each cell can contain at most one checker. The following conditions must be fulfilled:

  • For each row i, there is exactly one cell with a checker among the first left[i] cells of the i-th row.
  • For each row i, there is exactly one cell with a checker among the last right[i] cells of the i-th row.
  • For each column, there is at most one cell with a checker in that column.

You are given the int M and the two int[]s left and right (each with N elements). Let X be the total number of valid ways to place checkers. Return the value (X modulo 1,000,000,007).

Definition

Class:
TaroCheckers
Method:
getNumber
Parameters:
int[], int[], int
Returns:
int
Method signature:
int getNumber(int[] left, int[] right, int M)
(be sure your method is public)

Constraints

  • left will contain between 1 and 50 elements, inclusive.
  • right and left will contain the same number of elements.
  • M will be between 2 and 200, inclusive.
  • Each element of left and right will be between 1 and M, inclusive.
  • For each valid i, the value left[i]+right[i] will be less than or equal to M.

Examples

  1. {1, 2}

    {2, 1}

    4

    Returns: 1

    Only one way to place checkers is possible in this case: (In each row, the first left[i] and the last right[i] cells have a darker background.)

  2. {1, 4, 2}

    {2, 3, 1}

    7

    Returns: 6

  3. {4, 7, 4}

    {7, 4, 7}

    11

    Returns: 5760

  4. {10, 25, 100, 74}

    {100, 47, 27, 100}

    200

    Returns: 796178974

  5. {53, 3, 1, 19, 6, 15, 2, 48, 1, 25, 28, 47, 17, 2, 11, 38, 33, 30, 28, 22, 18, 3, 7, 9, 9, 6, 3, 40, 9, 36, 3, 51, 3, 41, 16, 20, 21, 16, 15, 20, 19, 9}

    {6, 5, 14, 16, 2, 29, 34, 18, 1, 21, 15, 2, 39, 1, 51, 16, 3, 8, 6, 40, 9, 5, 17, 27, 13, 41, 21, 10, 3, 25, 44, 2, 2, 8, 11, 3, 22, 7, 5, 4, 38, 4}

    69

    Returns: 0

  6. {21, 40, 97, 34, 46, 45, 12, 35, 139, 81, 32, 20, 49, 70, 104, 1, 30}

    {86, 123, 7, 52, 52, 73, 85, 58, 6, 79, 54, 87, 34, 75, 27, 129, 120}

    178

    Returns: 566036802

  7. {18, 25, 1, 11, 5, 11, 2, 10, 3, 14, 3, 3}

    {13, 1, 2, 20, 1, 10, 9, 3, 7, 21, 1, 16}

    38

    Returns: 0

  8. {21, 99, 87, 12, 138, 16, 78, 36, 98, 40, 57, 10, 61, 100, 8, 110, 96, 9, 69, 110, 14, 71}

    {83, 8, 25, 169, 1, 89, 109, 89, 19, 112, 39, 112, 87, 66, 116, 16, 41, 97, 52, 70, 111, 23}

    190

    Returns: 235017573

  9. {6, 1, 12, 1, 14, 3, 16, 1}

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

    23

    Returns: 0

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

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

    11

    Returns: 0

  11. {6, 133, 85, 65, 104, 7, 6, 78, 80, 8, 5, 41, 69, 47, 2, 88, 56, 56, 86, 9, 64, 57, 40, 47, 27, 63}

    {83, 8, 23, 55, 51, 107, 96, 3, 11, 55, 122, 45, 53, 30, 59, 37, 57, 45, 71, 127, 43, 44, 110, 26, 45, 64}

    157

    Returns: 832901324

  12. {3, 72, 29, 85, 45, 135, 70, 20, 138, 3, 16, 12, 15, 49, 107, 3, 144, 21, 98, 36, 41, 45, 18, 96, 82, 68, 86, 53, 21, 42}

    {70, 6, 69, 21, 91, 10, 1, 124, 6, 71, 71, 112, 143, 70, 48, 130, 1, 90, 3, 34, 70, 38, 80, 34, 73, 45, 42, 52, 108, 29}

    163

    Returns: 0

  13. {18, 12, 11, 3}

    {1, 1, 12, 2}

    34

    Returns: 0

  14. {3, 37, 26, 50, 8, 3, 38, 15, 58, 47, 35, 8, 27, 22, 5}

    {19, 26, 62, 15, 84, 13, 6, 46, 22, 53, 23, 8, 29, 55, 6}

    102

    Returns: 528024858

  15. {13, 50, 13, 6, 36, 44, 25, 50, 21, 10, 20, 24, 7, 9, 13, 37, 2, 38, 19}

    {53, 9, 10, 17, 4, 1, 3, 6, 3, 38, 16, 14, 16, 16, 11, 4, 51, 25, 8}

    66

    Returns: 0

  16. {12, 106, 12}

    {74, 9, 65}

    118

    Returns: 407807023

  17. {51, 2, 35, 5}

    {24, 116, 47, 75}

    122

    Returns: 592462311

  18. {9}

    {62}

    115

    Returns: 744069055

  19. {1, 2, 1, 3, 3, 6, 3, 1, 1, 1, 1, 2, 7, 1, 1, 4}

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

    9

    Returns: 0

  20. {25, 26, 60, 112, 85, 67, 18, 111, 1, 26, 23, 139, 75, 6, 39, 116, 26, 1, 105, 23, 32, 133, 18, 59, 49, 38, 75}

    {99, 127, 90, 26, 48, 71, 120, 25, 116, 132, 88, 13, 45, 109, 79, 33, 104, 136, 34, 118, 89, 21, 95, 64, 101, 106, 48}

    159

    Returns: 0

  21. {47, 49, 2, 38, 63, 10, 17, 16, 55, 68, 5, 49, 34, 34, 33, 27, 48, 10, 42, 29, 67, 38, 58, 10, 45, 49, 37, 62, 64, 22}

    {15, 34, 82, 32, 36, 88, 79, 77, 38, 11, 58, 17, 46, 25, 28, 47, 18, 58, 24, 26, 16, 21, 25, 46, 27, 11, 25, 21, 10, 47}

    103

    Returns: 789052013

  22. {1, 1, 4, 2, 7, 3, 3, 4, 1, 4, 8, 2, 5, 2, 5, 4, 3, 1, 6, 4, 1, 3, 2, 5, 5, 6}

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

    10

    Returns: 0

  23. {26, 48, 104, 98, 76, 93, 47, 8, 70, 73, 55, 99, 36, 30, 89, 30, 35, 76, 84, 34, 6, 40, 73, 34, 52, 128}

    {106, 65, 26, 12, 35, 14, 90, 128, 29, 52, 63, 23, 60, 65, 39, 105, 103, 54, 40, 71, 134, 73, 54, 104, 73, 11}

    141

    Returns: 875921547

  24. {81, 91, 25, 37, 40, 43, 28, 84, 27, 10, 54, 69, 54, 63, 7, 27, 50, 6, 117, 26, 65, 26, 87, 83, 63, 86, 50, 34, 82, 77, 38, 36, 108, 18, 69, 32, 76, 92, 127}

    {43, 49, 104, 73, 93, 84, 103, 32, 114, 90, 86, 72, 61, 66, 93, 74, 65, 118, 18, 105, 49, 79, 36, 16, 39, 51, 79, 64, 42, 64, 70, 66, 12, 102, 75, 69, 66, 29, 14}

    144

    Returns: 361507622

  25. {53, 162, 67, 48, 163, 60, 95, 10, 140, 71, 21, 68, 122, 133, 185, 83, 106, 184, 4, 54, 29, 70, 14, 133, 169, 178, 169, 31, 74, 119, 107, 59, 170, 191, 182, 70, 76, 1, 4, 172, 145}

    {146, 35, 128, 148, 34, 136, 100, 186, 55, 128, 175, 126, 76, 62, 10, 111, 87, 12, 192, 144, 169, 124, 178, 67, 27, 19, 23, 163, 124, 76, 91, 135, 23, 1, 15, 123, 120, 196, 190, 25, 49}

    200

    Returns: 756004574

  26. {182, 26, 10, 116, 107, 144, 159, 17, 115, 25, 64, 129, 109}

    {16, 172, 186, 83, 89, 49, 40, 177, 84, 171, 132, 63, 87}

    200

    Returns: 819892883

  27. {73, 131, 102, 16, 162, 141, 186, 51, 62, 166, 111, 136, 25, 48, 62, 7, 180, 86, 148, 121, 82, 46, 174, 10, 11, 10, 130, 115, 77}

    {126, 65, 93, 182, 30, 57, 13, 146, 132, 28, 89, 64, 172, 152, 132, 192, 19, 108, 44, 79, 112, 149, 25, 184, 186, 189, 70, 82, 121}

    200

    Returns: 89669704

  28. {111, 154, 133, 148, 121, 2, 52, 189, 19, 5, 100, 68, 146, 99, 121, 27, 11, 102, 181, 165, 46, 7, 156, 195, 126, 149, 55, 151, 22, 62, 158, 34}

    {85, 43, 60, 47, 71, 197, 146, 8, 180, 190, 92, 130, 48, 97, 79, 172, 188, 97, 11, 32, 149, 193, 39, 2, 68, 45, 144, 45, 177, 133, 35, 158}

    200

    Returns: 487080065

  29. {175, 70, 32, 21, 133, 120, 5, 133, 63, 155, 67, 16, 39, 80, 32, 91, 153, 108, 105, 26, 79, 6, 76, 19, 109, 75, 180, 150, 130}

    {20, 127, 167, 175, 63, 73, 193, 62, 137, 43, 131, 177, 161, 119, 168, 105, 42, 92, 91, 171, 115, 194, 122, 181, 87, 125, 14, 49, 69}

    200

    Returns: 119264317

  30. {63, 39, 189, 30, 38, 47, 111, 49, 137, 2, 164, 25, 106, 98, 155, 75, 151, 155, 53, 166, 94, 121, 112, 127, 55, 156, 153, 109, 168, 177, 32, 87, 188, 3, 40, 147, 190, 182}

    {135, 153, 8, 167, 154, 148, 86, 150, 60, 193, 29, 169, 90, 95, 38, 121, 46, 45, 147, 31, 105, 74, 81, 67, 138, 41, 43, 85, 26, 22, 161, 108, 6, 193, 156, 53, 10, 10}

    200

    Returns: 118424597

  31. {138, 142, 178, 38, 110, 51, 134, 4, 35, 81, 181, 117, 87, 47, 93, 188, 18, 34, 152, 107, 49, 2, 52, 94, 8, 131, 102, 140, 48, 158, 153, 138}

    {54, 58, 16, 162, 90, 144, 64, 188, 160, 116, 19, 76, 112, 153, 103, 12, 174, 160, 44, 89, 144, 193, 144, 103, 186, 61, 98, 57, 145, 37, 42, 61}

    200

    Returns: 667305419

  32. {166, 46, 128, 139, 122, 118, 97, 91, 3}

    {30, 147, 71, 60, 78, 75, 98, 107, 191}

    200

    Returns: 223972530

  33. {123, 176, 27, 88, 115, 188, 4, 70, 21, 139, 68, 83, 31, 131}

    {73, 22, 166, 110, 82, 12, 193, 125, 175, 61, 132, 114, 163, 64}

    200

    Returns: 77297122

  34. {111, 167}

    {85, 26}

    200

    Returns: 723442661

  35. {61, 172, 6, 164, 2, 113, 55, 86, 52, 119, 39, 146, 115, 40, 45, 9, 43, 176, 130, 5, 69, 84, 123, 147, 108, 69, 118, 168, 17, 87, 88, 14, 122, 75, 111, 114, 128, 150, 118, 140, 135, 149, 46, 35, 22, 44, 48, 55, 120, 11}

    {126, 18, 154, 16, 187, 42, 98, 76, 104, 50, 125, 10, 45, 118, 153, 181, 121, 20, 56, 167, 97, 115, 46, 11, 58, 102, 52, 15, 169, 71, 96, 169, 55, 124, 80, 65, 30, 6, 74, 43, 59, 7, 126, 124, 151, 115, 119, 117, 51, 171}

    200

    Returns: 263077593

  36. {69, 134, 144, 31, 102, 90, 84, 1, 149, 3, 74, 72, 103, 4, 154, 123, 74, 67, 72, 24, 15, 84, 5, 91, 137, 137, 116, 47, 95, 9, 140, 44, 152, 147, 162, 111, 23, 164, 128, 20, 166, 99, 148, 155, 10, 34, 119, 7, 85, 174}

    {107, 63, 48, 126, 93, 76, 104, 162, 10, 160, 117, 95, 62, 194, 39, 46, 78, 88, 107, 171, 165, 91, 169, 63, 28, 33, 47, 150, 60, 177, 54, 131, 4, 6, 32, 50, 135, 14, 40, 161, 10, 95, 5, 6, 165, 147, 77, 177, 78, 5}

    200

    Returns: 854190395

  37. {36, 143, 26, 128, 131, 109, 125, 131, 4, 96, 82, 62, 12, 124, 158, 132, 16, 124, 136, 6, 175, 120, 28, 8, 162, 136, 2, 171, 50, 191, 72, 159, 37, 115, 155, 37, 30, 54, 102, 102, 105, 8, 28, 44, 130, 56, 21, 125, 34, 171}

    {121, 23, 162, 46, 21, 80, 35, 39, 160, 98, 73, 111, 174, 42, 20, 63, 140, 40, 59, 193, 8, 72, 145, 188, 29, 36, 157, 29, 110, 7, 98, 36, 133, 60, 27, 163, 133, 114, 73, 62, 65, 144, 170, 134, 29, 136, 161, 55, 153, 3}

    200

    Returns: 901029863

  38. {133, 128, 18, 59, 169, 53, 160, 145, 162, 20, 171, 42, 177, 133, 26, 27, 158, 140, 13, 42, 42, 83, 23, 71, 138, 175, 5, 33, 149, 5, 5, 59, 2, 59, 6, 48, 119, 58, 136, 81, 10, 75, 68, 10, 116, 24, 50, 20, 93, 79}

    {24, 40, 151, 121, 1, 115, 35, 50, 7, 175, 25, 135, 5, 33, 173, 158, 31, 28, 167, 121, 153, 110, 134, 104, 47, 22, 150, 144, 38, 187, 180, 136, 191, 100, 185, 121, 58, 99, 40, 95, 182, 117, 123, 142, 38, 129, 123, 140, 107, 86}

    200

    Returns: 195549510

  39. {61, 94, 5, 98, 42, 142, 46, 134, 123, 10, 157, 136, 126, 82, 97, 133, 171, 162, 34, 18, 154, 163, 159, 129, 54, 166, 94, 4, 7, 14, 44, 137, 82, 10, 161, 96, 136, 81, 169, 148, 94, 35, 126, 79, 169, 20, 75, 99, 113, 86}

    {130, 103, 194, 97, 116, 48, 143, 55, 33, 143, 21, 23, 73, 74, 82, 37, 25, 30, 119, 137, 25, 32, 17, 57, 137, 28, 94, 169, 189, 155, 152, 28, 102, 174, 14, 102, 54, 102, 9, 4, 64, 118, 33, 85, 20, 153, 102, 76, 52, 72}

    200

    Returns: 701665576

  40. {89, 87, 158, 123, 86, 38, 13, 61, 20, 150, 81, 120, 28, 150, 104, 174, 161, 120, 135, 109, 39, 33, 93, 180, 36, 91, 47, 47, 15, 27, 79, 30, 143, 57, 96, 113, 1, 150, 31, 98, 140, 96, 143, 162, 12, 44, 3, 68, 81, 73}

    {100, 75, 38, 56, 102, 114, 186, 129, 177, 17, 108, 53, 124, 9, 70, 3, 26, 42, 62, 56, 115, 144, 91, 9, 138, 87, 145, 118, 182, 155, 104, 126, 14, 109, 72, 71, 174, 2, 150, 81, 35, 57, 34, 1, 175, 132, 179, 110, 112, 89}

    200

    Returns: 290007010

  41. {50, 29, 64, 16, 146, 91, 16, 160, 12, 136, 137, 8, 94, 72, 59, 106, 70, 185, 72, 132, 150, 59, 122, 144, 84, 106, 96, 68, 37, 85, 93, 139, 132, 128, 87, 146, 20, 166, 144, 94, 86, 95, 128, 103, 3, 2, 32, 70, 161, 94}

    {105, 146, 112, 136, 26, 83, 145, 8, 177, 30, 51, 152, 66, 128, 102, 48, 102, 9, 100, 51, 23, 93, 54, 18, 78, 77, 59, 123, 147, 68, 75, 40, 65, 51, 74, 53, 169, 6, 19, 77, 76, 88, 26, 73, 191, 173, 131, 108, 10, 78}

    200

    Returns: 536114798

  42. {16, 90, 50, 142, 138, 74, 67, 147, 154, 126, 120, 20, 141, 18, 140, 113, 132, 42, 105, 28, 29, 46, 68, 82, 5, 166, 131, 107, 148, 79, 27, 86, 144, 157, 109, 111, 168, 34, 136, 38, 128, 43, 109, 72, 184, 166, 30, 1, 134, 107}

    {138, 67, 131, 36, 20, 89, 101, 7, 35, 43, 61, 151, 29, 169, 43, 82, 26, 124, 49, 139, 129, 121, 125, 98, 190, 19, 31, 62, 22, 101, 141, 69, 56, 26, 89, 46, 15, 145, 28, 154, 43, 133, 57, 101, 5, 32, 169, 171, 50, 77}

    200

    Returns: 271552918

  43. {107, 124, 100, 106, 121, 114, 15, 192, 86, 157, 98, 159, 98, 104, 3, 138, 10, 107, 26, 86, 129, 66, 54, 3, 138, 63, 33, 148, 148, 54, 151, 147, 117, 112, 108, 110, 43, 51, 125, 135, 116, 64, 50, 87, 70, 185, 165, 168, 138, 105}

    {56, 61, 93, 92, 79, 54, 174, 8, 94, 35, 102, 37, 56, 56, 186, 55, 158, 93, 136, 114, 65, 122, 136, 184, 16, 126, 143, 23, 31, 127, 30, 33, 51, 83, 67, 81, 112, 110, 36, 50, 78, 135, 104, 79, 92, 3, 25, 7, 44, 51}

    200

    Returns: 703184085

  44. {42, 76, 40, 127, 1, 29, 95, 127, 83, 75, 7, 13, 17, 134, 43, 88, 66, 3, 124, 115, 68, 7, 84, 108, 19, 72, 110, 17, 133, 78, 66, 51, 133, 74, 93, 54, 5, 164, 168, 124, 40, 3, 6, 11, 175, 131, 118, 144, 118, 175}

    {121, 89, 147, 44, 180, 158, 61, 43, 76, 88, 177, 177, 165, 39, 143, 85, 96, 196, 35, 42, 89, 157, 106, 73, 136, 92, 87, 178, 27, 89, 96, 108, 59, 116, 98, 134, 159, 15, 7, 47, 117, 180, 177, 188, 15, 30, 56, 28, 49, 1}

    200

    Returns: 690707049

  45. {63, 98, 9, 123, 59, 18, 131, 123, 70, 58, 98, 51, 64, 136, 181, 68, 58, 38, 152, 57, 181, 64, 76, 41, 44, 51, 3, 84, 44, 186, 37, 123, 72, 123, 79, 10, 51, 17, 15, 65, 181, 33, 80, 134, 28, 53, 104, 37, 157, 70}

    {135, 100, 189, 77, 138, 180, 67, 76, 127, 142, 100, 147, 136, 63, 19, 130, 139, 160, 46, 142, 18, 135, 123, 157, 154, 146, 196, 113, 155, 13, 161, 77, 125, 74, 120, 189, 149, 183, 184, 132, 19, 167, 118, 64, 169, 147, 94, 161, 42, 129}

    200

    Returns: 206772586

  46. {106, 27, 128, 15, 34, 123, 89, 138, 92, 27, 169, 14, 31, 173, 183, 37, 173, 8, 49, 80, 71, 109, 169, 78, 66, 9, 120, 5, 105, 77, 190, 57, 107, 159, 49, 35, 179, 20, 192, 8, 183, 72, 61, 17, 107, 43, 95, 177, 100, 186}

    {92, 170, 71, 183, 166, 77, 110, 59, 105, 172, 29, 183, 169, 26, 17, 163, 26, 190, 149, 119, 129, 89, 28, 119, 132, 188, 78, 194, 93, 123, 10, 142, 92, 40, 150, 164, 20, 177, 6, 189, 14, 127, 137, 182, 90, 157, 105, 22, 100, 13}

    200

    Returns: 682761424

  47. {62, 145, 13, 7, 26, 192, 112, 2, 46, 22, 137, 4, 99, 12, 129, 29, 120, 74, 177, 56, 20, 162, 189, 40, 120, 86, 173, 39, 176, 10, 189, 165, 135, 29, 38, 140, 138, 45, 120, 123, 65, 57, 68, 172, 72, 105, 131, 191, 120, 192}

    {136, 54, 185, 191, 172, 7, 88, 198, 152, 178, 63, 195, 100, 188, 70, 168, 79, 125, 20, 141, 180, 37, 8, 159, 80, 113, 26, 158, 24, 188, 10, 33, 64, 170, 159, 60, 61, 155, 77, 76, 135, 141, 131, 26, 126, 93, 68, 8, 78, 8}

    200

    Returns: 993225396

  48. {41, 190, 11, 13, 9, 56, 23, 184, 2, 7, 79, 50, 168, 17, 3, 87, 198, 30, 45, 122, 139, 171, 114, 84, 125, 111, 154, 180, 172, 135, 141, 170, 11, 9, 119, 89, 157, 172, 122, 72, 165, 16, 32, 80, 64, 79, 124, 125, 50, 86}

    {157, 8, 186, 185, 188, 144, 175, 13, 196, 190, 121, 148, 30, 183, 197, 112, 1, 168, 154, 76, 60, 26, 83, 113, 73, 89, 46, 17, 26, 65, 56, 27, 188, 190, 80, 108, 42, 26, 75, 126, 32, 184, 167, 119, 136, 120, 74, 75, 148, 114}

    200

    Returns: 295900153

  49. {7, 99, 75, 147, 62, 35, 161, 108, 87, 192, 42, 164, 103, 122, 147, 81, 180, 129, 41, 152, 189, 5, 167, 50, 61, 143, 176, 103, 119, 76, 42, 176, 133, 137, 51, 116, 95, 74, 189, 12, 42, 164, 155, 173, 22, 12, 11, 45, 193, 13}

    {190, 101, 122, 50, 135, 164, 36, 92, 110, 6, 158, 35, 94, 75, 51, 118, 20, 69, 158, 45, 9, 195, 31, 149, 138, 55, 21, 97, 80, 123, 158, 22, 65, 60, 149, 82, 105, 126, 11, 188, 155, 35, 44, 25, 177, 188, 189, 154, 4, 185}

    200

    Returns: 304740168

  50. {17, 80, 60, 162, 7, 34, 169, 10, 115, 70, 177, 12, 114, 20, 85, 84, 89, 19, 124, 94, 40, 160, 70, 88, 85, 122, 54, 1, 44, 17, 179, 39, 112, 149, 144, 128, 48, 4, 177, 104, 173, 166, 103, 42, 156, 133, 93, 41, 94, 117}

    {181, 120, 140, 37, 192, 164, 28, 187, 84, 127, 23, 188, 85, 179, 114, 113, 110, 179, 75, 104, 157, 39, 130, 109, 112, 75, 145, 196, 156, 180, 19, 159, 88, 48, 56, 70, 149, 195, 20, 96, 26, 32, 95, 156, 44, 65, 105, 156, 103, 82}

    200

    Returns: 773160474

  51. {93, 186, 20, 99, 181, 134, 71, 94, 110, 116, 6, 197, 118, 33, 134, 100, 150, 27, 128, 148, 129, 139, 23, 20, 85, 77, 135, 5, 131, 38, 117, 63, 62, 98, 63, 184, 1, 163, 78, 25, 99, 130, 72, 138, 163, 129, 191, 170, 163, 128}

    {106, 13, 180, 99, 17, 63, 126, 105, 90, 82, 193, 2, 81, 165, 63, 98, 50, 172, 72, 49, 70, 61, 175, 180, 114, 122, 65, 193, 69, 162, 81, 134, 137, 99, 136, 13, 197, 35, 122, 175, 99, 67, 128, 59, 36, 69, 9, 30, 34, 69}

    200

    Returns: 475326154

  52. {170, 116, 191, 115, 136, 195, 33, 172, 164, 128, 179, 27, 65, 150, 164, 34, 76, 121, 105, 132, 13, 142, 140, 76, 146, 80, 102, 124, 15, 79, 188, 161, 199, 32, 73, 138, 37, 165, 129, 76, 109, 110, 24, 78, 52, 78, 193, 56, 190, 66}

    {28, 83, 6, 85, 63, 4, 164, 25, 34, 69, 21, 173, 133, 47, 36, 164, 121, 79, 95, 66, 185, 57, 60, 121, 54, 118, 96, 73, 184, 118, 9, 39, 1, 167, 126, 59, 162, 32, 68, 124, 90, 87, 176, 119, 147, 120, 7, 143, 7, 131}

    200

    Returns: 368701648

  53. {35, 38, 171, 115, 26, 173, 138, 38, 65, 195, 35, 82, 165, 36, 156, 85, 67, 117, 175, 15, 194, 136, 179, 25, 189, 93, 37, 4, 59, 42, 129, 45, 195, 28, 194, 130, 36, 149, 112, 1, 111, 198, 165, 137, 181, 181, 55, 107, 173, 56}

    {163, 162, 28, 85, 173, 27, 62, 160, 133, 3, 165, 115, 32, 163, 41, 113, 130, 83, 23, 183, 4, 61, 21, 172, 11, 104, 161, 193, 140, 156, 71, 153, 3, 171, 4, 67, 161, 51, 88, 199, 86, 1, 32, 61, 19, 17, 143, 91, 27, 142}

    200

    Returns: 0

  54. {170, 89, 135, 103, 103, 98, 20, 120, 114, 40, 6, 108, 133, 132, 171, 168, 10, 58, 4, 71, 111, 41, 108, 50, 106, 39, 143, 39, 55, 105, 74, 60, 135, 107, 20, 143, 76, 48, 161, 13, 118, 61, 83, 59, 34, 66, 112, 185, 156, 121}

    {29, 110, 65, 95, 96, 101, 180, 77, 84, 157, 194, 91, 65, 68, 28, 31, 189, 139, 193, 128, 87, 157, 92, 147, 94, 159, 56, 159, 143, 92, 126, 137, 62, 92, 179, 56, 121, 152, 38, 185, 82, 138, 115, 141, 165, 134, 88, 14, 41, 79}

    200

    Returns: 482020557

  55. {75, 13, 192, 118, 5, 180, 10, 85, 90, 35, 9, 182, 1, 158, 146, 38, 1, 165, 21, 44, 75, 165, 118, 12, 96, 76, 107, 81, 168, 54, 178, 8, 44, 111, 41, 98, 158, 109, 96, 74, 143, 11, 68, 102, 174, 38, 74, 91, 38, 158}

    {125, 187, 8, 82, 195, 20, 190, 115, 110, 165, 191, 18, 199, 42, 54, 162, 199, 35, 179, 156, 125, 35, 82, 188, 104, 124, 93, 119, 32, 146, 22, 192, 156, 89, 159, 102, 42, 91, 104, 126, 57, 189, 132, 98, 26, 162, 126, 109, 162, 42}

    200

    Returns: 0

  56. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

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

    200

    Returns: 903198895

  57. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50}

    {150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150}

    200

    Returns: 430364331

  58. {147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147}

    {53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53}

    200

    Returns: 747278547

  59. {1}

    {1}

    200

    Returns: 124861268

  60. {1, 1}

    {1, 1}

    200

    Returns: 0

  61. {199}

    {1}

    200

    Returns: 199

  62. {98}

    {99}

    200

    Returns: 77616

  63. {10, 25, 100, 74 }

    {100, 47, 27, 100 }

    200

    Returns: 796178974

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: