Statistics

Problem Statement for "TheMoviesLevelThreeDivOne"

Problem Statement

John and Brus have received a box of new movies to review. There are N movies, numbered 0 to N-1, inclusive, and John and Brus each want to review every movie. John has proposed that they use a special device called a review queue. The device supports two operations: add a movie, and take a movie (if at least one exists in the queue). When taking a movie, the movie in the queue that was added earliest is removed from the queue. John and Brus each have their own review queue.

There are two phases to the review process. In the first phase, John distributes the movies between the two queues. He first takes movie 0 and adds it to either John's queue or Brus's queue, then he takes movie 1 and adds it to one of the queues, and so on, until each movie has been added to one of the queues.

In the second phase, John and Brus simultaneously start reviewing movies. Each of them will continuously repeat the following sequence of moves.
  1. Take a movie from his own review queue. If this move is not successful because his queue is empty, he will quit completely (even if more movies will be added to his queue at a later time).
  2. Review this movie.
  3. Add this movie to the other person's review queue if he has not yet reviewed it.
Steps 1 and 3 take no time. If a queue receives an add and a take operation at the same time, the add operation is completed first. So, for example, if John's queue is empty and Brus attempts to add a movie to John's queue at the same time that John tries to take a movie from the same queue, the movie will get added and John will succeed in taking the movie from the queue.

The amount of time required for step 2 varies between John and Brus for each movie. When reviewing a movie, neither John nor Brus feel that it is always necessary to view the entire movie. It takes John timeJ[i] minutes to review movie i, and it takes Brus timeB[i] minutes.

In the first phase, since John has two choices for distributing each movie, there are 2^N ways to distribute the movies. A distribution is considered good if John and Brus each review every movie during the second phase before quitting. Return the total number of good ways to distribute the movies.

Definition

Class:
TheMoviesLevelThreeDivOne
Method:
find
Parameters:
int[], int[]
Returns:
long
Method signature:
long find(int[] timeJ, int[] timeB)
(be sure your method is public)

Constraints

  • timeJ will contain between 1 and 47 elements, inclusive.
  • timeJ and timeB will contain the same number of elements.
  • Each element of timeJ will be between 1 and 20, inclusive.
  • Each element of timeB will be between 1 and 20, inclusive.

Examples

  1. {4, 4}

    {4, 4}

    Returns: 2

    We are interested in two distributions where John and Brus get one movie each.

  2. {1, 4}

    {4, 2}

    Returns: 1

    Here the only possible distribution is where Brus gets the first movie and John gets the second one.

  3. {10, 10, 10, 10}

    {1, 1, 1, 10}

    Returns: 3

    Brus must get all the movies except one of the first three during the distribution.

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

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

    Returns: 98

  5. {7, 7}

    {9, 9}

    Returns: 0

  6. {1, 9, 1, 6, 7, 2}

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

    Returns: 38

  7. {3, 5}

    {1, 1}

    Returns: 0

  8. {7}

    {7}

    Returns: 0

  9. {20}

    {20}

    Returns: 0

  10. {1}

    {17}

    Returns: 0

  11. {1, 7, 5, 17, 13, 6, 12, 3}

    {17, 5, 9, 11, 5, 8, 11, 19}

    Returns: 193

  12. {10, 4, 9}

    {5, 17, 10}

    Returns: 3

  13. {15, 17, 17, 5, 1, 9, 5, 9, 13, 11}

    {12, 1, 13, 1, 14, 9, 19, 11, 13, 11}

    Returns: 903

  14. {17, 13, 1, 17, 16, 17, 5, 9, 6, 8, 20, 5, 20, 3, 1, 11, 11, 13, 11}

    {13, 1, 5, 6, 1, 1, 1, 5, 9, 5, 6, 1, 20, 9, 18, 13, 11, 15, 2}

    Returns: 375315

  15. {5}

    {15}

    Returns: 0

  16. {19, 5, 1, 17, 16, 3, 3, 1, 2, 1, 17, 13, 19}

    {5, 17, 9, 19, 20, 11, 14, 19, 3, 5, 9, 16, 1}

    Returns: 6457

  17. {8}

    {9}

    Returns: 0

  18. {15, 5, 16, 11, 7, 14, 10, 6, 5, 13}

    {18, 4, 7, 9, 10, 15, 5, 11, 17, 1}

    Returns: 954

  19. {20, 6, 3, 5, 11, 2, 17, 17, 9, 3, 16, 11, 7, 9, 5, 17, 8}

    {16, 17, 17, 9, 7, 11, 17, 7, 3, 6, 11, 15, 11, 8, 19, 17, 17}

    Returns: 126914

  20. {13, 1, 1, 5}

    {5, 1, 6, 1}

    Returns: 4

  21. {9, 9, 12, 3, 11, 17, 1, 4, 1, 7, 13, 1, 7, 5, 5, 11, 6, 12, 1, 3}

    {15, 14, 5, 19, 14, 11, 9, 4, 13, 5, 5, 7, 13, 8, 9, 11, 8, 11, 17, 1}

    Returns: 957134

  22. {11, 19, 9, 10, 15, 14, 1, 19, 16, 17, 5, 13, 1, 1, 13, 11, 5, 17, 11, 3}

    {17, 7, 13, 12, 1, 2, 1, 17, 2, 6, 1, 11, 6, 3, 11, 5, 3, 11, 18, 11}

    Returns: 928013

  23. {3, 17, 20, 15, 17, 1, 1, 3, 9, 19, 2, 13, 16, 1, 9, 19, 1, 1, 5, 19}

    {14, 19, 13, 13, 9, 9, 5, 11, 10, 3, 3, 16, 20, 5, 1, 5, 19, 8, 17, 1}

    Returns: 1042654

  24. {7, 9, 17, 11, 1, 11, 3, 13, 11, 16, 16, 17, 3, 8, 15, 17, 17, 19, 1, 17}

    {20, 8, 9, 5, 11, 10, 18, 2, 3, 17, 17, 17, 5, 18, 3, 7, 6, 16, 1, 11}

    Returns: 1045575

  25. {1, 17, 1, 17, 16, 13, 3, 19, 13, 6, 16, 2, 5, 13, 16, 11, 1, 1, 15, 13}

    {1, 7, 1, 13, 1, 9, 1, 16, 17, 16, 19, 17, 13, 11, 5, 11, 1, 12, 5, 15}

    Returns: 1030691

  26. {17, 1, 11, 5, 1, 17, 1, 1, 16, 17, 2, 11, 4, 1, 1, 16, 1, 5, 10, 1}

    {3, 9, 1, 8, 3, 5, 13, 15, 9, 15, 12, 20, 2, 1, 18, 13, 13, 1, 20, 5}

    Returns: 980138

  27. {5, 14, 5, 11, 5, 13, 1, 9, 9, 3, 11, 6, 5, 1, 5, 1, 20, 1, 8, 17}

    {16, 6, 1, 14, 8, 17, 20, 1, 1, 19, 3, 1, 8, 5, 8, 1, 1, 13, 1, 1}

    Returns: 1032747

  28. {5, 16, 1, 9, 1, 4, 9, 5, 13, 17, 3, 8, 11, 1, 19, 20, 17, 6, 19, 16}

    {14, 13, 16, 13, 2, 10, 4, 11, 1, 1, 19, 9, 17, 5, 4, 1, 9, 1, 11, 18}

    Returns: 1034054

  29. {1, 11, 9, 9, 9, 13, 5, 2, 3, 16, 3, 1, 11, 13, 1, 17, 16, 13, 18, 17}

    {9, 16, 13, 10, 16, 17, 1, 13, 1, 16, 3, 5, 6, 9, 13, 17, 1, 17, 3, 18}

    Returns: 1025268

  30. {6, 20, 19, 5, 1, 9, 1, 1, 1, 9, 15, 4, 1, 14, 13, 16, 16, 11, 11, 13}

    {11, 16, 7, 13, 6, 11, 1, 15, 9, 17, 17, 12, 11, 3, 10, 5, 11, 1, 13, 18}

    Returns: 1031307

  31. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

    {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

    Returns: 1048574

  32. {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: 1048574

  33. {13, 9, 12, 8, 10, 7, 16, 14, 17, 6, 5, 19, 11, 20, 2, 18, 3, 4, 1, 15}

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

    Returns: 1047962

  34. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

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

    Returns: 0

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

    {19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19}

    Returns: 20

  36. {19, 12, 15, 17, 17, 15, 17, 19, 19, 13, 18, 10, 15, 18, 11, 14, 12, 18, 13, 18}

    {12, 19, 17, 15, 15, 17, 19, 17, 13, 19, 10, 18, 18, 15, 14, 11, 18, 12, 18, 13}

    Returns: 1048537

  37. {14, 18, 20, 10, 16, 15, 14, 20, 12, 14, 17, 11, 20, 18, 10, 10, 12, 14, 14, 12}

    {18, 14, 10, 20, 15, 16, 20, 14, 14, 12, 11, 17, 18, 20, 10, 10, 14, 12, 12, 14}

    Returns: 1048536

  38. {16, 12, 16, 10, 16, 18, 11, 13, 11, 13, 19, 20, 14, 14, 11, 20, 16, 16, 14, 20}

    {12, 16, 10, 16, 18, 16, 13, 11, 13, 11, 20, 19, 14, 14, 20, 11, 16, 16, 20, 14}

    Returns: 1048539

  39. {13, 16, 11, 12, 19, 12, 13, 13, 12, 18, 10, 15, 10, 20, 14, 20, 18, 18, 19, 10}

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

    Returns: 1048535

  40. {19, 16, 15, 19, 17, 13, 17, 12, 19, 12, 18, 10, 15, 10, 11, 14, 12, 11, 13, 13}

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

    Returns: 20

  41. {14, 12, 20, 19, 16, 10, 14, 18, 12, 11, 17, 12, 20, 14, 10, 14, 12, 13, 14, 18}

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

    Returns: 18

  42. {16, 17, 16, 10, 16, 11, 11, 19, 11, 19, 19, 16, 14, 19, 11, 12, 16, 15, 14, 17}

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

    Returns: 20

  43. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

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

    Returns: 60459

  44. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

    {9, 1, 1, 8, 6, 6, 11, 1, 5, 8, 2, 3, 9, 1, 1, 2, 5, 8, 3, 1}

    Returns: 6195

  45. {1, 1, 2, 4, 1, 3, 1, 3, 1, 3, 3, 4, 1, 4, 3, 1, 1, 3, 1, 1}

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

    Returns: 1046707

  46. {1, 1, 3, 1, 4, 1, 3, 1, 2, 1, 2, 1, 1, 2, 4, 2, 1}

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

    Returns: 127884

  47. {1, 3, 1, 4, 1, 1, 1, 4, 1, 1, 4, 3, 2, 1, 1, 3, 4}

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

    Returns: 127799

  48. {1, 5, 6, 12, 13, 7, 17, 3, 9, 11, 7, 12, 9, 4, 3, 1, 1, 11, 1, 5, 17, 17, 17, 7, 10, 3, 3, 6, 11, 5, 17, 11, 1, 1}

    {17, 9, 8, 11, 5, 5, 11, 19, 14, 14, 13, 5, 15, 4, 1, 9, 13, 11, 7, 8, 1, 9, 19, 17, 16, 1, 19, 9, 2, 1, 6, 13, 5, 18}

    Returns: 17125656989

  49. {20, 6, 9, 1, 1, 11, 5, 1, 1, 13, 15, 5, 10, 5, 11, 5, 1, 15, 17, 16, 2, 1, 1, 3, 5, 3, 19}

    {20, 3, 13, 5, 11, 9, 16, 17, 17, 13, 8, 1, 5, 8, 3, 6, 5, 13, 19, 20, 3, 5, 19, 14, 17, 11, 1}

    Returns: 124691632

  50. {9, 9, 16, 5, 3, 13, 1, 8, 10, 11, 9, 5, 10, 17, 7, 1, 18, 4, 15, 13, 17, 15, 19, 6, 1, 19, 5, 10, 19, 9}

    {1, 13, 19, 19, 20, 9, 1, 9, 6, 11, 10, 7, 5, 16, 13, 15, 5, 14, 16, 11, 11, 17, 16, 17, 9, 13, 13, 11, 17, 13}

    Returns: 1073043536

  51. {6, 9, 16, 11, 17, 9, 20, 11, 1, 12, 16, 17, 17, 16, 13, 1, 1, 1, 11, 1, 5, 7, 5, 9, 1, 11, 15, 13, 19, 13}

    {19, 5, 19, 19, 17, 11, 7, 5, 1, 19, 13, 2, 6, 5, 1, 3, 16, 13, 1, 16, 17, 15, 13, 1, 11, 13, 17, 16, 16, 1}

    Returns: 1073532382

  52. {9, 16, 13, 2, 1, 5, 19, 5, 1, 1, 17, 11, 13, 5, 1, 17, 3, 10, 5, 6, 6, 1, 17, 14, 2, 17, 7, 16, 11, 16, 20, 19, 1, 1, 6}

    {18, 1, 1, 18, 1, 1, 1, 16, 3, 9, 12, 1, 1, 1, 16, 3, 8, 13, 13, 8, 9, 7, 9, 17, 6, 11, 15, 16, 5, 1, 3, 9, 17, 14, 5}

    Returns: 34343656773

  53. {13, 9, 1, 5, 20, 11, 11, 1, 6, 5, 1, 5, 8, 3, 6, 5, 1, 11, 10, 4, 11, 9, 5}

    {17, 1, 1, 1, 1, 14, 3, 13, 1, 8, 5, 8, 1, 18, 17, 9, 9, 1, 13, 19, 1, 8, 17}

    Returns: 8312709

  54. {6, 7, 5, 1, 19, 17, 1, 4, 5, 4, 1, 5, 12, 10, 1, 13, 8, 17, 11, 18, 18, 1, 16, 5, 9, 13, 17, 1, 16, 17, 13, 11, 11, 3, 9, 13, 3, 9, 2, 1, 11, 9, 3, 7, 7}

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

    Returns: 35184084150972

  55. {13, 6, 6, 17, 15, 8, 14, 5, 6, 17, 11, 1, 6, 5, 5, 11, 13, 16, 12, 1, 1, 1, 17, 6, 17, 5, 3, 16, 5, 14, 17, 13, 7, 11, 11, 13, 3, 1, 15}

    {14, 9, 3, 11, 9, 16, 1, 16, 11, 9, 17, 12, 1, 5, 5, 10, 1, 15, 16, 5, 18, 5, 17, 17, 3, 1, 5, 7, 11, 9, 10, 1, 5, 13, 5, 15, 9, 12, 9}

    Returns: 549755318831

  56. {17, 17, 6, 15, 1, 17, 6, 13, 9, 6, 1, 11, 15, 5, 15, 16, 1, 15, 2, 11, 13, 9, 20, 9, 1, 6, 9, 13, 7, 10, 6, 16, 3, 16, 17, 9, 7, 3}

    {7, 13, 7, 1, 3, 1, 15, 7, 1, 3, 1, 1, 9, 13, 6, 1, 1, 5, 11, 11, 7, 17, 16, 12, 5, 17, 17, 1, 14, 16, 1, 5, 1, 10, 19, 1, 1, 1}

    Returns: 271489895696

  57. {11, 13, 14, 1, 13, 17, 1, 7, 3, 1, 5, 8, 17, 7, 1, 11, 14, 17, 9, 7, 2, 1, 20, 9, 9, 16}

    {1, 15, 16, 3, 9, 15, 5, 5, 11, 5, 5, 7, 5, 9, 13, 5, 3, 9, 17, 5, 1, 7, 11, 11, 10, 10}

    Returns: 67076565

  58. {1, 10, 5, 12, 4, 17, 1, 1, 1, 15, 16, 11, 19, 7, 16, 1, 17, 11, 5, 9, 17, 1, 8, 1, 14, 1, 4, 5, 16, 17, 1, 6, 13, 3, 10, 17, 3, 12}

    {3, 1, 11, 6, 1, 3, 19, 19, 17, 15, 19, 13, 9, 16, 17, 1, 1, 11, 17, 17, 5, 9, 16, 17, 3, 1, 1, 1, 15, 13, 1, 1, 11, 8, 1, 1, 3, 9}

    Returns: 274842653660

  59. {17, 11, 3, 1, 13, 3, 1, 1, 9, 1, 8, 16, 5, 11, 16, 8, 5, 7, 4, 7, 10, 15, 19, 14, 17, 11, 1, 14, 1, 11, 11, 9, 13, 11, 16, 18}

    {12, 5, 20, 10, 13, 13, 17, 17, 1, 3, 11, 17, 3, 4, 9, 1, 17, 1, 17, 5, 5, 9, 6, 1, 3, 3, 6, 5, 18, 16, 6, 5, 5, 18, 19, 9}

    Returns: 68708969474

  60. {19, 1, 2, 12, 3, 17, 9, 5, 3, 5, 1, 11, 6, 6, 11, 11, 9, 17, 16, 1, 15, 9}

    {17, 1, 5, 11, 13, 16, 11, 3, 11, 17, 9, 20, 9, 3, 8, 16, 13, 11, 5, 16, 9, 7}

    Returns: 4093469

  61. {1, 5, 6, 12, 13, 7, 17, 3, 9, 11, 7, 12, 9, 4, 3, 1, 1, 11, 1, 5, 17, 17, 17, 7, 10, 3, 3, 6, 11, 5, 17, 11, 1, 1, 20, 20, 3, 13, 5, 11, 9, 16, 17, 17, 13, 8, 1}

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

    Returns: 140731434725119

  62. {5, 11, 5, 1, 15, 17, 16, 2, 1, 1, 3, 5, 3, 19, 17, 1, 13, 19, 19, 20, 9, 1, 9, 6, 11, 10, 7, 5, 16, 13, 15, 5, 14, 16, 11, 11, 17, 16, 17, 9, 13, 13, 11, 17, 13, 6, 9}

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

    Returns: 140737473121289

  63. {19, 19, 17, 11, 7, 5, 1, 19, 13, 2, 6, 5, 1, 3, 16, 13, 1, 16, 17, 15, 13, 1, 11, 13, 17, 16, 16, 1, 9, 16, 13, 2, 1, 5, 19, 5, 1, 1, 17, 11, 13, 5, 1, 17, 3, 10, 5}

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

    Returns: 140737251031529

  64. {8, 9, 7, 9, 17, 6, 11, 15, 16, 5, 1, 3, 9, 17, 14, 5, 13, 9, 1, 5, 20, 11, 11, 1, 6, 5, 1, 5, 8, 3, 6, 5, 1, 11, 10, 4, 11, 9, 5, 11, 7, 13, 16, 9, 16, 1, 1}

    {6, 1, 17, 14, 2, 17, 7, 16, 11, 16, 20, 19, 1, 1, 6, 8, 17, 1, 1, 1, 1, 14, 3, 13, 1, 8, 5, 8, 1, 18, 17, 9, 9, 1, 13, 19, 1, 8, 17, 6, 7, 5, 1, 19, 17, 1, 4}

    Returns: 140737373605367

  65. {5, 4, 1, 5, 12, 10, 1, 13, 8, 17, 11, 18, 18, 1, 16, 5, 9, 13, 17, 1, 16, 17, 13, 11, 11, 3, 9, 13, 3, 9, 2, 1, 11, 9, 3, 7, 7, 3, 14, 9, 3, 11, 9, 16, 1, 16, 11}

    {11, 2, 16, 17, 8, 17, 19, 1, 1, 9, 11, 13, 3, 9, 16, 1, 16, 17, 18, 13, 1, 17, 9, 6, 16, 1, 10, 17, 3, 13, 13, 5, 5, 8, 13, 1, 20, 13, 6, 6, 17, 15, 8, 14, 5, 6, 17}

    Returns: 140736222733291

  66. {11, 1, 6, 5, 5, 11, 13, 16, 12, 1, 1, 1, 17, 6, 17, 5, 3, 16, 5, 14, 17, 13, 7, 11, 11, 13, 3, 1, 15, 3, 7, 13, 7, 1, 3, 1, 15, 7, 1, 3, 1, 1, 9, 13, 6, 1, 1}

    {17, 12, 1, 5, 5, 10, 1, 15, 16, 5, 18, 5, 17, 17, 3, 1, 5, 7, 11, 9, 10, 1, 5, 13, 5, 15, 9, 12, 9, 17, 17, 6, 15, 1, 17, 6, 13, 9, 6, 1, 11, 15, 5, 15, 16, 1, 15}

    Returns: 140695055181937

  67. {2, 11, 13, 9, 20, 9, 1, 6, 9, 13, 7, 10, 6, 16, 3, 16, 17, 9, 7, 3, 17, 1, 15, 16, 3, 9, 15, 5, 5, 11, 5, 5, 7, 5, 9, 13, 5, 3, 9, 17, 5, 1, 7, 11, 11, 10, 10}

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

    Returns: 140737480794923

  68. {3, 1, 11, 6, 1, 3, 19, 19, 17, 15, 19, 13, 9, 16, 17, 1, 1, 11, 17, 17, 5, 9, 16, 17, 3, 1, 1, 1, 15, 13, 1, 1, 11, 8, 1, 1, 3, 9, 17, 11, 3, 1, 13, 3, 1, 1, 9}

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

    Returns: 140737139470697

  69. {3, 11, 17, 3, 4, 9, 1, 17, 1, 17, 5, 5, 9, 6, 1, 3, 3, 6, 5, 18, 16, 6, 5, 5, 18, 19, 9, 19, 1, 2, 12, 3, 17, 9, 5, 3, 5, 1, 11, 6, 6, 11, 11, 9, 17, 16, 1}

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

    Returns: 140630036552760

  70. {9, 7, 1, 17, 16, 9, 1, 15, 4, 1, 9, 1, 13, 6, 3, 1, 5, 8, 8, 3, 13, 6, 13, 1, 4, 5, 4, 8, 11, 1, 9, 5, 11, 1, 1, 15, 3, 1, 11, 9, 6, 11, 3, 5, 1, 16, 2}

    {9, 13, 13, 3, 5, 17, 16, 1, 16, 18, 3, 15, 5, 5, 17, 15, 16, 13, 2, 16, 1, 5, 9, 1, 9, 1, 18, 1, 1, 16, 5, 1, 11, 15, 1, 1, 1, 1, 9, 1, 13, 7, 17, 19, 6, 1, 16}

    Returns: 140424404392565

  71. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

    {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20}

    Returns: 140737488355326

  72. {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, 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: 140737488355326

  73. {17, 17, 18, 20, 17, 19, 17, 19, 17, 19, 19, 20, 17, 20, 19, 17, 17, 19, 17, 17, 17, 17, 17, 19, 18, 19, 19, 18, 19, 17, 17, 19, 17, 17, 20, 20, 19, 17, 17, 19, 17, 20, 17, 17, 17, 20, 17}

    {17, 17, 20, 19, 17, 17, 19, 19, 18, 18, 17, 17, 19, 20, 17, 17, 17, 19, 19, 20, 17, 17, 19, 17, 20, 17, 19, 17, 18, 17, 18, 17, 17, 18, 20, 18, 17, 17, 17, 19, 17, 17, 17, 17, 19, 17, 18}

    Returns: 140737488355232

  74. {17, 19, 17, 17, 19, 17, 20, 18, 17, 17, 19, 17, 19, 19, 17, 17, 17, 19, 19, 20, 17, 17, 17, 18, 19, 18, 19, 17, 20, 17, 19, 17, 18, 20, 19, 19, 17, 20, 17, 17, 17, 17, 19, 17, 17, 18, 17}

    {20, 19, 18, 17, 17, 19, 20, 19, 17, 19, 18, 17, 19, 17, 17, 17, 20, 17, 19, 17, 17, 20, 18, 19, 17, 17, 18, 17, 19, 17, 18, 20, 19, 17, 17, 19, 19, 18, 17, 19, 17, 18, 19, 17, 17, 19, 17}

    Returns: 140737488355251

  75. {20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20}

    {19,19,19,19,19,20,18,18,19,19,20,20,19,18,20,19,18,19,18,20,20,18,19,19,20,18,19,19,20,20,20,19,20,20,20,18,19,19,18,19,18,20,19,18,18,18,18}

    Returns: 140737488337983

  76. {17,18,19,18,17,18,18,19,20,20,20,17,17,18,19,17,19,19,17,18,17,20,17,17,19,17,17,17,18,17,20,20,19,18,20,19,18,20,20,20,20,18,19,19,20,19,17}

    {19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19}

    Returns: 140737488354198

  77. {20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20}

    {14,16,14,15,12,16,14,17,17,18,16,15,12,16,16,14,17,15,12,17,13,14,15,19,19,18,15,15,18,15,14,18,16,17,13,15,14,18,12,19,14,13,18,17,15,19,14}

    Returns: 140713140689599

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

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

    Returns: 98

  79. {9, 9, 4, 15, 16, 14, 1, 9, 3, 14, 1, 12, 6, 19, 8, 3, 4, 2, 8, 13, 16, 1, 12, 6, 5, 18, 8, 12, 18, 10, 11, 8, 20, 18, 4, 5, 7, 15, 5, 10, 16, 8, 7, 4, 12, 19, 14 }

    {4, 1, 3, 11, 3, 11, 14, 7, 20, 2, 18, 14, 19, 11, 3, 9, 9, 18, 16, 2, 2, 2, 11, 14, 12, 3, 19, 2, 15, 7, 20, 19, 1, 3, 11, 19, 18, 13, 7, 9, 14, 2, 10, 20, 17, 9, 7 }

    Returns: 140737455932949

  80. {20, 15, 14, 1, 5, 7, 4, 8, 9, 3, 2, 10, 14, 7, 19, 16, 17, 18, 4, 1, 20, 15, 14, 1, 5, 7, 4, 8, 9, 3, 2, 10, 14, 7, 19, 16, 17, 18, 4, 1, 8, 5, 1, 13, 5, 7, 8 }

    {14, 1, 5, 7, 4, 8, 9, 3, 2, 10, 14, 7, 19, 16, 17, 18, 4, 1, 8, 5, 1, 13, 5, 7, 8, 20, 15, 14, 1, 5, 7, 4, 8, 9, 3, 2, 10, 14, 7, 19, 16, 17, 18, 4, 1, 20, 15 }

    Returns: 140736029941081

  81. {1, 12, 3, 4, 2, 1, 2, 3, 5, 2, 7, 8, 17, 18, 9, 14, 13, 12, 1, 4, 18, 9, 19, 8, 7, 6, 5, 4 }

    {1, 13, 8, 9, 1, 8, 9, 7, 1, 7, 6, 9, 19, 11, 2, 10, 19, 19, 2, 3, 10, 2, 10, 9, 9, 9, 9, 1 }

    Returns: 267900634

  82. {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, 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: 140737488355326

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

    Returns: 1073741822

  84. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    {6, 6, 6, 6, 5, 5, 4, 4, 9, 7, 6, 8, 8, 6, 7, 6, 6, 6, 6, 7, 7, 4, 4, 4, 5, 5, 9, 4, 4, 9, 5, 5, 5, 4, 9, 4, 4, 4, 4, 4, 4, 4 }

    Returns: 3428169181221

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: