Statistics

Problem Statement for "TheMoviesLevelOneDivOne"

Problem Statement

John and Brus are going to a theater to see a very interesting movie. They would like to have seats next to each other in the same row. The theater contains n rows, with m seats in each row. Rows are numbered 1 to n from front to back, and seats are numbered 1 to m from left to right. Some of the seats are already reserved, but John and Brus can book any of the available seats.

You are given int[]s row and seat. The i-th elements of row and seat are the row number and seat number of the i-th reserved seat. All remaining seats are available. Return the number of ways for John and Brus to book two available seats next to each other in the same row.

Definition

Class:
TheMoviesLevelOneDivOne
Method:
find
Parameters:
int, int, int[], int[]
Returns:
long
Method signature:
long find(int n, int m, int[] row, int[] seat)
(be sure your method is public)

Notes

  • Two bookings are considered different only if one contains a seat that the other does not contain. In other words, they don't need to decide which seat John sits in and which seat Brus sits in.

Constraints

  • n and m will each be between 1 and 1,000,000,000, inclusive.
  • row will contain between 1 and 47 elements, inclusive.
  • row and seat will contain the same number of elements.
  • Each element of row will be between 1 and n, inclusive.
  • Each element of seat will be between 1 and m, inclusive.
  • All pairs (row[i], seat[i]) will be distinct.

Examples

  1. 2

    3

    {1, 2}

    {2, 3}

    Returns: 1

    The first and the second seat in the second row are the only two free seats next to each other in the same row.

  2. 2

    3

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

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

    Returns: 0

    There are no free seats in the theater.

  3. 4

    7

    {1}

    {1}

    Returns: 23

  4. 10

    8

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

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

    Returns: 54

  5. 7

    9

    {5, 4, 6, 5, 4, 3, 6}

    {9, 3, 4, 4, 4, 9, 3}

    Returns: 46

  6. 5

    1

    {3, 5, 4, 1, 2}

    {1, 1, 1, 1, 1}

    Returns: 0

  7. 1

    5

    {1}

    {1}

    Returns: 3

  8. 5

    1

    {4, 1, 3, 2, 5}

    {1, 1, 1, 1, 1}

    Returns: 0

  9. 4

    2

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

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

    Returns: 0

  10. 7

    1

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

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

    Returns: 0

  11. 5

    2

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

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

    Returns: 0

  12. 9

    1

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

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

    Returns: 0

  13. 1

    5

    {1, 1, 1, 1, 1}

    {1, 5, 3, 2, 4}

    Returns: 0

  14. 7

    2

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

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

    Returns: 0

  15. 3

    5

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

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

    Returns: 0

  16. 25

    1

    {6, 13, 7, 12, 21, 4, 3}

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

    Returns: 0

  17. 29

    1

    {3, 14, 11}

    {1, 1, 1}

    Returns: 0

  18. 18

    1

    {6, 4, 12}

    {1, 1, 1}

    Returns: 0

  19. 45

    1

    {6, 32, 19}

    {1, 1, 1}

    Returns: 0

  20. 37

    1

    {25}

    {1}

    Returns: 0

  21. 25

    2

    {6, 13, 7, 12, 21, 4, 3}

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

    Returns: 18

  22. 29

    2

    {8, 11, 26, 9, 13, 6, 18, 13, 20, 29, 15, 1, 23, 28, 12, 21, 9, 23, 5, 7, 24, 6, 4, 3, 22, 24, 14, 27, 11, 4, 21, 1, 14, 5, 28}

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

    Returns: 6

  23. 21

    2

    {20, 17, 1, 17, 19, 18, 13, 16, 12, 15, 21, 9, 5, 12, 10, 18, 10, 14, 4, 15, 7, 14, 11, 8, 21}

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

    Returns: 3

  24. 11

    2

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

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

    Returns: 5

  25. 1

    2

    {1, 1}

    {2, 1}

    Returns: 0

  26. 25

    4

    {20, 16, 23, 15, 20, 12, 3, 13, 4, 22, 25, 3, 22, 7, 9, 24, 13, 3, 4, 18, 15, 17, 21, 23, 5, 2, 13, 24, 5, 10, 13, 16, 7, 5, 23, 22, 4, 6, 18, 11, 24, 19, 7, 14, 19, 19, 17}

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

    Returns: 22

  27. 46

    4

    {3, 1, 25, 19, 16, 16, 39, 12, 6, 26, 11, 4, 17, 5, 21, 21, 22, 43, 34, 33, 16, 27, 27, 42, 37, 5, 19, 15, 13, 40, 30, 31, 2, 43, 44, 32, 29, 39, 3, 6, 36, 40, 15, 43, 4, 8, 1}

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

    Returns: 78

  28. 8

    4

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

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

    Returns: 0

  29. 24

    4

    {21, 20, 17, 12, 1, 24, 6, 23, 4, 2, 12, 9, 13, 15, 20, 17, 15, 14, 23, 22, 18, 22, 8, 24, 16, 5, 9, 17, 10, 19, 4, 22, 5, 16, 2, 12, 2, 11, 17, 7, 11, 3, 19, 7, 15, 10, 14}

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

    Returns: 17

  30. 16

    4

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

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

    Returns: 5

  31. 25

    42

    {6, 13, 7, 12, 21, 4, 3}

    {6, 21, 28, 30, 15, 1, 19}

    Returns: 1012

  32. 29

    22

    {20, 9, 9, 6, 13, 3, 14, 14, 28, 11, 24, 5, 9, 28, 4, 21, 24, 12, 28, 3, 9, 15, 23, 13, 8, 6, 20, 8, 26, 28, 22, 28, 11, 13, 23}

    {8, 11, 22, 16, 17, 10, 16, 3, 12, 17, 15, 7, 9, 1, 12, 22, 18, 19, 20, 18, 12, 1, 5, 1, 5, 17, 20, 7, 18, 11, 11, 13, 11, 2, 8}

    Returns: 549

  33. 23

    14

    {2, 2, 22, 3, 11, 14, 21, 15, 16, 4, 18, 10, 4, 23, 15, 6, 19, 2, 19, 15, 8, 20}

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

    Returns: 260

  34. 11

    43

    {10, 8, 2, 11, 6, 4, 6, 9, 10, 11, 8, 9, 3, 11, 6, 4, 6, 2, 11, 6}

    {5, 27, 2, 43, 35, 32, 26, 17, 36, 10, 7, 22, 25, 14, 6, 41, 21, 4, 37, 19}

    Returns: 423

  35. 11

    5

    {9, 4, 10, 5}

    {4, 5, 4, 5}

    Returns: 38

  36. 47

    47

    {35, 20, 14, 11, 34, 21, 7, 4, 35, 5, 9, 7, 21, 43, 6, 22, 32, 45, 2, 27, 17, 32, 42, 31, 25, 8, 41, 2, 46, 16, 34, 11, 25, 39, 14, 17, 19, 3, 26, 37, 29, 45, 32, 45, 46, 7, 1}

    {5, 36, 24, 22, 32, 27, 7, 44, 27, 9, 35, 27, 19, 13, 27, 25, 25, 46, 13, 9, 2, 45, 42, 28, 29, 4, 45, 12, 24, 29, 30, 31, 10, 13, 35, 13, 40, 28, 15, 32, 13, 15, 11, 22, 44, 10, 24}

    Returns: 2069

  37. 47

    47

    {36, 21, 19, 39, 22, 21, 28, 11, 42, 5, 21, 23, 16, 7, 42, 23, 38, 2, 46, 38, 23, 22, 45, 44, 41, 42, 33, 23, 10, 8, 39, 15, 42, 47, 29, 28, 23, 34, 21, 10, 21, 12, 16, 31, 17, 4, 7}

    {46, 18, 21, 9, 3, 37, 44, 29, 25, 21, 15, 45, 42, 47, 15, 38, 25, 1, 5, 5, 20, 23, 39, 38, 7, 29, 45, 9, 11, 21, 29, 33, 10, 41, 47, 29, 22, 10, 11, 35, 26, 12, 35, 5, 39, 36, 26}

    Returns: 2071

  38. 47

    47

    {40, 19, 9, 37, 2, 25, 20, 12, 35, 8, 37, 5, 4, 37, 15, 47, 19, 33, 13, 4, 27, 1, 15, 19, 20, 17, 26, 18, 33, 37, 5, 7, 35, 3, 6, 10, 37, 16, 23, 6, 28, 46, 5, 7, 6, 27, 41}

    {32, 16, 22, 10, 21, 32, 26, 9, 36, 19, 6, 41, 6, 27, 4, 31, 13, 47, 40, 7, 44, 26, 39, 23, 46, 44, 13, 6, 25, 1, 13, 13, 33, 28, 18, 11, 12, 19, 42, 25, 7, 17, 3, 25, 44, 42, 28}

    Returns: 2071

  39. 47

    47

    {13, 25, 22, 20, 30, 40, 8, 47, 23, 1, 29, 15, 22, 32, 15, 41, 21, 17, 41, 34, 41, 2, 41, 28, 21, 44, 44, 26, 23, 11, 39, 6, 4, 18, 5, 46, 10, 4, 32, 3, 37, 15, 36, 43, 34, 22, 12}

    {34, 8, 31, 27, 16, 26, 11, 36, 11, 24, 1, 3, 42, 30, 9, 13, 34, 29, 22, 11, 47, 23, 17, 40, 1, 39, 2, 34, 12, 36, 33, 31, 42, 1, 30, 33, 26, 12, 10, 10, 16, 46, 7, 36, 26, 28, 11}

    Returns: 2073

  40. 47

    47

    {47, 32, 2, 37, 40, 30, 40, 7, 29, 19, 23, 43, 7, 30, 37, 10, 15, 25, 40, 12, 3, 22, 7, 26, 25, 27, 41, 11, 26, 20, 45, 41, 14, 22, 19, 30, 23, 29, 28, 41, 2, 21, 7, 35, 16, 22, 31}

    {12, 4, 1, 45, 5, 8, 27, 18, 22, 28, 14, 19, 39, 4, 35, 3, 6, 12, 45, 29, 31, 40, 5, 11, 44, 14, 13, 20, 9, 26, 33, 23, 20, 9, 41, 42, 46, 26, 13, 44, 26, 45, 21, 47, 9, 23, 34}

    Returns: 2070

  41. 47

    44

    {45, 3, 25, 9, 19, 26, 39, 7, 6, 21, 8, 42, 17, 34, 27, 46, 2, 2, 22, 14, 40, 20, 14, 37, 1, 16, 20, 29, 17, 31, 35, 11, 43, 32, 21, 41, 25, 19, 45, 35, 34, 4, 5, 41}

    {44, 44, 44, 43, 44, 44, 43, 43, 44, 43, 44, 43, 43, 44, 43, 44, 43, 44, 43, 44, 44, 44, 43, 43, 43, 44, 43, 44, 44, 44, 44, 43, 43, 43, 44, 44, 43, 43, 43, 43, 43, 43, 44, 43}

    Returns: 1965

  42. 44

    44

    {37, 3, 27, 39, 19, 6, 20, 24, 28, 14, 32, 24, 32, 41, 21, 9, 10, 26, 44, 17, 36, 22, 19, 5, 12, 43, 22, 31, 44, 30, 9, 4, 42, 35, 38, 11, 33, 18, 21, 37, 11, 2, 40, 31, 10}

    {44, 44, 44, 43, 44, 44, 43, 43, 43, 44, 44, 44, 43, 43, 43, 44, 44, 44, 44, 43, 43, 43, 43, 44, 43, 43, 44, 43, 43, 44, 43, 43, 43, 43, 43, 44, 43, 44, 44, 43, 43, 43, 44, 44, 43}

    Returns: 1833

  43. 44

    46

    {40, 8, 21, 25, 14, 38, 34, 1, 44, 19, 41, 31, 9, 39, 6, 15, 43, 18, 36, 4, 5, 23, 27, 42, 11, 38, 34, 24, 33, 37, 9, 30, 8, 21, 35, 32, 12, 14, 6, 2, 29, 43, 3, 16}

    {46, 45, 45, 46, 45, 45, 45, 46, 45, 46, 45, 46, 46, 45, 45, 45, 45, 46, 45, 46, 45, 45, 46, 45, 45, 46, 46, 46, 46, 46, 45, 46, 46, 46, 46, 46, 45, 46, 46, 46, 45, 46, 45, 45}

    Returns: 1923

  44. 44

    44

    {43, 16, 12, 6, 12, 6, 38, 30, 34, 15, 10, 5, 4, 5, 14, 42, 11, 42, 32, 2, 11, 9, 22, 32, 34, 24, 33, 1, 3, 13, 43, 7, 16, 36, 36, 21, 14, 39, 29, 39, 33, 4, 35, 38}

    {43, 43, 43, 43, 44, 44, 43, 44, 43, 43, 43, 43, 44, 44, 43, 44, 43, 43, 44, 43, 44, 43, 44, 43, 44, 43, 43, 43, 43, 44, 44, 44, 44, 44, 43, 43, 44, 43, 43, 44, 44, 43, 44, 44}

    Returns: 1839

  45. 47

    44

    {45, 3, 25, 9, 19, 26, 39, 7, 6, 21, 8, 42, 17, 34, 27, 46, 2, 2, 22, 14, 40, 20, 14, 37, 1, 16, 20, 29, 17, 31, 35, 11, 43, 32, 21, 41, 25, 19, 45, 35, 34, 4, 5, 41}

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

    Returns: 1967

  46. 44

    44

    {37, 3, 27, 39, 19, 6, 20, 24, 28, 14, 32, 24, 32, 41, 21, 9, 10, 26, 44, 17, 36, 22, 19, 5, 12, 43, 22, 31, 44, 30, 9, 4, 42, 35, 38, 11, 33, 18, 21, 37, 11, 2, 40, 31, 10}

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

    Returns: 1838

  47. 44

    46

    {40, 8, 21, 25, 14, 38, 34, 1, 44, 19, 41, 31, 9, 39, 6, 15, 43, 18, 36, 4, 5, 23, 27, 42, 11, 38, 34, 24, 33, 37, 9, 30, 8, 21, 35, 32, 12, 14, 6, 2, 29, 43, 3, 16}

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

    Returns: 1921

  48. 757148

    167851001

    {40265, 477797, 51850, 226435, 597007, 347964, 496541}

    {156045366, 56587609, 56047386, 2576798, 3615545, 35766291, 137336163}

    Returns: 127088048947986

  49. 683447134

    950090227

    {549646417, 374079501, 36629217, 80835681, 21417563, 22774135, 116752252, 257655784, 40873981, 480572137, 86546365, 653352031}

    {278840199, 466701607, 366496749, 436291073, 37379061, 119818908, 194041605, 84970744, 8670529, 222071041, 247776868, 106923811}

    Returns: 649336442001112260

  50. 138791611

    73037939

    {64330753, 19482151, 97556908, 25455634, 52809583, 26156444, 36444399, 136135827, 14555683, 232948, 104482891, 89499443, 118473611, 17291523, 21416557, 81907379, 34644511, 101759865, 106697011, 26251201, 68665077, 130998233, 16382325, 136198441, 28813551, 70778345, 63960394, 62778795, 79972326, 11473443}

    {50548668, 11245629, 46334198, 42529995, 46696323, 32822508, 48849356, 71171022, 31472034, 1559874, 63360106, 35165087, 48711752, 6337643, 46521319, 13670293, 4877744, 18050299, 32383765, 27168831, 1740977, 67785513, 67836165, 789453, 29585139, 46989845, 250903, 37470445, 46543502, 50647921}

    Returns: 10137053079138058

  51. 601621399

    33763105

    {192515623, 101289133}

    {23346575, 4995889}

    Returns: 20312605863062492

  52. 27851201

    52717531

    {12434409, 19800257, 6244049, 27551834, 12189031, 5538790, 8394670, 4867266, 26445445, 18484671, 1875482, 22386079, 88071, 8227231, 21616906, 16027238, 4462427, 1189609, 20526461, 12425523, 17778440, 4906634, 13459343, 5678243, 10766785, 8773654, 10769217, 15530270, 5049295, 15731840, 8197603, 20771514, 7528249}

    {34411820, 37618255, 40728221, 27062279, 2499158, 50708288, 17706048, 44081425, 45096347, 34833260, 43896134, 34589889, 3119816, 23204364, 37192363, 18928767, 44639718, 45868257, 50123331, 41111997, 39894760, 11961136, 43406694, 20617443, 22685452, 19695112, 23520447, 36856117, 52486043, 52007498, 172789, 50311667, 18288337}

    Returns: 1468246524253464

  53. 1757001

    36905331

    {324555, 700578, 1532437, 668144, 884242, 180302, 1298902, 1202632, 488770, 173604, 1223338, 772219, 1400584, 756737, 332160, 43087, 1015181, 1615117, 551201, 1228942, 852196, 60929, 71783, 236875, 412458, 249969, 364858, 94813, 1208888}

    {15416989, 14323190, 7661741, 36440171, 16619265, 36693594, 17353261, 11938978, 23721058, 10009786, 25942713, 18939286, 14829018, 2511013, 20068053, 1875535, 15052549, 25378288, 24479903, 1088920, 5967121, 1840327, 31285287, 27920270, 36097622, 11773350, 3655076, 33069688, 1660016}

    Returns: 64842701715272

  54. 106814401

    28761175

    {57414326, 41252251}

    {295446, 1517701}

    Returns: 3072107572866770

  55. 483260516

    414942301

    {155265663}

    {43436159}

    Returns: 200525230008226798

  56. 11073109

    261574081

    {7656526, 2410170, 7603398, 3221932, 10988564, 3731179, 10165919, 5842943, 4764301, 6185298, 9480007, 8803444, 6279230, 5326704, 7818981, 80791, 4562955, 3388079, 10499355, 9567490, 4312622, 8371246, 3109456, 10383398, 4917649, 7933004, 10268448}

    {3460867, 199760711, 46166704, 70562761, 144267311, 189268951, 97021128, 18903751, 239846734, 132044470, 228381120, 144640225, 150633605, 219357443, 15185845, 191041648, 2934266, 175526846, 149926090, 257104164, 50890065, 237153660, 49118808, 24448489, 17563001, 26694220, 52256359}

    Returns: 2896438299414666

  57. 517142305

    681162225

    {108536848, 217268821, 429421777, 65909571, 37190692, 73937521, 603205, 312840401, 419315689, 66921358, 17123971, 102089008, 214125305, 54918913, 511396804, 252522538, 20246117, 503565833, 23634370, 27753111, 64053606, 19492481, 298342157}

    {9760741, 614902313, 184699117, 265636341, 593009368, 81942644, 52924537, 77993476, 144647476, 117714638, 631025356, 549036601, 176826761, 56976144, 50869922, 176755553, 94271689, 550280257, 18011097, 23767966, 106872031, 37306519, 639380218}

    Returns: 352257802598286274

  58. 1646353

    51891522

    {708713, 382727, 753325, 813322, 716826, 1392006, 711961, 1215131, 1408082, 595477, 1178281, 1411495, 485213, 434410, 950251, 1461912, 113773, 1115714, 245824, 588684, 416417, 1375222, 852601, 1185812, 135005, 197049, 542580, 889309, 171133, 1446332, 1039617, 1215357}

    {42283613, 36153787, 33708265, 48982576, 39717418, 7077958, 37171837, 48663825, 22541179, 9558836, 22311118, 11670607, 51585624, 40747177, 19290658, 36222760, 29143333, 25705788, 18181525, 705153, 45316468, 2693183, 3693691, 14809777, 47200337, 40453309, 21771219, 822529, 30415086, 48029713, 16204759, 23651715}

    Returns: 85431761272849

  59. 638704829

    30726209

    {1857769, 40086151, 207779481, 126247087, 495044047, 106258801, 41789476, 13777213, 158164553, 283859137, 191882695, 136402003}

    {8903855, 29331259, 26582989, 16314927, 12380423, 12988741, 10124463, 24693042, 16541925, 15290101, 3951759, 248299}

    Returns: 19624977426458408

  60. 268248801

    447745321

    {42851952, 16374601, 186996013, 250111751, 241744400, 46851736, 28882420, 211217254, 23434687, 8564921, 101314825, 52295920, 10534591, 47933176, 60282694, 205166830, 89313181, 175658497, 30752174, 235305577, 91485361, 146379172, 164001564, 168149697, 246287743, 101412625, 111299308, 152807210, 191494719, 141073900}

    {285780081, 262305874, 219593414, 322423633, 4213536, 28860926, 270164947, 325397655, 94632949, 118664514, 5472476, 166351381, 406340551, 133423349, 182463539, 112353176, 1192137, 62536848, 39380950, 215014513, 101280186, 238952995, 219218482, 234774489, 136605886, 271538083, 234807445, 2114041, 106185163, 188540236}

    Returns: 120107145243361260

  61. 100757148

    1

    {36629217, 4890852, 67787143, 59446065, 59810078, 43571498, 75705793, 21417563, 105948, 78522721, 15995104, 84161665, 76997146, 32230963, 15061833, 34699681, 9643369, 48809143, 86645104, 17584375, 63528349, 66131527, 37215529, 23779993, 597007, 71808057, 921233, 31051111, 56141488, 36547831, 26239573, 43275895, 12023979, 40873981, 10754248, 69967249, 47903381, 2631064, 31452501, 45860677, 77543545, 26137201, 86546365, 36826315, 80835681, 18498759}

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 0

  62. 655958105

    1

    {119602407, 238541448, 130119572, 278600081, 74187073, 103552571, 196833889, 346403443, 60569668, 407678041, 439816011, 52717531, 122674666, 60751697, 177873991, 186501223, 233578825, 466145677, 123774176, 330283357, 76473916, 36245871, 286739241, 92223251, 101563112, 95979126, 144162639, 394379241, 569458429, 82147847, 272277715, 480265849, 19800257, 212736847, 228487851, 523707697, 13459343, 20271344, 433795253, 55403035}

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 0

  63. 607755361

    1

    {57891720, 29386281, 49221667, 355800313, 36600877, 331592376, 483260516, 42860571, 110605386, 458799676, 57559271, 278514986, 50643601, 299487105, 595950717, 106566657, 477228097, 13772401, 59540376, 117308600, 93062349, 6473182, 1917161, 50335433, 258076799, 28976353, 333243725, 3025309, 452452851, 105690055, 230010817, 33084517, 289453753, 113881783, 455212561, 67270876, 49226084, 284942121, 178213201, 308315634, 285254784, 103093156}

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 0

  64. 859808281

    1

    {771876790, 194604499, 291145429, 755480917, 125394876, 430962301, 71313480, 98030729, 603649537, 5484811, 699041550, 6895937, 601013575, 40548209, 664463745, 589456561, 40913201, 238610876, 777507589, 129315079, 33041383, 374821406, 133611688, 213307873, 240981357, 267579871, 831600387, 52659133, 6144985, 131018593, 19163761, 155821, 395621666, 122443105, 293101186, 313747405, 740697557, 30135183, 347195044, 609458620, 69345415}

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 0

  65. 109342301

    1

    {26522014, 2362030, 77005618, 51229057, 22472357, 91814269, 36511201, 4867917, 50833050, 70132423, 96031400, 101471150, 57056170, 39435600, 12137644, 101449330, 9147915, 12014237, 28032919, 92322710, 34235407, 88916563, 71103259, 598165, 107959482, 105792989, 31430091, 20171228, 21991399, 90765220, 83421549, 74176049, 98263820, 12682143, 108967669, 39761141, 68387476, 10401647, 79093316, 2109889}

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 0

  66. 1

    167851001

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {130893250, 2576798, 137336163, 139695685, 106923811, 99896433, 81296220, 130999605, 150378796, 37627775, 26190604, 56587609, 39202255, 37379061, 50113283, 29331901, 56047386, 33557677, 84970744, 12043130, 32324283, 8670529, 3612430, 82426873, 22701179, 54220040, 79925867, 114517947, 100589071, 87708701, 110710191, 9941526, 156045366, 30794747, 35766291, 150922940, 57599720, 110989198, 3615545, 48581613, 103301481, 22069159, 62803129, 133145006}

    Returns: 167850912

  67. 1

    136198441

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {92223251, 36245871, 76538406, 122674666, 92289410, 37737419, 115112374, 135281159, 60569668, 60635448, 13459343, 14342359, 55403035, 6203199, 105085472, 52717531, 78518471, 102343007, 7964198, 31220688, 43381471, 71670526, 57550354, 82147847, 76473916, 19800257, 60751697, 57886475, 123774176, 56892011, 76529012, 95979126, 20271344, 121982359, 29309314, 97380384, 74187073, 74006561, 41675550, 25199930, 119602407, 50302782, 24664665, 136079274}

    Returns: 136198352

  68. 1

    576539745

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {230010817, 124277965, 258076799, 316470400, 50643601, 316157737, 3025309, 113881783, 278514986, 308315634, 458799676, 103093156, 4764301, 477228097, 452452851, 333243725, 80441700, 89107336, 289453753, 6473182, 43436159, 36600877, 261574081, 483260516, 355800313, 106566657, 331592376, 13772401, 50335433, 105690055, 29386281, 57559271, 505755580, 28976353, 178213201, 493496026, 110605386, 455212561, 67270876, 299487105, 148524216, 42860571, 49221667, 33084517}

    Returns: 576539656

  69. 1

    603649537

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {294301238, 138297331, 45679561, 427963876, 382282839, 81040272, 188486651, 118686008, 204531810, 283182534, 152779249, 108351264, 377970536, 28475326, 246676570, 221871361, 598521637, 10674164, 466318, 6924001, 265228584, 503780753, 15919872, 158750584, 295481649, 489351811, 546050422, 287659897, 122775913, 260924626, 122846556, 21290631, 348720691, 41146301, 275225491, 159222273, 156986391, 42076531, 176473665, 113086054, 7433429, 130016979, 498490546, 76695724, 409317833}

    Returns: 603649446

  70. 1

    26522014

    {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    {21138503, 283183, 8827619, 2205677, 19535941, 12547127, 26225931, 15848603, 23989553, 12544219, 25724693, 25655111, 1078379, 6539466, 11083579, 21582937, 10414391, 21389633, 20683149, 60975, 20537499, 2176493, 684157, 11759770, 1674403, 1466065, 3145375, 10395053, 15290101, 14002831, 14556344, 18893877, 5539847, 14243499, 3399901, 17312245, 14809640, 10638881, 19610931, 229747, 9836896, 6953651, 4590660, 8596783, 24930845, 14898977}

    Returns: 26521921

  71. 757148

    167851001

    {378575, 378580, 378589, 378585, 378576, 378592, 378578, 378588, 378594, 378585, 378577, 378587, 378575, 378574, 378591, 378590, 378576, 378579, 378574, 378583, 378594, 378593, 378579, 378576, 378592, 378593, 378589, 378580, 378589, 378580, 378588, 378584, 378582, 378584, 378594, 378586, 378592, 378584, 378575, 378578, 378591, 378579, 378582, 378581}

    {1, 1, 167851001, 2, 2, 2, 1, 167851000, 1, 1, 167851001, 167851000, 167851000, 167851001, 2, 2, 167851001, 2, 2, 167851001, 2, 167851001, 1, 167851000, 167851001, 2, 1, 167851001, 2, 2, 2, 2, 1, 167851001, 167851001, 2, 167851000, 1, 167851001, 2, 167851001, 167851000, 167851001, 2}

    Returns: 127088048947944

  72. 119602407

    52890320

    {59801216, 59801224, 59801205, 59801206, 59801219, 59801209, 59801218, 59801217, 59801207, 59801203, 59801214, 59801207, 59801221, 59801221, 59801213, 59801203, 59801216, 59801212, 59801221, 59801219, 59801219, 59801217, 59801223, 59801217, 59801219, 59801215, 59801212, 59801224, 59801209, 59801215, 59801215, 59801211, 59801214, 59801204, 59801223, 59801208, 59801208, 59801211, 59801211, 59801213, 59801211, 59801203, 59801218, 59801207}

    {2, 2, 2, 1, 52890320, 1, 2, 52890320, 1, 2, 52890319, 52890320, 52890320, 52890319, 52890320, 52890319, 52890320, 52890320, 2, 2, 52890319, 52890319, 52890320, 2, 1, 52890320, 2, 52890320, 2, 52890319, 2, 1, 2, 2, 2, 2, 52890320, 2, 52890319, 52890319, 52890320, 52890320, 52890320, 2}

    Returns: 6325809459397775

  73. 1000000000

    1000000000

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

    {8465310, 358403181, 683447134, 133145006, 553666286, 194041605, 513494529, 278840199, 69909135, 106923811, 225450721, 87708701, 39202255, 37379061, 466701607, 3615545, 29331901, 48581613, 391749388, 33557677, 436291073, 939151438, 473038165, 659598369, 634446253, 554160985, 392289611, 150378796, 189920160, 139695685, 366496749, 84970744, 110710191, 247776868, 416998222, 368026285, 170427799, 103301481, 318773941, 222071041, 8670529, 675016434, 738066085, 82426873, 450219949, 35766291, 709031779}

    Returns: 999999998999999906

  74. 1000000000

    1000000000

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

    {80133376, 455546031, 491315149, 248711871, 211859640, 8980027, 345474073, 70778793, 601621399, 486774961, 240430121, 423188885, 186085236, 647333037, 226140876, 6526001, 9856897, 57109680, 625828105, 125370429, 222807552, 661662373, 113190751, 469069513, 119711629, 4476636, 679854070, 36982251, 240524737, 700148239, 250532866, 850474297, 105043116, 160403321, 538807493, 260860997, 262342369, 220504717, 573534711, 128804733, 320516971, 330381357, 81507655, 97979506, 680257989, 393186914, 296129476}

    Returns: 999999998999999906

  75. 20000000

    3000000

    {1, 2 }

    {2, 3 }

    Returns: 59999979999996

  76. 1000000000

    1000000000

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

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

    Returns: 999999998999999984

  77. 1000000000

    1000000000

    {1 }

    {1 }

    Returns: 999999998999999999

  78. 1234567

    1234567

    {1 }

    {1 }

    Returns: 1524154442921

  79. 1

    1

    {1 }

    {1 }

    Returns: 0

  80. 10000000

    10000000

    {1 }

    {1 }

    Returns: 99999989999999

  81. 1000000000

    999999999

    {1 }

    {1 }

    Returns: 999999997999999999

  82. 100000000

    100000000

    {1, 2 }

    {2, 3 }

    Returns: 9999999899999996

  83. 1000000000

    1000000000

    {1, 2 }

    {2, 3 }

    Returns: 999999998999999996

  84. 100000000

    100000000

    {1 }

    {1 }

    Returns: 9999999899999999

  85. 10

    1

    {1 }

    {1 }

    Returns: 0

  86. 1000000000

    1000000000

    {599, 10000 }

    {458, 465656 }

    Returns: 999999998999999996

  87. 1000000

    300000

    {1, 2 }

    {2, 3 }

    Returns: 299998999996

  88. 1000000000

    1000000000

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

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

    Returns: 999999998999999994

  89. 1000000000

    1000000000

    {1000000000 }

    {1000000000 }

    Returns: 999999998999999999

  90. 1000000000

    1000000000

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

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

    Returns: 999999998999999989

  91. 1000000000

    1000000000

    {2, 2, 2 }

    {2, 3, 4 }

    Returns: 999999998999999996

  92. 999999999

    999999999

    {1 }

    {1 }

    Returns: 999999997000000001

  93. 1000000000

    1000000000

    {201, 8612, 32761, 8161, 32240, 16180, 13202, 24628, 31298, 15477, 5713, 27133, 30230, 13047, 26433, 5548, 13932, 17, 27891, 8022, 8454, 19057, 3068, 28983, 23274, 3709, 28, 32299, 30, 18159, 13690, 11315, 13314, 7245, 18859, 20214, 19478, 10, 10, 12, 21, 18125, 19370, 134, 85, 31, 9 }

    {3620, 13545, 1439, 28784, 83, 7267, 11584, 3664, 12814, 22988, 1174, 5653, 32164, 9974, 2299, 3307, 5786, 134, 12606, 23825, 24104, 7797, 10784, 30299, 1978, 15504, 25304, 16046, 3440, 13049, 27024, 21127, 29855, 24228, 6117, 5492, 25166, 23002, 3946, 4761, 32697, 1209, 1574, 11565, 11985, 23986, 25361 }

    Returns: 999999998999999906

  94. 1000000000

    1000000000

    {1000000, 10000000 }

    {1000000, 10000000 }

    Returns: 999999998999999996

  95. 1000000000

    1000000

    {1 }

    {1 }

    Returns: 999998999999999

  96. 1000000000

    1000000000

    {12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12345, 12346, 12346, 12346, 12346, 12346, 12346, 12346, 12346, 12346, 12346, 1, 1000000000, 1000000000, 999999999, 123457, 123457, 123457, 123457, 2, 999999999 }

    {1, 2, 4, 6, 8, 11, 15, 17, 21, 1000000, 10000001, 999999999, 1000000000, 1, 12312313, 1111, 331233, 4323423, 123, 111111, 111112, 111113, 111114, 1, 1000000000, 999999999, 1000000000, 1, 2, 3, 1000000000, 3, 3 }

    Returns: 999999998999999950

  97. 3

    1000000000

    {1 }

    {1 }

    Returns: 2999999996

  98. 1000000000

    1000000000

    {1, 2, 50000000 }

    {2, 3, 1 }

    Returns: 999999998999999995

  99. 567654567

    567865432

    {1, 1 }

    {1, 3 }

    Returns: 322351405348573374

  100. 10000000

    1

    {1, 2 }

    {1, 1 }

    Returns: 0

  101. 82000000

    82000000

    {1 }

    {1 }

    Returns: 6723999917999999

  102. 3

    1

    {1 }

    {1 }

    Returns: 0

  103. 10

    1

    {1, 2 }

    {1, 1 }

    Returns: 0

  104. 13

    13

    {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 }

    Returns: 132

  105. 713403336

    318954366

    {512794898, 360519329, 268825125, 276664789, 466490653, 125738303, 371301887, 76598450, 190558411, 40568770, 158893420, 281491184, 199448906, 180347073, 109045547, 16187796, 265020909, 272525496, 30386744, 149440869, 219521310, 222894879, 270524378, 527088085, 215534775, 69059697, 251001302, 506303174, 341792966, 436283654, 37501777, 16182410, 445397203, 612309783, 193330897, 310245344, 383445872 }

    {4345898, 309567910, 313153662, 167693921, 273429986, 33057983, 64784642, 196987977, 144896862, 318788617, 35744764, 219173963, 112146082, 174734802, 225694835, 309512564, 140212136, 119839333, 34735439, 69111110, 140826593, 25560569, 160132992, 190859945, 262432291, 110673067, 206011339, 129321213, 156017199, 304972823, 8725497, 137143564, 117433421, 45227839, 13075762, 277455893, 5754909 }

    Returns: 227543108022761566

  106. 1000000000

    1000000000

    {1, 2, 3 }

    {1, 2, 3 }

    Returns: 999999998999999995

  107. 1000000000

    1000000000

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

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

    Returns: 999999998999999991

  108. 13

    13

    {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 }

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

    Returns: 114

  109. 3

    1

    {2 }

    {1 }

    Returns: 0

  110. 1000000000

    1000000000

    {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, 1, 1, 1, 1, 1, 1, 1, 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, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47 }

    Returns: 999999998999999953

  111. 1000000000

    1000000000

    {3 }

    {3 }

    Returns: 999999998999999998

  112. 100

    100

    {5, 5 }

    {7, 50 }

    Returns: 9896

  113. 1000

    1

    {1 }

    {1 }

    Returns: 0

  114. 1000000000

    1000000000

    {1, 1000000000 }

    {2, 3 }

    Returns: 999999998999999996

  115. 1000000000

    1000000000

    {1000000000 }

    {1 }

    Returns: 999999998999999999

  116. 1

    3

    {1 }

    {1 }

    Returns: 1

  117. 1000000000

    1000000000

    {13, 13, 13, 13, 13, 66, 66, 66, 66, 66, 66, 66 }

    {3, 53, 23, 99, 999999999, 999999898, 1000000000, 1, 45353, 6456457, 45, 45645654 }

    Returns: 999999998999999978

  118. 1234567

    1234567

    {1, 1234566, 3, 3, 3, 3 }

    {1, 1234561, 11, 15, 18, 28 }

    Returns: 1524154442911

  119. 10

    10

    {2, 2 }

    {3, 6 }

    Returns: 86

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: