Statistics

Problem Statement for "PreciousStones"

Problem Statement

Dr. Agnew and Dr. Austin have acquired a bag of stones, each containing some amount of silver and gold. Dr. Agnew is only interested in the silver contained in the stones, while Dr. Austin is only interested in the gold. Using their sophisticated instruments, they have measured the value of the silver and gold in each stone. They want to divide the stones between them, cutting some if necessary, in such a way that they each get the same value of the element they are interested in, and that that value is as high as possible.

Given the value of silver and gold in each stone, determine the highest value that both Dr. Agnew and Dr. Austin can receive of the element they want. Assume that each element is distributed uniformly within each stone, so that if they cut a stone in two parts, each part will have the same ratio of elements as did the whole stone. Between them they must take all of the stones, without throwing any out.

The value of the precious elements in each stone will be given as two int[]s, silver and gold, where silver[i] and gold[i] give the value of the silver and gold, respectively, in stone i.

Definition

Class:
PreciousStones
Method:
value
Parameters:
int[], int[]
Returns:
double
Method signature:
double value(int[] silver, int[] gold)
(be sure your method is public)

Notes

  • The returned value must be accurate to within a relative or absolute value of 1e-9.

Constraints

  • silver and gold will each contain between 1 and 50 elements, inclusive.
  • silver and gold will contain the same number of elements.
  • Each element of silver and gold will be between 0 and 100, inclusive.

Examples

  1. { 46, 26, 42, 65, 97 }

    { 98, 83, 93, 30, 86 }

    Returns: 197.77777777777777

  2. { 71, 98, 17, 0, 59 }

    { 40, 0, 84, 1, 54 }

    Returns: 149.8108108108108

  3. { 10, 6 }

    { 3, 10 }

    Returns: 10.0

    If Dr. Agnew takes the first stone and Dr. Austin takes the second, they can each get a value of 10.

  4. { 30 }

    { 15 }

    Returns: 10.0

    They cut the stone into pieces of size 1/3 and 2/3. Dr. Agnew takes the smaller piece (value = 30*1/3 = 10) and Dr. Austin takes the larger piece (value = 15*2/3 = 10).

  5. { 0, 0 }

    { 10, 11 }

    Returns: 0.0

    There is no silver. The only way for each person to get an equal value is for Dr. Agnew to take both stones.

  6. { 3, 5, 4 }

    { 3, 5, 4 }

    Returns: 6.0

    There are multiple ways for each doctor to get a value of 6. One way is for both of them to take half of each stone.

  7. { 1, 2, 3 }

    { 2, 2, 2 }

    Returns: 3.5

  8. { 0, 51, 63 }

    { 29, 1, 0 }

    Returns: 30.0

  9. { 0, 51, 63 }

    { 29, 71, 0 }

    Returns: 78.4672131147541

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

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

    Returns: 0.0

  11. { 0 }

    { 0 }

    Returns: 0.0

  12. { 2, 10, 3, 4 }

    { 10, 50, 15, 20 }

    Returns: 15.833333333333334

  13. { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    { 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 19.801980198019802

  14. { 1, 99 }

    { 100, 1 }

    Returns: 99.00990099009901

  15. { 10, 10 }

    { 1, 2 }

    Returns: 2.727272727272727

  16. { 4, 3 }

    { 10, 10 }

    Returns: 5.384615384615385

  17. { 1 }

    { 0 }

    Returns: 0.0

  18. { 0 }

    { 1 }

    Returns: 0.0

  19. { 0, 0, 4 }

    { 5, 0, 0 }

    Returns: 4.0

  20. { 23, 23, 23, 23, 24, 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 26 }

    { 61, 62, 63, 64, 61, 62, 63, 64, 61, 62, 63, 64, 61, 62, 63, 64 }

    Returns: 286.4047619047619

  21. { 96, 97, 98, 99, 96, 97, 98, 99, 96, 97, 98, 99, 96, 97, 98, 99 }

    { 96, 96, 96, 96, 97, 97, 97, 97, 95, 95, 95, 95, 98, 98, 98, 98 }

    Returns: 780.9896373056995

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

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

    Returns: 98.0

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

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

    Returns: 57.5

  24. { 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0 }

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

    Returns: 18.5

  25. { 98, 99, 100, 96, 100, 97, 99, 95, 97, 95, 100, 100, 100, 95, 97, 97, 100, 97, 99, 99, 98, 100, 95, 99, 100, 97, 99, 95, 99, 95, 99, 98, 96, 97, 98, 97, 99, 97, 97, 95, 100, 100, 95, 95, 98, 98, 100, 97, 97, 98 }

    { 98, 97, 95, 96, 97, 98, 95, 99, 98, 95, 96, 99, 97, 100, 95, 99, 98, 98, 97, 96, 95, 96, 99, 98, 96, 98, 96, 100, 96, 95, 96, 98, 100, 98, 99, 100, 99, 98, 96, 99, 95, 100, 95, 99, 98, 97, 99, 98, 96, 98 }

    Returns: 2465.5

  26. { 99, 47, 65, 37, 65, 40, 61, 42, 98, 52, 29, 99, 8, 59, 3, 2, 63, 28, 28, 32, 22, 71, 6, 85, 12, 15, 36, 17, 8, 94, 32, 75, 7, 26, 35, 87, 22, 8, 95, 80, 97, 40, 83, 88, 29, 69, 56, 61, 55, 92 }

    { 31, 19, 53, 68, 99, 17, 10, 38, 69, 62, 39, 22, 46, 23, 78, 77, 28, 63, 64, 94, 30, 3, 47, 93, 37, 58, 24, 31, 72, 36, 70, 24, 79, 1, 35, 29, 96, 41, 99, 21, 2, 6, 40, 39, 87, 28, 7, 34, 34, 79 }

    Returns: 1666.7543859649122

  27. { 27, 27, 15, 14, 40, 94, 1, 47, 38, 56, 30, 60, 48, 47, 73, 94, 15, 74, 19, 53, 71, 83, 76, 68, 77, 16, 86, 21, 55, 35, 51, 40, 71, 84, 96, 68, 13, 61, 16, 13, 81, 50, 39, 51, 56, 27, 57, 50, 45, 96 }

    { 58, 71, 30, 78, 36, 60, 93, 33, 30, 78, 0, 55, 52, 76, 1, 25, 36, 43, 7, 66, 93, 87, 55, 43, 1, 13, 25, 9, 9, 27, 1, 76, 70, 85, 52, 37, 64, 76, 6, 56, 50, 20, 41, 90, 29, 37, 0, 35, 95, 69 }

    Returns: 1563.4736842105262

  28. { 20, 54, 97, 59, 21, 39, 94, 42, 41, 50, 79, 11, 88, 33, 63, 97, 100, 99, 65, 45, 37, 44, 13, 60, 60, 26, 22, 10, 43, 58, 85, 8, 47, 99, 41, 78, 60, 16, 80, 0, 16, 49, 53, 27, 10, 19, 25, 17, 29, 17 }

    { 27, 54, 94, 4, 36, 64, 55, 96, 10, 80, 23, 80, 42, 54, 97, 52, 66, 46, 50, 1, 2, 59, 100, 4, 70, 74, 83, 16, 38, 10, 84, 44, 48, 54, 41, 32, 49, 6, 51, 68, 92, 73, 47, 71, 72, 11, 0, 75, 89, 52 }

    Returns: 1646.0

  29. { 88, 22, 26, 98, 0, 27, 86, 61, 18, 68, 7, 6, 8, 81, 65, 75, 30, 52, 28, 49, 36, 26, 44, 89, 15, 12, 65, 86, 54, 8, 72, 35, 59, 91, 94, 76, 23, 90, 26, 86, 31, 73, 44, 39, 34, 98, 26, 94, 35, 92 }

    { 79, 85, 2, 85, 11, 43, 24, 91, 64, 7, 62, 7, 19, 41, 2, 7, 88, 100, 74, 92, 12, 16, 49, 62, 97, 93, 99, 12, 71, 16, 25, 45, 11, 69, 41, 53, 7, 79, 1, 69, 76, 71, 91, 100, 95, 19, 37, 18, 69, 58 }

    Returns: 1735.138888888889

  30. { 55, 91, 55, 35, 79, 16, 78, 80, 97, 87, 37, 1, 28, 27, 67, 53, 62, 5, 92, 52, 35, 7, 75, 17, 71, 99, 6, 61, 65, 58, 60, 62, 70, 83, 45, 74, 88, 64, 73, 72, 46, 96, 35, 50, 58, 76, 28, 70, 41, 67 }

    { 31, 15, 11, 66, 86, 22, 95, 87, 16, 35, 100, 35, 96, 29, 8, 63, 9, 54, 97, 82, 23, 73, 99, 19, 23, 10, 13, 7, 2, 23, 68, 47, 76, 84, 41, 73, 66, 52, 51, 70, 60, 68, 34, 28, 16, 27, 75, 62, 50, 65 }

    Returns: 1679.391304347826

  31. { 75, 77, 90, 87, 63, 18, 71, 50, 24, 56, 4, 9, 89, 53, 46, 81, 98, 2, 19, 32, 68, 49, 20, 74, 80, 32, 39, 64, 29, 53, 39, 72, 12, 20, 86, 95, 15, 100, 53, 60, 2, 70, 73, 92, 43, 82, 62, 28, 1, 35 }

    { 16, 50, 29, 39, 11, 51, 49, 16, 24, 11, 7, 57, 100, 98, 91, 62, 48, 6, 59, 64, 31, 62, 37, 86, 32, 13, 14, 26, 28, 84, 90, 82, 69, 6, 19, 44, 78, 41, 90, 94, 58, 77, 0, 62, 79, 67, 37, 97, 57, 25 }

    Returns: 1700.9298245614036

  32. { 55, 75, 44, 78, 42, 86, 13, 7, 14, 12, 43, 83, 68, 19, 93, 20, 55, 93, 74, 30, 51, 21, 4, 84, 99, 81, 80, 96, 29, 39, 49, 19, 6, 24, 34, 99, 71, 13, 8, 97, 27, 30, 76, 86, 32, 67, 97, 0, 47, 34 }

    { 77, 7, 15, 42, 99, 42, 15, 46, 41, 77, 37, 84, 33, 30, 91, 53, 74, 85, 42, 26, 91, 77, 34, 45, 80, 53, 0, 28, 59, 29, 1, 67, 91, 99, 13, 2, 100, 93, 88, 50, 20, 1, 25, 16, 61, 8, 55, 88, 44, 70 }

    Returns: 1740.7802197802198

  33. { 48, 2, 26, 23, 23, 31, 5, 1, 16, 6, 92, 34, 8, 5, 83, 23, 38, 17, 19, 22, 16, 83, 43, 76, 82, 91, 16, 85, 17, 61, 83, 88, 83, 39, 80, 8, 16, 69, 72, 84, 63, 29, 90, 62, 86, 58, 65, 68, 30, 56 }

    { 45, 90, 80, 70, 99, 46, 78, 8, 21, 79, 60, 8, 24, 8, 85, 80, 3, 89, 85, 63, 0, 50, 79, 7, 48, 14, 59, 35, 88, 12, 83, 34, 69, 67, 2, 99, 86, 24, 32, 62, 62, 55, 30, 98, 2, 83, 55, 26, 38, 53 }

    Returns: 1724.6190476190477

  34. { 67, 89, 60, 75, 6, 34, 100, 72, 44, 76, 59, 41, 69, 31, 62, 51, 74, 14, 47, 2, 49, 23, 89, 32, 92, 24, 49, 88, 82, 56, 62, 98, 25, 78, 20, 29, 44, 3, 53, 73, 19, 2, 27, 4, 71, 64, 99, 27, 91, 25 }

    { 30, 25, 98, 43, 23, 75, 32, 38, 29, 56, 68, 30, 28, 77, 68, 79, 42, 41, 47, 44, 8, 38, 17, 74, 58, 17, 59, 54, 12, 73, 4, 69, 63, 90, 80, 70, 98, 13, 71, 85, 61, 64, 98, 31, 65, 22, 17, 61, 45, 13 }

    Returns: 1694.676923076923

  35. { 87, 75, 94, 26, 91, 36, 93, 42, 71, 45, 25, 49, 28, 57, 41, 79, 9, 11, 74, 84, 82, 65, 35, 88, 0, 58, 82, 91, 46, 50, 41, 6, 68, 15, 61, 50, 72, 39, 33, 61, 76, 77, 65, 46, 56, 69, 33, 86, 51, 95 }

    { 14, 60, 15, 16, 48, 3, 87, 68, 37, 33, 76, 52, 32, 45, 50, 77, 81, 95, 9, 25, 16, 27, 56, 41, 67, 20, 60, 73, 38, 34, 26, 3, 57, 12, 58, 41, 9, 3, 9, 7, 59, 73, 65, 65, 26, 62, 79, 95, 52, 74 }

    Returns: 1570.111111111111

  36. { 44, 50, 6, 38, 78, 74, 38, 26, 35, 28, 21, 91, 69, 41, 53, 93, 22, 16, 75, 46, 65, 76, 42, 89, 1, 78, 7, 65, 75, 53, 90, 79, 58, 89, 93, 88, 72, 96, 39, 2, 63, 63, 37, 36, 37, 95, 68, 32, 27, 34 }

    { 24, 73, 65, 60, 10, 68, 29, 99, 36, 22, 60, 69, 6, 49, 15, 84, 33, 21, 52, 25, 73, 90, 36, 14, 39, 88, 75, 8, 58, 10, 58, 88, 23, 66, 19, 25, 11, 31, 91, 98, 94, 65, 75, 77, 68, 100, 85, 71, 79, 50 }

    Returns: 1747.6666666666667

  37. { 90, 96, 93, 98, 63, 33, 32, 73, 88, 74, 7, 54, 49, 6, 21, 45, 10, 86, 84, 15, 65, 98, 96, 7, 38, 35, 36, 82, 15, 20, 14, 30, 66, 50, 26, 20, 82, 11, 37, 93, 39, 11, 99, 44, 53, 14, 69, 83, 65, 51 }

    { 26, 60, 38, 80, 61, 21, 76, 96, 72, 74, 52, 88, 24, 7, 86, 54, 81, 24, 34, 52, 80, 95, 70, 86, 91, 33, 18, 39, 79, 48, 19, 90, 32, 43, 86, 73, 51, 79, 23, 31, 50, 30, 4, 63, 50, 5, 9, 0, 100, 87 }

    Returns: 1749.6424870466321

  38. { 83, 23, 74, 42, 44, 79, 25, 67, 90, 68, 56, 5, 89, 93, 11, 48, 94, 10, 29, 7, 30, 59, 34, 100, 21, 45, 73, 71, 3, 42, 48, 99, 42, 65, 73, 29, 27, 67, 0, 80, 75, 10, 12, 20, 7, 5, 36, 51, 48, 73 }

    { 95, 43, 1, 6, 61, 25, 38, 58, 52, 76, 75, 12, 14, 86, 80, 81, 10, 27, 77, 88, 90, 67, 13, 48, 58, 94, 76, 46, 8, 31, 0, 57, 11, 11, 75, 69, 36, 10, 68, 43, 92, 83, 9, 44, 92, 80, 9, 39, 94, 71 }

    Returns: 1657.2777777777778

  39. { 63, 21, 29, 33, 24, 45, 67, 24, 80, 24, 95, 79, 69, 59, 58, 89, 51, 0, 84, 5, 13, 30, 18, 10, 40, 94, 12, 2, 3, 28, 59, 46, 36, 69, 21, 33, 82, 81, 56, 16, 0, 72, 15, 14, 97, 91, 71, 22, 93, 71 }

    { 55, 100, 88, 10, 48, 16, 4, 88, 69, 41, 5, 39, 48, 18, 80, 72, 36, 5, 60, 51, 49, 82, 10, 7, 5, 33, 63, 48, 38, 76, 12, 42, 32, 3, 69, 26, 58, 62, 66, 100, 54, 7, 34, 99, 74, 20, 28, 31, 81, 15 }

    Returns: 1575.1073825503356

  40. { 82, 7, 63, 85, 7, 48, 61, 95, 7, 94, 62, 87, 28, 85, 37, 16, 87, 98, 11, 86, 46, 72, 64, 66, 49, 27, 45, 5, 68, 23, 38, 56, 79, 6, 62, 54, 9, 16, 36, 4, 56, 45, 53, 57, 82, 97, 5, 82, 54, 40 }

    { 40, 35, 5, 84, 73, 45, 59, 17, 77, 18, 12, 61, 52, 87, 63, 71, 75, 59, 22, 32, 57, 71, 49, 75, 15, 37, 63, 67, 64, 37, 34, 77, 26, 26, 47, 98, 70, 51, 4, 23, 52, 16, 0, 32, 36, 60, 90, 65, 88, 76 }

    Returns: 1648.878787878788

  41. { 89, 64, 71, 84, 90, 72, 3, 26, 22, 25, 19, 15, 29, 91, 72, 81, 96, 58, 47, 72, 96, 23, 56, 39, 96, 99, 81, 52, 43, 82, 95, 45, 38, 33, 5, 69, 47, 11, 8, 43, 2, 81, 79, 16, 0, 96, 6, 45, 76, 86 }

    { 16, 44, 47, 34, 86, 61, 17, 13, 21, 58, 27, 84, 100, 10, 51, 33, 9, 87, 24, 41, 16, 1, 41, 39, 4, 18, 93, 80, 91, 59, 86, 28, 62, 72, 30, 31, 18, 62, 96, 91, 73, 98, 88, 39, 38, 67, 71, 51, 88, 98 }

    Returns: 1756.4545454545455

  42. { 11, 9, 13, 10 }

    { 8, 14, 17, 21 }

    Returns: 28.304347826086957

  43. {32, 32, 54, 12, 52, 56, 8, 30, 44, 94, 44, 39, 65, 19, 51, 91, 1, 5, 89, 34, 25, 58, 20, 51, 38, 65, 30, 7, 20, 10, 51, 18, 43, 71, 97, 61, 26, 5, 57, 70, 65, 0, 75, 29, 86, 93, 87, 87, 64, 75 }

    {88, 89, 100, 7, 40, 37, 38, 36, 44, 24, 46, 95, 43, 89, 32, 5, 15, 58, 77, 72, 95, 8, 38, 69, 37, 24, 27, 90, 77, 92, 31, 30, 80, 30, 37, 86, 33, 76, 21, 77, 100, 68, 37, 8, 22, 69, 81, 38, 94, 57 }

    Returns: 1685.6363636363637

  44. {0, 11, 0, 9, 0, 13, 0, 10, 0 }

    {0, 8, 0, 14, 0, 17, 0, 21, 0 }

    Returns: 28.304347826086957

  45. {0, 0, 0, 0 }

    {0, 0, 0, 0 }

    Returns: 0.0

  46. {0, 0, 1 }

    {0, 0, 1 }

    Returns: 0.5

  47. {41, 67, 34, 0, 69, 24, 78, 58, 62, 64, 5, 45, 81, 27, 61, 91, 95, 42, 27, 36, 91, 4, 2, 53, 92, 82, 21, 16, 18, 95, 47, 26, 71, 38, 69, 12, 67, 99, 35, 94, 3, 11, 22, 33, 73, 64, 41, 11, 53, 68 }

    {47, 44, 62, 57, 37, 59, 23, 41, 29, 78, 16, 35, 90, 42, 88, 6, 40, 42, 64, 48, 46, 5, 90, 29, 70, 50, 6, 1, 93, 48, 29, 23, 84, 54, 56, 40, 66, 76, 31, 8, 44, 39, 26, 23, 37, 38, 18, 82, 29, 41 }

    Returns: 1496.1771428571428

  48. {64, 32, 16, 8, 4, 2, 1, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 64, 32, 16, 8, 4, 2, 1 }

    Returns: 2450.0

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

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

    Returns: 3.5

  50. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

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

    Returns: 0.0

  51. {19, 92, 0, 89, 0, 0, 0, 0, 56, 44, 1, 0, 92, 18, 0, 74, 85, 0, 56, 60, 0, 0, 69, 0, 38, 0, 4, 0, 52, 0, 0, 0, 0, 23, 89, 0, 96, 88, 0, 0, 95, 19, 16, 61, 25, 0, 17, 0, 0, 35 }

    {3, 80, 93, 0, 41, 0, 0, 33, 0, 73, 23, 0, 63, 0, 0, 33, 0, 63, 93, 0, 0, 13, 29, 0, 41, 34, 0, 0, 91, 54, 0, 22, 99, 25, 88, 0, 0, 0, 0, 43, 49, 0, 0, 96, 0, 0, 74, 0, 27, 0 }

    Returns: 1079.265536723164

  52. {0 }

    {0 }

    Returns: 0.0

  53. {75, 0, 0, 74, 0, 0, 73, 0, 41, 40, 49, 17, 0, 43, 33, 82, 0, 15, 0, 92, 0, 56, 59, 0, 94, 52, 0, 23, 0, 63, 2, 0, 8, 68, 0, 0, 68, 0, 4, 0, 0, 65, 0, 83, 0, 0, 22, 49, 0, 10 }

    {0, 38, 30, 0, 75, 71, 8, 100, 0, 84, 0, 25, 63, 0, 0, 0, 0, 21, 0, 33, 16, 34, 95, 0, 51, 8, 0, 37, 0, 41, 0, 0, 0, 0, 77, 36, 30, 0, 0, 0, 0, 0, 0, 34, 25, 0, 40, 0, 0, 0 }

    Returns: 962.6734693877551

  54. {10, 0 }

    {100, 50 }

    Returns: 10.0

  55. {0, 1, 0, 5 }

    {0, 1, 0, 5 }

    Returns: 3.0

  56. {0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 }

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

    Returns: 3.5

  57. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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, 0 }

    Returns: 18.181818181818183

  58. {59, 70, 83, 0, 0, 0, 36, 78, 52, 99, 25, 68, 0, 38, 71, 69, 79, 58, 80, 67, 79, 39, 19, 26, 6, 0, 89, 75, 0, 51, 62, 0, 0, 2, 49, 37, 66, 0, 30, 15, 75, 65, 96, 69, 59, 5, 8, 43, 68, 35 }

    {13, 77, 42, 0, 0, 0, 65, 21, 11, 10, 6, 77, 0, 30, 10, 41, 84, 41, 44, 61, 45, 63, 58, 2, 11, 0, 70, 90, 0, 58, 97, 0, 0, 78, 98, 90, 40, 0, 47, 27, 74, 89, 17, 76, 8, 20, 77, 3, 47, 92 }

    Returns: 1376.979865771812

  59. {0, 0, 0, 0, 0, 0, 5, 6, 1, 2, 3, 0, 0, 1, 0 }

    {0, 0, 0, 1, 0, 2, 0, 6, 0, 2, 0, 0, 2, 0, 0 }

    Returns: 11.5

  60. {0, 0 }

    {0, 0 }

    Returns: 0.0

  61. {10, 6, 0 }

    {3, 10, 0 }

    Returns: 10.0

  62. {10, 0, 12, 15, 5, 21, 32, 65, 12, 1, 0, 12, 45, 12, 56, 3, 34, 12, 67, 23, 2, 4, 56, 12, 34, 7, 2, 1, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5, 12, 34, 56, 78, 12, 45, 67, 23, 45, 12, 56, 78 }

    {1, 23, 4, 12, 45, 0, 12, 3, 48, 90, 11, 0, 11, 7, 43, 67, 82, 39, 4, 5, 1, 23, 4, 12, 45, 0, 12, 3, 48, 90, 11, 0, 11, 7, 43, 67, 82, 39, 4, 5, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }

    Returns: 925.2020202020202

  63. {1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

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

    Returns: 12.727272727272727

  64. {0, 0, 1, 0 }

    {1, 0, 0, 0 }

    Returns: 1.0

  65. {12, 64, 13, 48, 68, 97, 0, 74, 0, 73, 10, 12, 98 }

    {85, 15, 96, 11, 20, 23, 0, 27, 27, 29, 88, 15, 20 }

    Returns: 368.8181818181818

  66. {0, 2, 2, 5, 6, 7 }

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

    Returns: 10.125

  67. {6, 21, 21, 44, 51 }

    {94, 29, 29, 56, 49 }

    Returns: 118.94

  68. {0, 56, 60, 70, 19, 6, 8, 89, 33, 84, 12, 25, 78, 64, 38, 23, 90, 21, 91, 88, 0, 4, 91, 97, 99, 80, 33, 29, 47, 80, 85, 39, 69, 2, 73, 30, 61, 16, 70, 23, 92, 88, 33, 69, 90, 30, 8, 39, 0, 82 }

    {0, 76, 53, 88, 23, 55, 15, 94, 80, 94, 54, 94, 64, 25, 99, 32, 40, 15, 58, 91, 23, 16, 95, 43, 64, 7, 38, 78, 16, 35, 82, 52, 69, 36, 80, 67, 79, 41, 58, 97, 72, 1, 77, 80, 21, 13, 87, 59, 0, 28 }

    Returns: 1651.3333333333333

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: