Statistics

Problem Statement for "SpaceMission"

Problem Statement

Several countries want to take part in a project of a new space station. Each country will send some number of astronauts to the station.

Country i has the condition that the number of astronauts from the country must be between minn[i] and maxn[i], inclusive.

Different countries have different opinions on parity. Some countries think it's important to have an even number of astronauts so that everyone can find a partner to work with. Other countries think it's important to have an odd number of astronauts so that they are forced to interact with each other instead of just splitting into disjoint couples. This opinion is given in the int[] parity where the value 0 denotes that this country will send an even-numbered team while 1 is a team of odd size.

According to the plans of the space station, the total size of the crew must be between mint and maxt, inclusive.

Two ways of sending astronauts to the space station differ if at least one country sent a different number of astronauts. Count all valid ways and report that count modulo modulus.

Definition

Class:
SpaceMission
Method:
count
Parameters:
int[], int[], int[], int, int, int
Returns:
int
Method signature:
int count(int[] minn, int[] maxn, int[] parity, int mint, int maxt, int modulus)
(be sure your method is public)

Constraints

  • minn will have between 1 and 13 elements, inclusive.
  • maxn will have the same number of elements as minn.
  • parity will have the same number of elements as minn.
  • For each valid i: 0 <= minn[i] <= maxn[i] <= 10^9.
  • sum(maxn) will not exceed 10^9.
  • Each element of parity will be 0 or 1.
  • 0 <= mint <= maxt <= 10^9.
  • modulus will be between 1 and 10^9, inclusive.

Examples

  1. {0, 0}

    {10, 10}

    {0, 0}

    1

    9

    10000

    Returns: 14

    Two countries A and B, each wants to send an even number of people between 0 and 10 to the station. The station can accommodate between 1 and 9 people total. The valid ways of sending the astronauts are AA, AAAA, AAAAAA, AAAAAAAA, BB, AABB, AAAABB, AAAAAABB, BBBB, AABBBB, AAAABBBB, BBBBBB, AABBBBBB, and BBBBBBBB.

  2. {0, 0}

    {10, 10}

    {0, 0}

    1

    9

    10

    Returns: 4

    Same as Example 0, but now we are calculating modulo 10 so the return value is different.

  3. {1, 2, 3}

    {100, 100, 100}

    {1, 1, 1}

    1

    8

    12345

    Returns: 1

    Each of these countries wants to send an odd number of astronauts. The minimum numbers are 1 + 3 + 3, and it is obvious that any other choice would produce a total that is larger than 8.

  4. {1, 3, 7, 2}

    {15, 22, 29, 30}

    {1, 0, 0, 1}

    7

    28

    10000

    Returns: 210

  5. {10}

    {10}

    {0}

    11

    11

    12345

    Returns: 0

  6. {10}

    {10}

    {1}

    1

    20

    100

    Returns: 0

  7. {11}

    {11}

    {0}

    1

    24

    122

    Returns: 0

  8. {1, 1, 1}

    {1, 1, 1}

    {1, 1, 1}

    1

    2

    1234

    Returns: 0

  9. {2, 2, 2}

    {10, 10, 10}

    {0, 0, 0}

    17

    17

    12345

    Returns: 0

  10. {1, 3, 5, 7}

    {11, 33, 55, 77}

    {1, 1, 1, 1}

    3

    15

    1253656

    Returns: 0

  11. {123, 456, 789, 111, 222, 333, 444, 555, 666, 777, 222, 333, 444}

    {98765432, 98765432, 98765432, 98765432, 98765432, 98765432, 99775533, 99775533, 99775533, 19775533, 18664422, 18664422, 18664422}

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

    1234567

    876543210

    123456789

    Returns: 1743603

  12. {7, 1, 10, 11, 13, 7, 7, 16, 10, 11, 14, 24}

    {26, 28, 17, 18, 22, 22, 11, 19, 16, 17, 18, 30}

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

    18

    64

    894486

    Returns: 0

  13. {15, 8, 2, 2, 8, 16, 4, 14, 0, 5, 17, 20}

    {25, 24, 30, 19, 29, 17, 26, 19, 17, 15, 25, 25}

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

    311

    329

    10

    Returns: 0

  14. {18, 15, 10, 15, 1, 4, 2, 13, 3, 11, 14, 9}

    {18, 27, 24, 17, 19, 30, 3, 16, 13, 28, 29, 20}

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

    147

    360

    1098454

    Returns: 0

  15. {0, 0, 13, 14, 10, 16, 14, 1, 4, 18, 8}

    {14, 29, 24, 27, 14, 27, 21, 19, 26, 27, 15}

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

    172

    216

    43

    Returns: 40

  16. {10, 3, 8, 2, 4, 2, 11, 0, 10, 19}

    {20, 12, 27, 15, 25, 30, 22, 15, 12, 20}

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

    107

    264

    1

    Returns: 0

  17. {1, 14, 13, 13, 13, 3, 14, 0, 6, 3, 3}

    {20, 19, 30, 21, 28, 23, 15, 24, 18, 30, 10}

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

    209

    240

    3

    Returns: 1

  18. {8, 1, 3, 13, 23, 13, 11, 15, 7, 8}

    {9, 13, 23, 18, 26, 22, 29, 24, 15, 30}

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

    187

    213

    93

    Returns: 50

  19. {0, 0, 18, 21, 13, 11, 28, 3, 4, 12, 7, 2, 0}

    {8, 27, 28, 30, 18, 25, 30, 6, 22, 17, 12, 5, 9}

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

    296

    375

    10

    Returns: 0

  20. {21, 21, 13, 15, 4, 0, 4, 8, 5, 8, 10, 1}

    {25, 25, 18, 24, 22, 10, 8, 11, 30, 19, 27, 13}

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

    90

    342

    1480476

    Returns: 777696

  21. {18, 17, 2, 6, 3, 4, 12, 21, 3, 8, 17}

    {29, 21, 30, 8, 8, 19, 27, 27, 26, 16, 23}

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

    128

    148

    304

    Returns: 33

  22. {7, 2, 13, 13, 6, 2, 6, 20, 3, 2, 21, 7}

    {17, 27, 17, 24, 9, 10, 11, 29, 20, 28, 22, 10}

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

    274

    340

    94405

    Returns: 0

  23. {0, 5, 0, 5, 9, 7, 17, 9, 1, 6, 22, 7, 14}

    {9, 11, 7, 20, 11, 8, 29, 13, 24, 16, 29, 18, 15}

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

    206

    375

    419

    Returns: 0

  24. {3, 9, 6, 4, 7, 22, 15, 19, 7, 19, 4}

    {24, 30, 27, 18, 24, 24, 17, 27, 29, 23, 9}

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

    96

    158

    89006

    Returns: 28025

  25. {9, 23, 1, 5, 5, 17, 1, 21, 14, 2, 9}

    {19, 26, 14, 26, 9, 29, 9, 25, 27, 9, 19}

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

    196

    336

    18

    Returns: 0

  26. {3, 8, 24, 9, 5, 6, 8, 1, 18, 8, 15, 6, 16}

    {8, 16, 26, 19, 11, 12, 26, 23, 26, 29, 22, 7, 21}

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

    78

    142

    26682483

    Returns: 4042

  27. {4, 7, 17, 26, 7, 15, 17, 22, 20, 6}

    {29, 8, 21, 29, 25, 18, 30, 23, 22, 28}

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

    12

    291

    23673

    Returns: 23244

  28. {16, 16, 10, 8, 4, 3, 1, 6, 1, 18}

    {22, 27, 12, 17, 23, 28, 24, 19, 11, 26}

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

    118

    191

    73775

    Returns: 39955

  29. {4, 11, 4, 16, 21, 6, 0, 3, 1, 11, 1}

    {6, 21, 21, 21, 27, 18, 5, 20, 22, 12, 15}

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

    122

    246

    44

    Returns: 39

  30. {1, 1, 1, 19, 22, 3, 0, 10, 6, 15, 8, 3}

    {17, 25, 17, 28, 24, 3, 6, 15, 8, 25, 17, 28}

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

    4

    142

    5956287

    Returns: 3283496

  31. {4, 23, 16, 24, 8, 4, 8, 11, 4, 27, 4, 29}

    {27, 25, 21, 26, 29, 17, 11, 28, 4, 28, 10, 30}

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

    192

    309

    119012766

    Returns: 368034

  32. {138537703, 24698246, 90855444, 24828696, 52590474, 3292853, 23151615, 9705145, 62975051, 29955232}

    {153654199, 105363171, 132466675, 141221837, 166652112, 42290753, 26166195, 32612034, 73179183, 126393835}

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

    5

    35513557

    35

    Returns: 0

  33. {1, 430006, 47, 619, 42362, 32, 123303, 94, 46, 0, 1956403, 122}

    {6705, 143070357, 1499, 697747, 333009, 485539, 229762522, 213485, 7822, 404995043, 219963021, 463245}

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

    439481773

    616585643

    21468435

    Returns: 15902979

  34. {29710936, 62631384, 16533376, 107224842, 7529018, 16889394, 70372783, 100810521, 70056158, 68636205}

    {110294729, 171059243, 53329583, 140645756, 48333441, 49788953, 90714067, 152921564, 95131858, 87780801}

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

    50

    930190

    1928276

    Returns: 0

  35. {38452638, 25345029, 15937486, 6743760, 14332945, 13808948, 27294641, 63407866, 99205256, 21438917, 25427540, 61612645, 4593935}

    {105038608, 32758570, 111246518, 49768566, 82912775, 32577299, 95116136, 69339435, 108545690, 69535318, 83331621, 86835131, 72994326}

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

    119513917

    647330994

    731

    Returns: 523

  36. {18655, 110, 27, 127, 21238, 223297, 71, 1, 7, 4199, 28, 2997}

    {117026430, 2984709, 3702985, 69335, 4785555, 2089861, 480853195, 4, 182092, 175586781, 2873963, 89704738}

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

    214271582

    268276783

    173817436

    Returns: 56148857

  37. {23980642, 4378427, 34625392, 33800394, 9489576, 2238499, 131691513, 64652974, 140512784, 39691515}

    {166200170, 119284082, 95285822, 164538457, 25085116, 5734546, 137583168, 67251692, 171428379, 47608562}

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

    10538

    30922

    1

    Returns: 0

  38. {36862367, 101011096, 12320587, 33998426, 44835644, 88215025, 93848159, 37263824, 80010785, 74385363, 27131917, 22397029, 103799213}

    {39116632, 110266489, 20439449, 71255939, 62889727, 106936597, 98324247, 67405603, 80209389, 93526049, 50587380, 88017342, 111025151}

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

    491246962

    661605763

    405734990

    Returns: 0

  39. {53230167, 8681065, 1461501, 16799373, 18713947, 30597840, 28363169, 26854070, 89819443, 48903052, 33982997, 52663601}

    {126723841, 123730705, 96195218, 50160889, 32108734, 115237892, 88354366, 73618847, 129663070, 60709551, 47272410, 56224470}

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

    63017

    66842237

    3294

    Returns: 0

  40. {180, 7, 3679053, 358954, 34314, 72, 106, 401671, 1, 4534816, 109357}

    {216832, 3930, 35901029, 375978, 19948328, 1533, 805769959, 12147635, 4324, 40134392, 113190}

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

    436

    824168448

    537767135

    Returns: 448583467

  41. {1, 310, 32, 74, 79, 2, 29061, 78010, 5, 1, 112297553, 1629}

    {36762, 22077955, 7177, 714930700, 11800, 8, 49039356, 17057097, 5401299, 74426639, 116788990, 222209}

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

    4

    46646

    44940861

    Returns: 0

  42. {74744606, 32112059, 14254557, 41646063, 77894977, 26243988, 101337235, 68318435, 125853691, 62571025, 34643173}

    {103130567, 52392050, 39907288, 95765390, 78647106, 71123960, 123988731, 119642191, 131426523, 124334340, 59641849}

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

    353121

    11077086

    8126258

    Returns: 0

  43. {57483845, 42715893, 32120487, 38294451, 33495332, 58714438, 5835369, 55383086, 9894691, 33152439, 31742933, 18731341, 54995505}

    {81905622, 84783292, 86033463, 101897911, 86726308, 91011122, 44630975, 90602780, 68890988, 67265207, 87687117, 34494951, 74070258}

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

    797779191

    873688875

    1321389

    Returns: 92964

  44. {48580144, 28068002, 36878870, 119046648, 41714111, 27709896, 24855101, 28337010, 38085966, 79383842}

    {48600750, 95200949, 112280996, 119548716, 110956258, 64156007, 120023549, 96636076, 113416874, 119179820}

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

    917633102

    995650538

    82962187

    Returns: 32821103

  45. {3321394, 2766629, 28607912, 10689017, 92363192, 58304840, 56268485, 92349453, 89834178, 27199986, 16819796, 5319844, 32458558}

    {90498075, 27328803, 53209553, 23365234, 115339076, 96311731, 92348179, 94556698, 118745687, 66091116, 30266733, 79329012, 112610097}

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

    508332504

    602084158

    295

    Returns: 263

  46. {42653882, 102956868, 52320606, 16804331, 27398405, 120557024, 127853602, 94271307, 6818380, 25021839, 81457251}

    {75529551, 103672142, 74606997, 62779479, 78373627, 123081112, 148642154, 108114091, 28063959, 110432282, 86704599}

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

    29814

    60903894

    4437

    Returns: 0

  47. {109677008, 94195698, 79152057, 7800612, 59566232, 48534657, 112344560, 46415815, 3027032, 56600292, 36993444}

    {112806708, 101194933, 80092931, 23675469, 120679297, 57136780, 114992229, 94192436, 85584245, 115695708, 93949260}

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

    16910897

    750441716

    6

    Returns: 4

  48. {63888537, 23603384, 12135026, 2225258, 51119026, 36506459, 48755406, 3065430, 4609757, 9275377, 50357451, 22690344, 65284690}

    {99378341, 54594274, 23941684, 88455102, 98842737, 74950183, 92833811, 76274740, 84375887, 54744480, 95835436, 73575446, 82197873}

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

    430792661

    622619126

    125351590

    Returns: 100392948

  49. {1, 31, 53667636, 15, 594, 15414966, 13, 1031, 5737, 402, 3, 17}

    {3, 12532359, 460850686, 158, 11383, 33001191, 1227, 1869822, 22433, 25936633, 195793, 136}

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

    1073

    57942

    893700

    Returns: 0

  50. {452, 5949, 5474, 45, 12, 9, 14068, 1880640, 341, 4539, 3, 7706, 42}

    {3776, 423156145, 5944, 2149, 56172, 198217, 7659009, 118116162, 445, 7076, 570848, 62242006, 1098}

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

    388

    4424340

    112

    Returns: 16

  51. {324441129, 3097, 216213, 4515, 195, 3915866, 182, 1, 527, 22276, 4377, 444, 7}

    {369214647, 5872, 107702833, 105099420, 1892, 374595831, 8017, 42683776, 25098, 648284, 7649, 458, 6219}

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

    161373862

    307684338

    31

    Returns: 0

  52. {73664108, 36912437, 36027018, 128673418, 6466675, 54659110, 75533750, 54029453, 40274190, 30163110}

    {125766763, 128521702, 131750599, 130351003, 57027570, 68914526, 86880558, 60441867, 96030439, 114314969}

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

    15706439

    443915489

    113

    Returns: 0

  53. {12, 286, 36777, 1, 1, 1, 240702, 562428, 25876, 209, 15694, 20089, 2329}

    {386500208, 986, 16847594, 471956, 2, 2501251, 21383127, 22479226, 505348, 26810, 28340, 15899313, 1038017}

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

    13

    25219

    7908023

    Returns: 0

  54. {1250, 560862, 2356, 1, 552, 2, 6, 67757, 21672, 103398, 36195}

    {7841977, 4918179, 7843, 4920243, 822, 35506, 40960, 232327082, 1569586, 736817640, 11520157}

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

    130379021

    899125809

    1835

    Returns: 576

  55. {3683, 230, 14, 2696, 6, 4932, 172, 12, 202596, 174162, 2, 1672891, 448}

    {5751, 1453, 12488, 5368329, 11060, 4139447, 93447228, 17185, 42840546, 4371202, 886205, 369689528, 1386}

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

    14336308

    298096689

    10

    Returns: 0

  56. {4694, 55313690, 4, 5, 78770, 2678, 57, 434370, 57, 1, 128, 16}

    {154406, 166430962, 556493, 1023080, 128195, 57566, 21179648, 886127, 6753934, 47287723, 16031, 23098}

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

    305252982

    842811521

    430165

    Returns: 0

  57. {1513, 54, 2, 32, 6, 3, 1499435, 2, 1, 838, 405061}

    {1589804, 38100597, 506469, 2774, 28952700, 251, 431216590, 122661, 174969353, 105482, 31225018}

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

    732161846

    896580878

    414

    Returns: 0

  58. {19257750, 37989333, 29462149, 64938001, 75392059, 40852666, 96685714, 5172162, 56723880, 104550389, 34946018, 93741290}

    {81818235, 95736094, 69558295, 68742730, 112448601, 65774587, 99414495, 5764542, 90883028, 116311540, 91902933, 101644914}

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

    10158472

    988911869

    9598

    Returns: 1391

  59. {14668, 9, 1, 178392, 745, 228, 1911, 1, 3, 1433, 1060, 14, 3}

    {13324198, 59543262, 400, 87858668, 265300832, 3494, 7231684, 31160, 64557658, 558991, 290219407, 54663867, 1023}

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

    103880608

    792869422

    31

    Returns: 9

  60. {2, 107, 2, 7583, 202, 1481, 55, 16059, 273, 1542, 1946867}

    {1739, 57752, 35, 31189, 331, 730590, 246, 439913126, 372086, 39333237, 519559662}

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

    7

    51324

    21384140

    Returns: 0

  61. {20612617, 93440390, 35630038, 34420845, 65346251, 30058021, 41309916, 13117897, 13638922, 42616011, 15020087, 24759951, 35411497}

    {51546952, 108820507, 57455704, 72719904, 81411357, 124105943, 96769752, 101148103, 21427424, 57922234, 43129891, 59907497, 123634725}

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

    134947084

    248922044

    12871871

    Returns: 0

  62. {101137585, 22925912, 13730570, 27687632, 10538991, 41726988, 59532174, 1550741, 100648915, 23266675, 38714703, 16067108}

    {117313640, 108005708, 60690682, 121747095, 31709262, 113455781, 115654105, 50829673, 114960704, 40873091, 100067528, 24692725}

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

    627316446

    719660616

    27592768

    Returns: 3606703

  63. {23765029, 83790127, 17714754, 59199758, 50301301, 3167941, 75890805, 24463831, 14230124, 11973141, 14288037}

    {77168975, 84482708, 94144390, 63674221, 128598386, 70396466, 126641620, 126469059, 104968014, 40671388, 82784769}

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

    16006389

    535755894

    136

    Returns: 115

  64. {61, 1, 12942, 9344829, 2, 3, 9, 101377, 22123, 443}

    {9552, 4, 112322, 237678162, 384, 229386, 1008, 3437236, 1216343, 178912}

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

    96191779

    662183835

    46682

    Returns: 5100

  65. {21943388, 82103602, 9461780, 37333330, 12878020, 149237, 37725851, 58434360, 54580282, 84444466, 38413591, 7871451, 45962144}

    {82474501, 106306096, 55120580, 82501320, 27599350, 106505865, 49900268, 104293847, 102470347, 87233969, 96618717, 36065487, 62909647}

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

    555930226

    980165858

    4066002

    Returns: 744743

  66. {20, 2, 42, 13, 62, 7, 2903, 93, 84, 94902, 81439}

    {48, 110, 17796, 44, 566, 21634186, 15344537, 23123, 164842, 99402, 26031121}

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

    100

    589

    6509787

    Returns: 0

  67. {15, 634, 11971, 120967, 348304, 1, 3, 31, 30064, 531685, 57}

    {8706571, 688600, 111175909, 72291896, 123837798, 14, 27, 21633, 1238021, 737843, 36949349}

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

    451178361

    720094335

    6

    Returns: 0

  68. {7599138, 46170097, 95385414, 117045339, 59072418, 34325114, 33968316, 53960269, 22745524, 33549065}

    {94474172, 120167996, 138650972, 147088296, 81737921, 134012535, 111730725, 91969998, 38415336, 41752044}

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

    134

    435938

    15

    Returns: 0

  69. {86956059, 15179977, 60082692, 79948186, 50071363, 102958101, 7688289, 60590825, 33223217, 69667876}

    {106499027, 95174728, 139485550, 93067509, 120108763, 127264301, 13295322, 62604303, 125624433, 116876061}

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

    9

    21143

    143

    Returns: 0

  70. {70643784, 92722311, 34061439, 45400557, 66864169, 139205696, 17230493, 56517309, 36524498, 44701289}

    {139781499, 102395614, 45263769, 135035675, 66935013, 158547302, 63833333, 84063653, 47452696, 156691442}

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

    377

    29038816

    11

    Returns: 0

  71. {92, 7903309, 1, 501, 5, 4, 390, 960, 172679, 231476}

    {28184, 188994197, 765538649, 2447764, 4740014, 2029, 3234, 59440, 3307459, 289472}

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

    4207

    113736291

    328008790

    Returns: 221233550

  72. {118, 676, 30, 0, 2755, 306360, 129660, 1, 21, 14, 47}

    {3382151, 393109853, 42, 46791239, 303604, 1938254, 390220578, 7054, 9214220, 11196, 155021801}

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

    73098

    1022656

    54

    Returns: 0

  73. {22, 6, 2, 30246, 98, 15215415, 751, 3, 8340, 2157962}

    {32852, 14, 931588, 30922961, 1502, 33352855, 18632, 6, 104325061, 27982803}

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

    7056

    717464330

    1857

    Returns: 252

  74. {28895098, 7397621, 27198907, 33213072, 39819224, 31345890, 24549510, 9720938, 102646508, 5075198, 38085152, 90337672, 67873215}

    {72973878, 48243979, 115268871, 62585492, 118021047, 101433175, 90015010, 17971257, 118942393, 49620475, 39835200, 90985799, 74103418}

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

    97274

    20755529

    435841

    Returns: 0

  75. {44224902, 43606880, 33733413, 64465206, 61456697, 14079458, 16792965, 74155368, 54251598, 56097221, 54724969}

    {84808678, 106802495, 110929758, 109945756, 102846884, 96712893, 55996681, 79164281, 91465265, 102626481, 58700823}

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

    350229

    12139563

    27080

    Returns: 0

  76. {52765328, 2059920, 44082489, 47889033, 39728242, 45881830, 58447209, 47239910, 5315460, 26035467, 35540436, 616326, 46728415}

    {71696442, 70935263, 100446781, 55388807, 99789058, 87236760, 102710825, 89410523, 91275237, 71591024, 93459803, 7656265, 58403205}

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

    417293996

    715506698

    8

    Returns: 2

  77. {65, 2634, 976, 4593346, 756322, 234, 490416, 164645, 56, 22, 761}

    {944177, 681751259, 997, 49815257, 88945537, 746169, 33033459, 45182653, 105, 17049, 89570}

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

    457

    11584723

    30

    Returns: 0

  78. {14, 11429734, 21808, 22, 23, 30, 4885, 127, 226927, 609792, 11124}

    {3793743, 27844872, 219952, 6682, 7206, 36033961, 83499695, 195316834, 22521744, 32510840, 114035377}

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

    702222271

    999366979

    3

    Returns: 0

  79. {82254, 1587, 1, 1318, 8, 50, 1165, 3, 3436, 1285, 324}

    {119673, 457802, 878106, 5544670, 1732, 35300198, 58895549, 3419, 75557218, 55023677, 20112691}

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

    504211212

    843357190

    19

    Returns: 0

  80. {27433092, 29816959, 19520204, 56138675, 17743062, 34469337, 4841749, 63726191, 23669893, 83517721, 28662641, 51313983}

    {69937622, 107520215, 46525223, 94537814, 114323700, 67857887, 81594717, 74693100, 73749825, 95312408, 113890360, 60057123}

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

    142844

    26074695

    707668

    Returns: 0

  81. {22, 21410018, 2, 144282, 141, 11452, 0, 162, 0, 11736, 0}

    {12724, 34915585, 57, 217211123, 107543294, 6332116, 314577, 556992008, 2599362, 74078838, 310}

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

    1874

    7585

    1302

    Returns: 0

  82. {11897912, 1078203, 59351349, 70783723, 72986592, 44049347, 4402072, 52820390, 37027698, 59279303, 78470964, 32523059, 6104957}

    {78162861, 84708736, 90327918, 93317595, 82640283, 50763031, 73122753, 100612774, 67184719, 79411534, 97189203, 78521032, 24037553}

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

    625324318

    938695470

    4

    Returns: 2

  83. {2572621, 70021830, 49297333, 41536826, 88339078, 370733, 81664123, 3859747, 15890181, 72713625, 34447432, 109126640}

    {42363800, 108922968, 83407036, 84511291, 114343405, 98088061, 102185773, 99671270, 17105434, 88383890, 40338513, 120678553}

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

    227774794

    789314434

    890801491

    Returns: 81327623

  84. {7, 376437, 7297, 514, 87177, 230, 1443, 15, 26, 48735}

    {167430, 1747509, 493395121, 5141098, 214012, 30861, 2026, 19, 90820389, 408481529}

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

    325703450

    845506081

    11899

    Returns: 9490

  85. {1877114, 11, 227, 155, 2060, 13403, 27029, 3, 1435, 1}

    {164814126, 52556429, 24629045, 1823503, 372929, 88523788, 137308, 36656081, 379109373, 301}

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

    69654963

    316410161

    53007

    Returns: 25672

  86. {94422799, 64044749, 34660362, 28266988, 28947879, 44762202, 15478458, 32365176, 66052942, 78991591, 8096529}

    {96472974, 116483758, 66746360, 113068496, 100330143, 72769819, 59422037, 44487868, 134018152, 80966161, 115234225}

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

    661462548

    973232946

    330

    Returns: 199

  87. {199492, 27470839, 81661680, 40778786, 72427621, 16926653, 75101235, 71775722, 76028131, 60765367, 18787936, 7663752}

    {68988731, 86871148, 88948709, 69952548, 89327675, 67570457, 95138507, 106589843, 107351004, 77135261, 64375746, 77750366}

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

    31398

    558031

    231

    Returns: 0

  88. {27314525, 6342249, 29045023, 71714464, 40541949, 64785716, 14947653, 30773516, 32029950, 78449103, 52460145, 3792548}

    {34692860, 36618922, 112533049, 80563473, 78269223, 113830707, 65443338, 115080564, 44536131, 108850628, 108767434, 100813666}

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

    242026663

    351283867

    474

    Returns: 0

  89. {80430433, 22075022, 34352831, 3604878, 25670895, 10879386, 46654116, 13303364, 4714379, 30993357, 57272316}

    {90757323, 48568590, 113402940, 103448935, 74335327, 16372324, 124337619, 125010175, 115255830, 105182041, 83328891}

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

    3945

    1977428

    58156

    Returns: 0

  90. {13645978, 31287459, 28118622, 12616919, 49132354, 17786535, 28514098, 11303142, 14739370, 24049685, 49877789, 12717020}

    {44378967, 58239173, 112145854, 63894812, 118144102, 90940972, 116311290, 82573278, 57934576, 81370477, 100408256, 73658238}

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

    254085439

    968595075

    869261680

    Returns: 293002224

  91. {132146975, 223, 647, 7344, 3260567, 3074, 123, 7325, 46230, 19, 0, 64}

    {313478335, 15998, 20188, 57408, 18570513, 113517793, 103005, 5516986, 17340703, 528644088, 65901, 2669076}

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

    127165853

    296952023

    81221

    Returns: 37433

  92. {0, 0, 0, 0, 0}

    {0, 0, 0, 0, 0}

    {0, 0, 0, 0, 0}

    0

    8

    335

    Returns: 1

  93. {1 }

    {1 }

    {1 }

    0

    0

    100

    Returns: 0

  94. {1, 10, 100 }

    {1, 20, 200 }

    {0, 0, 0 }

    0

    1000

    1000

    Returns: 0

  95. {0, 0 }

    {0, 1000000000 }

    {1, 0 }

    0

    1000000000

    999999991

    Returns: 0

  96. {41, 8467, 6334, 6500, 9169, 5724, 1478, 9358, 6962, 4464, 5705, 8145, 3281 }

    {76916249, 76913115, 76922585, 76920081, 76921134, 76918249, 76917640, 76920685, 76918472, 76919174, 76922923, 76922784, 76920694 }

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

    123456789

    887654321

    887654321

    Returns: 98000117

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: