Statistics

Problem Statement for "BlurredDartboard"

Problem Statement

This problem statement contains superscripts and/or subscripts. It may not display properly outside the applet.

Wojtek and Tomek are playing darts. Unfortunately the dartboard is blurred and Wojtek can't read some of the numbers written on it. On the other hand, Tomek remembers the numbers written on the dartboard.

The dartboard is divided into N parts. Wojtek knows that for each integer x between 1 and N, inclusive, there is exactly one part that is worth x points. You are given a int[] points containing N integers. If points[i] is positive, the i-th part is worth points[i] points. If points[i] is zero, he can't read the number that indicates the point value of the i-th part.

Wojtek and Tomek will play the following game. First, Wojtek throws K darts. Wojtek is perfectly skilled at darts, so he will certainly hit the parts he wants to hit. He is allowed to hit the same part with multiple darts. After Wojtek throws all the darts, Tomek calculates Wojtek's total score. The total score is simply the sum of the points hit by each of the darts. (Note that each part of the dartboard may be counted multiple times if Wojtek hits it with multiple darts.) If the total score is at least P points, Wojtek wins. Otherwise, Tomek wins.

You are given the int[] points and the int P. Return the smallest K such that Wojtek is guaranteed to win the game if he follows the optimal strategy when throwing the darts.

Definition

Class:
BlurredDartboard
Method:
minThrows
Parameters:
int[], int
Returns:
int
Method signature:
int minThrows(int[] points, int P)
(be sure your method is public)

Constraints

  • points will contain between 1 and 50 elements, inclusive.
  • Each element of points will be between 0 and N, inclusive, where N is the number of elements in points.
  • Each of the integers from 1 to N, inclusive, will appear at most once in points.
  • P will be between 1 and 1,000,000,000 (109), inclusive.

Examples

  1. {0, 3, 4, 0, 0}

    8

    Returns: 2

    Wojtek should hit part 2 twice. He will get 8 points.

  2. {0, 0, 0, 0, 0}

    15

    Returns: 5

    Wojtek should hit each part exactly once. He doesn't know the point values, but the total score will be always 15.

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

    2012

    Returns: 252

  4. {0, 0, 5, 0, 0, 0, 1, 3, 0, 0}

    2012

    Returns: 307

  5. {0, 2, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 6, 0, 0, 0, 4, 0, 0, 0}

    1000000000

    Returns: 84656087

  6. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 38461550

  7. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 37735859

  8. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 2, 0, 3, 0, 0, 0}

    1000000000

    Returns: 37037044

  9. {0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 36363640

  10. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 4, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0}

    1000000000

    Returns: 35714290

  11. {0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 4, 3, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 35087727

  12. {6, 0, 5, 3, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0}

    1000000000

    Returns: 35171870

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

    1000000000

    Returns: 33898312

  14. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 37450205

  15. {0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0}

    1000000000

    Returns: 36144582

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

    1000000000

    Returns: 32258067

  17. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0, 12, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 2, 0, 0, 8, 0, 1, 0, 11, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 34539482

  18. {0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 1, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 37126724

  19. {0, 0, 0, 9, 13, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 2, 0, 0, 4, 0, 0, 1, 0, 0, 5, 10, 0, 0, 7, 0, 0, 0, 0, 0, 0, 14, 12, 0}

    1000000000

    Returns: 32094600

  20. {0, 0, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 0, 0, 0, 0, 0}

    1000000000

    Returns: 38118411

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

    1000000000

    Returns: 30621177

  22. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 0, 5, 1, 0, 8, 0, 0, 10, 7, 0, 0, 0, 0, 0, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 34941768

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

    1000000000

    Returns: 29516999

  24. {0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 19, 0, 0, 0, 6, 0, 9, 15, 0, 17, 3, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0}

    1000000000

    Returns: 34217280

  25. {0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 20, 0, 0, 5, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 35685321

  26. {0, 0, 8, 0, 15, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 18, 0, 21, 0, 0, 0, 0, 12, 10, 0, 20, 0, 0, 0, 7, 0, 9, 1, 2, 19, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14}

    1000000000

    Returns: 32345019

  27. {0, 0, 17, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 13, 0, 0, 0, 22, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 37282523

  28. {0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 23, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 0, 0, 17, 22, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 36720753

  29. {0, 0, 16, 24, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 0, 0, 7, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 0, 0, 0, 3}

    1000000000

    Returns: 35714287

  30. {12, 0, 0, 0, 0, 0, 0, 0, 15, 2, 0, 14, 20, 9, 6, 0, 0, 8, 0, 0, 0, 5, 0, 1, 0, 0, 24, 0, 25, 0, 0, 0, 0, 0, 13, 0, 23, 0, 0, 3, 0, 19, 4, 0, 0, 0, 0, 0, 7, 16}

    1000000000

    Returns: 29551956

  31. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 26, 0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 38461539

  32. {0, 0, 0, 0, 0, 22, 20, 0, 21, 0, 0, 0, 0, 0, 12, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27, 0}

    1000000000

    Returns: 36878217

  33. {15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 0, 0, 0, 0, 27, 2, 7, 0, 1, 8, 24, 0, 0, 0, 9, 0, 0, 0, 26, 0, 12, 13, 6, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 19, 0, 0, 0, 28, 0}

    1000000000

    Returns: 32850244

  34. {24, 0, 5, 22, 0, 0, 0, 0, 0, 17, 16, 29, 4, 6, 2, 1, 0, 19, 15, 0, 20, 0, 0, 3, 10, 0, 21, 27, 0, 8, 0, 0, 7, 0, 14, 26, 0, 13, 9, 28, 12, 11, 0, 25, 0, 0, 0, 0, 0, 23}

    1000000000

    Returns: 25641027

  35. {25, 0, 0, 0, 0, 0, 0, 0, 14, 18, 0, 0, 0, 0, 0, 24, 12, 0, 0, 0, 26, 0, 0, 0, 0, 23, 0, 0, 0, 29, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 11, 0, 0, 0, 17, 8, 0, 2}

    1000000000

    Returns: 33333334

  36. {0, 0, 9, 0, 0, 28, 0, 5, 0, 17, 0, 0, 16, 0, 7, 0, 0, 0, 11, 0, 31, 0, 0, 27, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 30, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 32258065

  37. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 32, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 31250000

  38. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 33, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 30303031

  39. {0, 11, 27, 0, 0, 2, 0, 21, 0, 23, 0, 0, 0, 19, 0, 0, 0, 0, 9, 17, 0, 0, 20, 0, 0, 28, 18, 0, 26, 0, 0, 0, 13, 0, 31, 0, 3, 10, 7, 34, 6, 16, 30, 0, 0, 0, 0, 0, 0, 33}

    1000000000

    Returns: 29411765

  40. {0, 1, 35, 0, 0, 24, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 28, 0, 0, 29, 0, 0, 0, 0, 0, 0, 0, 15, 31, 0, 7, 0, 0, 0, 0, 34, 0, 0, 0, 0, 0, 6, 0, 0, 20, 0, 16}

    1000000000

    Returns: 28571429

  41. {15, 12, 0, 0, 0, 7, 0, 0, 0, 0, 23, 0, 0, 25, 0, 22, 4, 0, 0, 0, 2, 0, 0, 0, 28, 0, 0, 14, 21, 0, 0, 0, 0, 0, 31, 1, 0, 35, 0, 0, 0, 17, 26, 0, 6, 10, 0, 0, 36, 0}

    1000000000

    Returns: 27777778

  42. {0, 0, 0, 0, 11, 4, 22, 0, 16, 34, 0, 0, 25, 2, 0, 0, 6, 0, 21, 0, 18, 0, 0, 12, 31, 0, 37, 0, 5, 0, 19, 20, 0, 17, 23, 3, 24, 9, 0, 0, 0, 0, 0, 0, 15, 27, 8, 7, 14, 30}

    1000000000

    Returns: 27027028

  43. {8, 20, 0, 0, 0, 34, 33, 22, 38, 0, 0, 0, 1, 0, 28, 0, 12, 0, 0, 10, 29, 36, 0, 30, 25, 31, 16, 9, 17, 0, 7, 15, 0, 4, 3, 21, 24, 6, 2, 26, 0, 27, 14, 19, 18, 0, 0, 35, 5, 23}

    1000000000

    Returns: 25518342

  44. {0, 0, 10, 28, 0, 2, 1, 4, 0, 0, 5, 0, 0, 0, 0, 30, 0, 19, 39, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 17, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 25, 9, 0, 12, 0, 0, 0, 0, 21}

    1000000000

    Returns: 25641026

  45. {0, 29, 0, 0, 0, 0, 20, 17, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 36, 0, 0, 0, 28, 0, 0, 0, 0, 0, 23, 15, 31, 40, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 21, 7, 0, 6, 0, 0, 0}

    1000000000

    Returns: 25000000

  46. {13, 0, 0, 0, 0, 28, 0, 0, 35, 0, 30, 36, 0, 0, 0, 0, 5, 0, 16, 31, 22, 18, 19, 0, 34, 3, 0, 0, 38, 0, 1, 2, 0, 0, 11, 14, 0, 41, 21, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 24390244

  47. {0, 0, 0, 0, 18, 0, 4, 1, 0, 11, 13, 0, 0, 0, 0, 0, 40, 0, 0, 8, 0, 28, 0, 32, 0, 0, 39, 42, 0, 0, 0, 0, 0, 0, 0, 29, 37, 0, 0, 14, 0, 0, 0, 17, 26, 0, 24, 5, 0, 0}

    1000000000

    Returns: 23809524

  48. {29, 0, 34, 0, 0, 0, 8, 0, 28, 35, 43, 0, 6, 0, 0, 0, 0, 0, 0, 12, 0, 0, 1, 0, 0, 32, 0, 0, 0, 0, 0, 0, 42, 0, 0, 16, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 23255814

  49. {29, 10, 34, 1, 9, 4, 2, 43, 12, 31, 0, 28, 24, 37, 8, 30, 35, 42, 22, 19, 0, 39, 0, 18, 27, 44, 36, 17, 25, 38, 3, 7, 33, 15, 0, 0, 16, 21, 6, 32, 41, 40, 23, 0, 13, 11, 14, 26, 5, 20}

    1000000000

    Returns: 21052632

  50. {28, 0, 34, 0, 35, 24, 0, 36, 31, 8, 44, 16, 11, 40, 2, 45, 20, 0, 17, 14, 19, 27, 32, 41, 22, 42, 4, 26, 13, 30, 37, 33, 10, 1, 7, 9, 0, 6, 5, 3, 12, 15, 39, 43, 38, 29, 25, 18, 21, 23}

    1000000000

    Returns: 20833334

  51. {32, 0, 0, 0, 0, 36, 0, 46, 0, 0, 24, 28, 0, 4, 0, 42, 8, 1, 0, 27, 0, 40, 0, 12, 0, 9, 0, 0, 10, 45, 0, 0, 0, 0, 0, 0, 19, 22, 0, 0, 23, 0, 43, 44, 39, 0, 0, 0, 0, 17}

    1000000000

    Returns: 21739131

  52. {0, 0, 34, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 47, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 21276596

  53. {48, 0, 0, 23, 0, 15, 14, 10, 0, 39, 4, 26, 40, 1, 8, 7, 25, 45, 0, 12, 36, 0, 11, 0, 31, 17, 33, 22, 19, 0, 18, 0, 0, 28, 0, 3, 2, 0, 0, 27, 20, 35, 37, 32, 5, 13, 41, 6, 30, 46}

    1000000000

    Returns: 20833334

  54. {44, 42, 0, 8, 34, 0, 9, 0, 25, 37, 36, 38, 0, 0, 0, 0, 48, 49, 0, 0, 28, 35, 0, 16, 12, 0, 0, 41, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 47, 3, 0, 22, 30, 0, 5, 0, 0, 0, 14}

    1000000000

    Returns: 20408164

  55. {43, 29, 49, 26, 47, 24, 36, 35, 7, 15, 33, 27, 32, 0, 17, 10, 13, 34, 23, 4, 11, 28, 5, 8, 14, 6, 0, 48, 38, 16, 21, 19, 46, 50, 40, 0, 3, 44, 18, 37, 0, 0, 30, 45, 1, 2, 12, 22, 42, 0}

    1000000000

    Returns: 20000000

  56. {0}

    1000000000

    Returns: 1000000000

  57. {1}

    1000000000

    Returns: 1000000000

  58. {0}

    1

    Returns: 1

  59. {1}

    1

    Returns: 1

  60. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1000000000

    Returns: 39215693

  61. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1

    Returns: 1

  62. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1274

    Returns: 50

  63. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1275

    Returns: 50

  64. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    1276

    Returns: 51

  65. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    999999399

    Returns: 39215675

  66. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    999999400

    Returns: 39215675

  67. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    999999401

    Returns: 39215676

  68. {1}

    563581186

    Returns: 563581186

  69. {0, 1}

    87425665

    Returns: 43712833

  70. {2, 0}

    944054129

    Returns: 472027065

  71. {1, 2}

    87797720

    Returns: 43898860

  72. {0, 0, 1}

    513229179

    Returns: 205291672

  73. {2, 0, 0}

    601121304

    Returns: 300560652

  74. {0, 2, 1}

    473167535

    Returns: 157722512

  75. {0, 0, 3}

    666805781

    Returns: 222268594

  76. {0, 3, 1}

    80269260

    Returns: 26756420

  77. {1, 3, 2}

    255270989

    Returns: 85090330

  78. {0, 1, 0, 0}

    845087985

    Returns: 281695995

  79. {0, 0, 2, 0}

    77795979

    Returns: 29173493

  80. {0, 2, 0, 1}

    569775558

    Returns: 162793017

  81. {0, 0, 3, 0}

    554542443

    Returns: 184847481

  82. {3, 0, 0, 2}

    536933517

    Returns: 178977839

  83. {0, 3, 2, 1}

    514580500

    Returns: 128645125

  84. {0, 0, 4, 0}

    275440670

    Returns: 68860168

  85. {3, 0, 4, 0}

    651657124

    Returns: 162914281

  86. {1, 4, 2, 0}

    376133037

    Returns: 94033260

  87. {1, 2, 4, 3}

    940920897

    Returns: 235230225

  88. {0, 0, 0, 0, 1}

    684161130

    Returns: 195474609

  89. {0, 0, 2, 0, 0}

    666535468

    Returns: 205087837

  90. {0, 2, 0, 1, 0}

    885013950

    Returns: 221253488

  91. {0, 0, 0, 0, 3}

    459635400

    Returns: 153211800

  92. {1, 0, 0, 3, 0}

    561206549

    Returns: 153056332

  93. {3, 0, 0, 2, 1}

    228929010

    Returns: 50873114

  94. {0, 0, 0, 0, 4}

    676882088

    Returns: 169220522

  95. {0, 0, 1, 0, 4}

    65059104

    Returns: 16264776

  96. {3, 4, 0, 2, 0}

    532644667

    Returns: 133161167

  97. {3, 2, 1, 4, 0}

    972231173

    Returns: 194446235

  98. {5, 0, 0, 0, 0}

    597928294

    Returns: 119585659

  99. {0, 0, 5, 1, 0}

    972190228

    Returns: 194438046

  100. {0, 2, 5, 0, 4}

    351478570

    Returns: 70295714

  101. {4, 5, 2, 1, 0}

    205828121

    Returns: 41165625

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

    567289119

    Returns: 113457824

  103. {1, 0, 0, 0, 0, 0}

    65128891

    Returns: 16282224

  104. {2, 0, 0, 0, 0, 0}

    558611428

    Returns: 147003009

  105. {0, 0, 1, 0, 0, 2}

    474971039

    Returns: 105549120

  106. {0, 0, 0, 3, 0, 0}

    201733093

    Returns: 56036971

  107. {2, 0, 0, 0, 3, 0}

    544615267

    Returns: 136153817

  108. {0, 0, 1, 3, 2, 0}

    476935780

    Returns: 95387157

  109. {0, 0, 0, 4, 0, 0}

    649918996

    Returns: 162479749

  110. {4, 0, 1, 0, 0, 0}

    890023232

    Returns: 222505808

  111. {4, 3, 1, 0, 0, 0}

    826160356

    Returns: 190652390

  112. {2, 0, 1, 3, 0, 4}

    719610818

    Returns: 130838331

  113. {0, 0, 0, 0, 0, 5}

    583851505

    Returns: 116770301

  114. {5, 4, 0, 0, 0, 0}

    918024935

    Returns: 183604987

  115. {3, 5, 0, 2, 0, 0}

    437608485

    Returns: 87521697

  116. {0, 0, 2, 1, 4, 5}

    278391573

    Returns: 55678315

  117. {4, 2, 3, 1, 0, 5}

    128142266

    Returns: 21357045

  118. {0, 0, 0, 6, 0, 0}

    46936998

    Returns: 7822833

  119. {2, 0, 0, 6, 0, 0}

    450209604

    Returns: 75034934

  120. {0, 0, 5, 4, 6, 0}

    782948638

    Returns: 130491440

  121. {0, 5, 3, 0, 6, 1}

    781141158

    Returns: 130190193

  122. {1, 0, 4, 2, 3, 6}

    738471601

    Returns: 123078601

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

    810489392

    Returns: 135081566

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

    944054129

    Returns: 41045832

  125. {14, 18, 0, 6, 0, 0, 39, 25, 21, 0, 0, 16, 2, 9, 17, 34, 1, 0, 32, 20, 15, 0, 3, 0, 0, 0, 36, 0, 27, 13, 0, 0, 10, 0, 0, 0, 29, 0, 0, 24, 0, 0, 19, 0, 0, 30, 23}

    794009030

    Returns: 20359206

  126. {10, 8, 0, 0, 11, 0, 0, 7, 14, 13, 4, 0, 1, 12, 16, 2, 3, 5, 0, 0, 0, 0, 0}

    595036222

    Returns: 35002131

  127. {0, 0, 0, 29, 33, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 30, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0}

    24867951

    Returns: 753575

  128. {1, 0, 0, 0, 0, 6, 0, 0, 3}

    229291849

    Returns: 38215309

  129. {30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    868614591

    Returns: 28953820

  130. {2, 6, 3, 0, 5, 8, 1, 7}

    410128334

    Returns: 51266042

  131. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    810489392

    Returns: 40874833

  132. {6, 0, 0, 0, 5, 0}

    112889831

    Returns: 18814972

  133. {0, 0, 9, 11, 0, 0, 0, 8, 0, 0, 0, 0}

    602847911

    Returns: 54804356

  134. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 8, 4, 0, 5, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}

    153

    Returns: 13

  135. {0, 0, 2, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    111

    Returns: 13

  136. {0, 6, 0, 0, 0, 0, 0, 0, 11, 0, 24, 0, 0, 0, 0, 0, 0, 35, 0, 0, 0, 0, 0, 0, 0, 0, 29, 14, 15, 0, 0, 38, 0, 0, 20, 0, 0, 0, 0, 0, 5, 0, 0, 0}

    318

    Returns: 9

  137. {0, 0, 6, 0, 0, 0, 0, 0, 0}

    64

    Returns: 11

  138. {0, 7, 0, 10, 0, 1, 4, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0}

    41

    Returns: 5

  139. {0, 7, 5, 8, 0, 3, 6, 0, 1, 4, 0}

    128

    Returns: 16

  140. {0, 19, 0, 0, 23, 14, 0, 2, 0, 22, 0, 0, 9, 0, 1, 21, 0, 0, 0, 0, 11, 12, 0}

    174

    Returns: 8

  141. {0, 10, 0, 14, 16, 0, 0, 8, 0, 4, 18, 0, 0, 0, 0, 1, 15, 0, 0, 0, 5, 0, 0, 0, 0, 0, 19, 0, 0, 0, 0}

    62

    Returns: 4

  142. {5, 0, 0, 0, 11, 0, 0, 0, 2, 0, 0, 14, 0, 10, 16, 0, 13, 0, 9, 3, 0, 0, 0, 12, 7, 17, 15, 0, 8, 6, 4}

    357

    Returns: 16

  143. {0, 0, 0, 1}

    14

    Returns: 5

  144. {29, 37, 26, 9, 17, 38, 42, 27, 28, 16, 5, 35, 18, 44, 10, 2, 39, 30, 13, 11, 22, 31, 19, 46, 7, 33, 36, 25, 1, 15, 47, 34, 4, 20, 49, 32, 41, 6, 8, 12, 45, 50, 23, 43, 48, 3, 40, 24, 14, 21}

    1

    Returns: 1

  145. {46, 14, 17, 39, 13, 24, 1, 7, 48, 44, 25, 11, 31, 12, 43, 49, 3, 21, 36, 19, 16, 4, 6, 33, 47, 41, 20, 32, 23, 35, 50, 27, 34, 18, 9, 30, 8, 10, 15, 2, 28, 26, 42, 5, 45, 38, 22, 40, 37, 29}

    1000000000

    Returns: 20000000

  146. {43, 23, 3, 39, 22, 24, 47, 21, 7, 44, 50, 12, 11, 18, 35, 4, 37, 19, 38, 16, 8, 36, 30, 27, 33, 15, 40, 9, 34, 46, 10, 5, 13, 32, 25, 49, 2, 48, 45, 20, 26, 29, 17, 14, 41, 31, 6, 42, 1, 28}

    1274

    Returns: 26

  147. {30, 24, 47, 28, 32, 16, 27, 20, 15, 11, 18, 10, 17, 6, 36, 4, 35, 12, 23, 7, 19, 34, 48, 43, 37, 25, 2, 41, 33, 31, 13, 9, 29, 21, 42, 44, 38, 49, 50, 1, 22, 5, 3, 45, 39, 26, 40, 8, 46, 14}

    1275

    Returns: 26

  148. {18, 10, 16, 44, 43, 37, 13, 15, 14, 39, 38, 42, 17, 46, 32, 27, 28, 50, 12, 26, 7, 25, 20, 29, 2, 45, 34, 4, 8, 41, 21, 23, 3, 11, 31, 48, 1, 5, 33, 40, 9, 49, 6, 35, 22, 19, 36, 24, 30, 47}

    1276

    Returns: 26

  149. {45, 22, 32, 20, 14, 16, 44, 26, 2, 4, 31, 39, 35, 42, 10, 46, 43, 40, 49, 13, 36, 12, 19, 27, 48, 3, 5, 9, 47, 41, 37, 6, 1, 30, 25, 15, 38, 28, 34, 33, 24, 29, 17, 50, 11, 8, 7, 23, 21, 18}

    999999399

    Returns: 19999988

  150. {18, 32, 38, 49, 36, 3, 22, 39, 37, 48, 9, 41, 43, 21, 2, 35, 26, 28, 33, 14, 47, 50, 7, 5, 19, 8, 40, 12, 24, 6, 11, 15, 25, 4, 13, 10, 1, 42, 16, 29, 17, 23, 44, 34, 45, 27, 30, 20, 46, 31}

    999999400

    Returns: 19999988

  151. {28, 23, 41, 35, 7, 8, 38, 44, 45, 1, 13, 12, 25, 39, 21, 30, 47, 20, 17, 29, 24, 37, 16, 27, 42, 18, 46, 14, 26, 5, 33, 3, 31, 6, 4, 32, 48, 10, 49, 43, 19, 15, 36, 50, 34, 22, 11, 9, 2, 40}

    999999401

    Returns: 19999989

  152. {0, 0, 0, 0, 0 }

    18

    Returns: 7

  153. {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000000

    Returns: 20408164

  154. {0, 0 }

    4

    Returns: 3

  155. {1, 2, 3 }

    6

    Returns: 2

  156. {0, 0, 0 }

    10

    Returns: 6

  157. {1, 2, 3, 4, 5, 0, 0 }

    13

    Returns: 2

  158. {0 }

    1000000000

    Returns: 1000000000

  159. {1 }

    1000000000

    Returns: 1000000000

  160. {0, 0, 0, 0, 0 }

    17

    Returns: 7

  161. {0, 0, 0, 0, 0 }

    10

    Returns: 4

  162. {0, 0, 0 }

    3

    Returns: 2

  163. {0, 2, 0, 0, 0 }

    8

    Returns: 3

  164. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000

    Returns: 39228

  165. {0, 0, 0, 0, 0 }

    19

    Returns: 8

  166. {0, 0, 0, 0, 0 }

    16

    Returns: 6

  167. {0, 0 }

    10

    Returns: 7

  168. {0, 0, 0, 0, 0 }

    14

    Returns: 5

  169. {1, 0, 0, 0, 0, 0 }

    29

    Returns: 8

  170. {1, 0 }

    999999999

    Returns: 500000000

  171. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 25, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    25

    Returns: 1

  172. {0, 26, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000000

    Returns: 38461539

  173. {1, 25, 26, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    978401222

    Returns: 37600047

  174. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 22, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1135

    Returns: 46

  175. {2, 0, 0 }

    100000000

    Returns: 50000000

  176. {0, 0, 0, 0 }

    1

    Returns: 1

  177. {0, 1 }

    1000000000

    Returns: 500000000

  178. {1, 0, 3, 0, 5, 0, 0, 0 }

    32

    Returns: 6

  179. {0, 0 }

    5

    Returns: 4

  180. {1, 0 }

    1000000000

    Returns: 500000000

  181. {0, 0, 0 }

    7

    Returns: 4

  182. {0, 0, 0, 0, 0, 0, 0 }

    60

    Returns: 17

  183. {2, 0, 0, 0 }

    24

    Returns: 9

  184. {0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    449451686

    Returns: 27212896

  185. {0, 0 }

    2

    Returns: 2

  186. {0, 0, 0, 0, 0, 0, 0 }

    15

    Returns: 5

  187. {1, 2, 3, 4, 5, 0, 0 }

    1000000000

    Returns: 153846154

  188. {0, 0, 0 }

    9

    Returns: 5

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

    148881189

    Returns: 6616942

  190. {0, 0, 0 }

    2

    Returns: 2

  191. {1, 2, 0 }

    9

    Returns: 3

  192. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10 }

    10500

    Returns: 998

  193. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000000

    Returns: 39215693

  194. {1, 0, 0, 0, 5, 0, 0, 0, 0 }

    12345348

    Returns: 2215832

  195. {0, 2, 0, 0 }

    888888888

    Returns: 333333333

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: