Statistics

Problem Statement for "TheMoviesLevelOneDivTwo"

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:
TheMoviesLevelOneDivTwo
Method:
find
Parameters:
int, int, int[], int[]
Returns:
int
Method signature:
int 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 47, 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. 1

    3

    {1 }

    {2 }

    Returns: 0

  49. 10

    8

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

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

    Returns: 54

  50. 5

    1

    {1 }

    {1 }

    Returns: 0

  51. 2

    3

    {1, 2 }

    {2, 3 }

    Returns: 1

  52. 4

    7

    {1 }

    {1 }

    Returns: 23

  53. 1

    3

    {1, 1, 1 }

    {1, 2, 3 }

    Returns: 0

  54. 1

    3

    {1 }

    {1 }

    Returns: 1

  55. 10

    45

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

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

    Returns: 422

  56. 3

    3

    {2, 3 }

    {2, 1 }

    Returns: 3

  57. 2

    7

    {1, 2 }

    {2, 3 }

    Returns: 8

  58. 1

    10

    {1, 1, 1, 1, 1 }

    {1, 3, 5, 7, 9 }

    Returns: 0

  59. 40

    40

    {15 }

    {15 }

    Returns: 1558

  60. 1

    10

    {1 }

    {1 }

    Returns: 8

  61. 47

    47

    {5 }

    {3 }

    Returns: 2160

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: