Statistics

Problem Statement for "EllysTicketPrices"

Problem Statement

An airline is selling tickets for one of its flights. The ticket can be purchased during N consecutive days. On each day the price of the ticket is a constant, but it may change between days.

You are given the int N and the int[] C that describes how the prices change between days. Suppose the price on day 1 is P1. Between day 1 and day 2 the price will change by C[0] percent, between day 2 and day 3 it will change by C[1] percent, and so on. Formally, if Pi denotes the price on day i, we have that for each i > 1 the price Pi is computed as Pi-1 * (100 + C[i-2]) / 100.

Of course, since we are talking about real money, all prices are immediately rounded to two decimal places (i.e., cents). The usual rounding "to the nearest cent" is applied, with half a cent always being rounded up. Thus, X.424999 is rounded to X.42, while X.425 becomes X.43. Note that the rounding is applied after computing each price. For example, the price P3 is computed from the rounded value of the price P2.

The company wants to estimate the amount of money they will get for one ticket. For simplicity, they made the assumption that the ticket will sell on one of the N days, chosen uniformly at random. Thus, the expected price it will be sold for is (P1 + P2 + ... + PN) / N. Note that the calculated expected price is also rounded to cents.

Let's take a look at the following example. The airline is selling a ticket for 5 days with the changes in price between days being -10%, +15%, +5%, -20%. If the airline sets the initial price P1 to 200 euro, then the prices in each of the 5 days will be (200.00, 180.00, 207.00, 217.35, 173.88). The expected selling price will then be (200.00 + 180.00 + 207.00 + 217.35 + 173.88) / 5 = 195.65 euro. (Note that the actual expected price is 195.646, but it is also rounded to cents.)

In order to be profitable, the airline wants the expected price of the ticket to be target euro. (That is, exactly target.00 euro after the last rounding.) Now they wonder what initial price P1 they should set in order to achieve this goal. In the example above, if target is 180 euro, then the initial price P1 must be 184.01 euro. This way the price of the ticket in each of the days would be (184.01, 165.61, 190.45, 199.97, 159.98), whose average is 180.004 which rounds to the desired 180.00.

Elly recently started working at the airline. Now her task is to determine the initial price of the ticket P1 given N, C, and target. Return a floating point number rounded to exactly two decimal places - the initial price P1, that the company must use.

Definition

Class:
EllysTicketPrices
Method:
getPrice
Parameters:
int, int[], int
Returns:
double
Method signature:
double getPrice(int N, int[] C, int target)
(be sure your method is public)

Notes

  • Even though the return value is exact, due to the way floating point numbers work return values with an absolute or a relative error up to 10^(-9) will be accepted.

Constraints

  • N will be between 2 and 100, inclusive.
  • C will contain exactly N - 1 elements.
  • Each element of C will be between -99 and +99, inclusive.
  • target will be between 10 and 10,000, inclusive.
  • It is guaranteed that the input will be such that there will exist a unique price P1 which gives the expected selling price target.

Examples

  1. 5

    {-10, 15, 5, -20}

    180

    Returns: 184.01

    The example from the problem statement.

  2. 11

    {5, 16, 17, -3, -10, 20, 20, 14, 2, 0}

    1337

    Returns: 874.77

  3. 2

    {0}

    42

    Returns: 42.0

    With no change in the price, the answer should be obvious.

  4. 20

    {30, -26, 87, 47, -39, 25, -67, 62, -38, 68, -84, 5, 28, -20, 50, -61, 10, 63, -71}

    392

    Returns: 476.28

  5. 50

    {-60, 61, 17, 86, 56, 27, 9, 41, -27, -36, 57, -16, 1, 50, -55, -36, 14, 13, -93, 14, 18, 25, 62, -18, 40, 79, 56, 19, 10, -55, -43, 45, -43, -84, 61, -64, 41, -55, 38, 18, 36, -43, 79, 33, 87, 19, -47, 38, -56}

    8887

    Returns: 9451.93

  6. 17

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

    1000

    Returns: 992.85

  7. 20

    {-18, -15, -13, -12, -11, 0, 1, 2, 4, 8, 16, 32, 64, 99, 99, 99, 99, 99, 99}

    1081

    Returns: 120.79

  8. 23

    {-5, -5, -5, -5, -5, 0, 0, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3}

    1234

    Returns: 1336.44

  9. 50

    {0, 0, -10, -10, 5, -10, -20, -10, -5, 0, 0, 2, 3, 10, -2, 5, 6, 7, 10, 12, 15, 17, 20, 20, 7, 3, 2, -50, 60, 99, -80, 99, 30, 30, 30, 20, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -10, -70}

    5042

    Returns: 2971.23

  10. 20

    {62, 84, 85, 10, 88, 91, 45, 61, 94, -5, -2, -9, -1, 16, 1, 1, -6, -5, 6}

    10

    Returns: 0.17

  11. 50

    {-96, -58, -8, -22, -3, -5, 1, -9, 8, -6, 4, 13, 5, -18, 5, 3, 2, 13, 10, 6, 8, -9, -7, 14, -18, -22, 14, 7, 5, 10, 11, 13, -33, 2, -4, -5, 10, -2, -11, -6, 13, 13, -18, 9, 12, -5, 12, 10, -8}

    10000

    Returns: 303194.87

  12. 50

    {-1, -71, -34, -60, -54, -51, -6, -10, 50, 8, 46, 75, 96, 81, 49, 20, 24, 0, 14, 66, 80, 59, 64, 90, 49, 45, 69, 94, 74, -90, -37, -37, -77, -5, -67, -93, -32, -16, 93, 74, 43, 37, 35, 77, 9, 41, 49, 78, 26}

    666

    Returns: 128.34

  13. 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}

    4242

    Returns: 4242.0

  14. 11

    {-19, 3, -92, -24, -7, 74, 16, 77, -21, -43}

    5565

    Returns: 18198.12

  15. 20

    {47, 18, -22, 34, 15, -5, -95, -67, 52, -41, -59, 61, 24, 36, 47, 89, 72, 72, -19}

    9070

    Returns: 14494.8

  16. 33

    {-34, 1, 48, 28, -12, 95, -87, 49, 74, -73, 57, 67, 31, 70, -6, 61, -31, -88, 55, 43, 7, 45, -21, -2, 45, -49, -28, -12, 30, -57, 95, 29}

    9906

    Returns: 15963.74

  17. 40

    {15, 51, 21, 81, 1, 35, -15, -36, 74, 26, -97, -64, 80, 87, 64, 45, 25, 13, -16, -42, -50, 44, 74, -3, 83, 81, -77, -60, -31, -37, 88, -42, -68, 44, 55, -75, 40, 26, 96}

    887

    Returns: 776.17

  18. 55

    {64, 30, -9, -21, 93, 44, 56, 19, 69, 7, 47, -79, -96, 43, -32, 44, -33, 82, -27, 89, 92, -1, 39, -44, 21, 84, -60, 86, -79, -51, 22, -13, -43, 71, -33, -65, -54, -8, 43, -3, 7, 26, -5, 52, -44, 42, 4, 91, 30, 65, 22, -45, -72, 52}

    5022

    Returns: 2953.59

  19. 60

    {7, 65, -3, 21, 4, -41, -3, 25, 81, -67, -45, 99, -5, 38, -35, -26, 34, 41, 46, 4, -72, -39, -12, -64, 33, -24, -35, 65, 46, -84, 13, -29, 20, 27, -51, 55, 61, -7, 48, -41, 7, 51, 95, -89, 14, 30, -8, 37, -32, 16, 23, -9, -27, 61, 20, 11, -41, -27, -7}

    1797

    Returns: 3482.51

  20. 77

    {69, 34, 11, 90, 54, -42, -23, -1, 15, 6, -75, -37, -18, 34, -82, 92, -73, -13, -37, -3, 11, 20, 88, 88, -93, 9, 82, 27, 83, 76, -56, 96, -64, -21, 33, -20, 38, 33, -16, -31, -9, -49, 65, -33, 57, 17, -24, 91, -2, -1, -46, 99, 58, 14, -4, -82, 75, 24, -51, 77, 57, 0, -13, -43, -13, -14, 17, 98, -24, 1, 37, 25, 53, 33, 87, -12}

    1545

    Returns: 2726.89

  21. 80

    {70, 67, 76, 82, -21, -49, -20, -27, 0, -40, 47, 20, 5, 15, -86, -19, 68, 30, 15, -67, -76, -53, 61, 91, -23, 5, -68, 33, -10, 5, -15, 64, -6, 31, 71, 49, -9, 88, 27, 6, 34, 43, 56, -55, 51, 70, -94, 99, 51, 56, -39, 27, -38, 35, -48, -59, 58, 43, -35, -10, 19, 83, -21, 88, 24, 2, -61, -1, 47, 69, -84, 88, -8, 22, -25, -13, 52, -66, 59}

    2864

    Returns: 3802.14

  22. 99

    {46, 47, 66, 80, -3, -46, -9, 29, 99, -4, -76, 82, 41, -9, -13, 67, -61, 51, -1, -8, 55, 26, 3, 20, -99, 35, 60, -6, -87, -37, -24, 15, 78, 2, 51, 93, -46, 24, -28, 95, 48, 66, -25, -51, 6, -7, -65, 35, -29, -10, 73, -48, -6, 61, -21, 88, 4, -32, 87, 38, -67, -35, -17, 41, 96, 62, -40, -17, 45, 50, 85, -5, 83, 90, -95, -12, -3, -6, 95, -43, 51, 45, 56, 45, -78, 34, 46, 22, 28, -28, 33, 88, -52, -74, 70, 19, 5, 67}

    858

    Returns: 754.6

  23. 100

    {49, 48, 31, 43, 90, 61, 70, 65, 91, -80, -96, -79, -15, 1, 57, -7, -84, -37, 75, -15, -42, 11, 70, 66, 8, 75, -66, -28, 37, 3, 14, 15, -50, 73, 14, -15, 41, -69, 16, 38, 89, 25, 76, 23, 39, 64, 29, -18, -69, 39, -7, -80, 57, 6, 59, -60, 24, 53, -26, 89, 10, -58, -30, -15, -17, 16, 18, -31, -7, 39, 56, 82, 68, 90, -22, 11, -40, -14, -60, -46, 35, 47, 8, 71, 69, 70, -40, -80, 71, -62, 5, 83, -22, 78, -11, 18, -45, 25, 61}

    3819

    Returns: 2176.8

  24. 100

    {56, -1, -12, 93, 67, -86, -76, -36, -32, -36, 95, 71, -20, 40, 53, -20, 33, -31, -56, -18, -34, 32, 1, 92, 88, 97, -22, -3, -20, 15, -45, 20, -73, 76, 38, 33, 97, 65, 15, -97, -42, 16, 49, 37, 11, 50, 77, -71, -43, -14, 81, 63, 12, 66, 80, 94, -66, 53, -26, 24, 52, 69, -63, -75, 59, 45, 7, 53, 17, -81, 27, 88, -8, 71, -78, 93, 15, 58, 33, -67, 59, -18, 43, -67, 45, 89, 90, 31, -32, 90, -92, 52, 8, 91, -5, -36, 97, -18, -63}

    1826

    Returns: 8320.59

  25. 100

    {21, 43, -24, -29, 21, 69, -34, -14, -86, -18, 17, -87, -16, -6, 56, 44, -24, 90, 42, -70, -51, 0, 38, 83, 67, 59, -20, -44, 22, -45, 23, 72, -54, 73, -52, -30, 50, 9, 99, -58, 86, 12, -65, -9, 27, 26, -34, 37, 51, 26, -31, 60, 75, 80, 1, -46, -17, 67, -32, -19, 74, 50, -19, -19, 61, -81, -36, 89, -56, 63, 19, 63, 43, -60, -18, 68, 48, 30, -40, 72, -7, -17, 31, -37, -57, 79, 10, 95, 25, 58, 63, -60, -38, -50, 42, -70, 90, 53, -25}

    9298

    Returns: 60037.25

  26. 100

    {30, 94, 36, -35, -9, -65, 96, 62, -26, -44, -19, -3, 59, 28, 23, -27, 80, 51, 93, 13, -88, 88, 97, -43, -87, 33, 98, -54, 78, -17, 59, 36, -40, 23, -63, 88, -63, 96, -95, -28, 37, 96, -24, -53, 31, 96, 83, 15, -42, 34, -53, -16, 64, 57, -59, -48, 17, 12, -28, 10, 96, 64, -58, 55, -5, -38, 98, 52, -40, 33, 39, -61, -4, 46, -42, 86, -24, 79, 93, 52, -74, 83, 31, 41, -78, 73, 80, 20, 84, -44, -14, 50, -14, -13, 79, -67, 16, -76, -16}

    5604

    Returns: 8488.59

  27. 100

    {44, -52, -33, -51, -75, 20, 11, 7, -69, -34, 8, 94, 83, 8, 3, -17, 24, -37, 67, -81, 44, -51, 8, 90, 87, 14, 12, 53, -10, -11, 85, -73, -53, 22, 80, 73, 78, -51, 9, -68, -10, -26, 87, 25, 63, 20, -5, -3, 41, 97, 53, 32, 34, 40, 46, 12, 99, 15, -90, 93, 26, 23, 87, -60, -82, -36, 54, 28, 51, -43, 42, -42, 51, 14, -8, -35, 50, 62, 76, -26, 0, -78, 8, -46, 88, 15, -7, -14, 21, -18, -50, 96, 88, -76, 39, 1, -47, -11, 60}

    8045

    Returns: 44490.78

  28. 100

    {-20, 71, -12, -55, -94, -39, 76, -5, 97, 96, -25, -4, 27, 13, 43, -88, 94, 79, 91, -92, -11, 83, -46, 6, 10, 6, 65, 0, -29, 81, 61, -43, 60, -57, 92, 58, 44, 68, 62, -46, -77, 46, 69, 16, -70, 12, 40, 12, -69, 76, 22, 15, 10, 97, 17, -16, -80, 89, 10, 97, 32, 64, 92, -57, -51, 14, 69, 94, 3, -15, 50, 49, 49, -69, 53, 41, -7, 5, -89, -39, 46, 6, 5, 38, 99, 39, 22, -8, 32, -43, 8, -66, 57, 14, -58, -7, 58, -7, -70}

    1319

    Returns: 10181.15

  29. 95

    {70, 91, 57, 69, -40, 85, -75, 83, 19, -36, 66, 29, -61, 44, 90, -29, 49, -95, 50, 11, 23, 79, -58, 90, -17, -74, 62, -65, -78, 36, 0, -39, -57, 46, 71, 29, -54, 24, -9, 68, 12, -58, -22, 67, -28, 45, -21, 64, 12, 19, 1, -39, -1, -35, -20, 87, 22, 99, -46, 6, 58, 65, 12, 77, 22, -79, -51, 74, 67, 53, 21, -31, -8, 96, 23, -57, 19, -38, -58, 14, -5, 54, 96, 36, 92, 3, -41, -20, -88, 47, 44, 83, 80, 47}

    5804

    Returns: 5451.61

  30. 81

    {-10, 4, 54, 73, 98, 89, 55, 32, -83, 74, -73, 86, -62, -60, 70, 12, 94, -17, 20, 9, -83, -70, -55, -26, -52, 85, -29, 62, -8, -57, 55, 65, -33, -9, -25, 86, -57, 18, -11, 52, -19, 10, 87, 17, -53, 63, -44, -14, 98, -56, 48, 3, 89, 15, 18, -66, 96, 98, 47, -40, 56, 76, -12, -25, -86, 39, -5, 67, 24, 6, 60, 37, 85, -35, 76, -73, 78, -1, -76, 59}

    8106

    Returns: 8218.71

  31. 69

    {-21, 64, -4, 39, 92, 79, 95, -27, 30, -98, -22, -14, -22, -51, 34, 69, 52, -71, -15, 10, 53, -71, -38, 40, 75, -46, 37, 1, -13, -5, 79, 0, -32, -62, 17, 91, 77, 4, 56, 99, 61, 57, -90, 6, 92, 90, -6, 92, -58, -2, 12, -67, 59, 12, 83, -16, 4, 77, 60, -32, 43, 18, 46, -61, 72, -71, 98, 71}

    4324

    Returns: 5627.0

  32. 58

    {75, 10, 74, -13, -19, 82, 45, -25, -23, 25, 35, 21, 56, -82, -65, 19, -86, 24, -12, 42, -7, -94, 91, -32, 61, 93, -48, -3, -35, 76, 12, 30, -8, -37, 36, -51, 63, -28, 42, 98, -19, 85, 6, 44, -13, 0, 3, -48, -1, 24, 28, -3, 21, 62, -56, -51, 97}

    2656

    Returns: 2280.3

  33. 84

    {85, 30, -68, 14, 97, 28, -5, -4, 63, 31, 99, 56, 67, 51, -84, -14, -27, 14, -83, -76, 46, -30, 65, 28, 13, 45, 47, -21, 62, 29, 83, 85, 8, 86, -37, 31, -23, 6, -6, -33, -84, 16, 95, -73, -32, 92, -65, -91, 76, -7, 37, -34, 23, 9, -24, 28, 54, 44, 48, -53, 18, 54, 10, -48, -54, -28, 40, -7, 4, 22, 4, -16, -34, -4, 45, -28, 74, -59, -7, 42, 45, 78, -49}

    1404

    Returns: 633.82

  34. 95

    {-1, 58, 73, 84, -24, -47, 82, 77, 22, -43, -54, -53, 13, -59, 7, -73, 49, -47, -87, -18, 26, 68, -27, 90, -52, 84, 3, -44, 82, 61, 15, -20, 44, -67, -6, -29, 5, 95, -13, 30, -53, 21, -40, 70, -20, 98, -21, -20, 92, 21, -61, -25, 33, 25, 66, 30, 10, 58, 63, -92, 97, -19, -1, 15, 61, -66, -3, 92, -16, 38, -8, -13, 61, 72, -11, 98, -57, 18, -44, 57, 42, -57, 88, -45, 89, 65, 36, 19, 20, -60, -42, 71, -39, 88}

    7128

    Returns: 14185.88

  35. 92

    {31, 32, 38, 87, 74, 38, 70, 23, -12, 47, -18, -46, -44, -60, 8, -80, 0, 64, 80, 96, 13, -65, -19, 51, 0, -68, 25, 87, -13, 24, 4, 95, -40, -40, 30, -29, 64, 47, -72, 71, -57, 89, 68, -7, -63, -64, -38, -77, 90, -34, 33, -19, 73, 56, -11, -62, -42, 85, 25, -35, 79, -63, 52, 83, 50, -12, -66, -41, 11, 22, 91, -8, -63, -6, 98, -36, 41, -1, -23, 17, 37, -44, 55, 1, -20, 52, 87, -34, -40, -19, 12}

    8822

    Returns: 3816.46

  36. 94

    {11, 45, 14, 57, 83, 86, 84, 19, -48, -59, -48, 67, -1, 18, -63, 49, 63, -87, -49, -37, 63, 13, -90, 66, -16, 5, -18, 23, -23, -62, -24, 25, 55, 6, 39, 2, 87, -33, -33, 57, 81, -14, 5, 12, 51, -66, -68, -6, 10, 41, 12, -3, -37, 42, 32, 86, 45, -22, -41, -36, 41, 31, 24, -75, 62, -10, -2, 96, 48, -12, -46, -8, 30, -33, 92, 26, 65, 40, 57, -14, -43, 32, 64, -86, 96, -36, 45, -38, 71, 20, 68, 69, 46}

    8218

    Returns: 7223.23

  37. 91

    {57, 87, 79, 33, -63, -35, -92, -7, -16, -58, 19, -75, 91, 77, -23, 41, 88, -33, 72, 1, -75, 16, -5, -6, 60, 3, 10, 45, -85, 58, 65, 20, 75, 35, 47, 91, -60, -10, 76, 55, -58, 88, 23, -80, -55, 56, -51, 57, -32, 34, 49, -25, 12, 25, 82, 5, 95, -43, -8, 51, -13, 21, -20, -28, 62, -8, 30, -14, -49, -25, -31, -44, 94, -28, -37, -5, 9, -6, 85, 59, 63, -46, -55, 99, 87, 90, -34, -80, -10, 51}

    3059

    Returns: 10284.17

  38. 58

    {86, 97, 61, -39, 28, 62, 22, -53, -75, -19, 58, -54, 11, -59, -90, -18, 43, -15, -5, 23, 51, 69, 97, 2, 42, -56, 44, -67, 89, -78, -8, 42, 31, 76, -11, -4, -69, -32, 73, -2, 94, -40, 18, 19, -9, -56, 66, -46, 20, 14, -18, 70, -47, 62, -36, 1, 76}

    4534

    Returns: 5436.39

  39. 59

    {53, 58, 43, -12, 30, 85, -17, 21, -15, -78, 71, -27, 22, -9, 28, -55, -41, -59, -61, -11, 45, 39, -31, -61, 59, -66, -30, 57, 50, 3, 65, 56, -36, -60, 45, -31, -24, -3, 8, 51, 7, -34, -41, -22, 46, 30, -20, -11, 9, 11, -26, 8, 60, -8, 71, 12, -6, -35}

    1900

    Returns: 1929.08

  40. 54

    {83, 62, -8, 39, 17, -11, -74, -59, 47, 38, -50, -38, -49, 94, 32, -31, 31, -5, -19, 61, -65, 88, 19, -94, -2, -29, 98, 99, -40, -24, 55, 66, 82, 12, 82, -60, -49, 62, 19, 37, 76, -10, -7, 14, -43, -12, 8, 92, -70, 82, 44, 59, 46}

    298

    Returns: 526.25

  41. 91

    {-78, -32, 28, 88, -36, -64, 82, 95, 77, 20, 7, -67, 74, -27, -58, -60, -10, -19, 4, 12, 46, -13, 26, 39, -63, 57, 24, 73, 81, -83, -51, 75, -15, 54, -72, 86, 59, -14, 70, -26, 79, -64, -34, 31, 57, -30, 83, -30, 48, 44, 12, -16, -7, -55, 49, 22, 14, 11, -63, -38, 97, -50, 80, 38, 45, -47, 24, 44, 79, -61, 67, 1, 32, -8, -51, 30, -52, 99, -25, 94, -12, -65, 91, 2, -7, 87, 88, -81, -1, -41}

    1940

    Returns: 20686.61

  42. 66

    {71, 73, 14, -24, -36, 96, 24, -7, 92, -76, 32, 56, 42, -15, 49, 28, 56, 60, 45, -25, 88, -69, -87, -93, 29, 1, 79, -12, -46, -76, 4, -30, -2, 21, 16, 39, -42, -22, -38, 20, -19, 68, 72, 49, 68, -10, -84, 44, 58, -52, 19, -28, 85, -26, -7, 26, -34, 14, 80, 38, 36, -50, 1, 38, 41}

    4963

    Returns: 1602.42

  43. 93

    {25, 38, -23, 23, 94, 69, 55, 77, 89, 18, 2, -88, -4, 57, -85, 49, -33, -25, 28, 59, 31, 17, -23, 64, -2, -56, -26, 54, 44, 9, 55, -26, -44, 58, -96, -33, -38, -48, 36, 70, 44, 92, -80, 11, 96, 62, 78, 56, -86, -26, 21, -38, 89, 5, -8, 11, 68, 46, -71, 70, 31, 28, -29, 32, -71, 22, 54, -60, 18, 23, -45, 81, -12, 86, 22, 68, 54, 96, 71, -12, -10, 78, 8, 78, -61, -49, -49, -43, -50, -59, 1, 81}

    1799

    Returns: 900.49

  44. 59

    {54, -1, 44, -6, -29, 61, 86, 51, -79, -6, 1, -83, 22, -11, -83, -13, 97, 67, 59, -88, 41, 19, -33, -12, -17, -16, 37, 4, 50, 40, 42, -56, -34, 41, 4, -56, 99, 58, 33, -31, 9, 11, -8, 62, 53, -16, -62, 32, 53, 3, 15, -4, -41, 66, -75, 92, 48, -27}

    8416

    Returns: 16559.63

  45. 55

    {86, 30, -68, 39, 12, 64, 88, 72, 38, -52, 68, -89, 85, 3, -98, -6, 95, 14, 31, -64, 11, 59, -38, 11, -56, 98, 9, 92, 68, 48, 94, -82, 26, 43, -74, 77, 11, 69, -63, -38, -39, 19, 66, -51, 37, 28, -12, -39, 76, 48, 81, 53, -84, 80}

    1212

    Returns: 1439.86

  46. 62

    {91, 97, 25, -11, 39, -5, -57, 56, -65, 13, -61, 96, -11, -2, 66, 92, 2, -18, -1, 71, -31, -46, -6, 42, -4, -7, 76, 35, -87, -58, 95, -68, -80, 63, -62, -40, 29, 55, 20, 82, 1, 95, -43, -3, -73, -13, 59, 43, 39, 24, -29, -65, 77, 29, -23, 52, 8, -65, 97, -37, 5}

    2374

    Returns: 1840.0

  47. 78

    {34, -8, -8, 31, 22, 90, 58, -47, -4, 76, 91, 26, -7, -18, 82, 46, -58, -86, -68, 80, -39, -87, 60, -1, 56, 39, 16, -44, 5, 24, 15, 45, 18, -57, -79, 70, 21, 92, -54, -36, 70, -48, 10, -71, 77, 88, 49, -12, 79, -36, -23, 2, 75, 16, 60, -73, -30, 22, 62, 62, 61, 39, 90, -96, 33, 87, 78, -46, -54, 82, 39, -62, -1, 0, 16, 78, -31}

    2123

    Returns: 1310.55

  48. 69

    {99, 16, 47, 94, 83, -40, -30, -77, 40, -32, -17, 27, -57, -81, -75, 84, -23, 4, 43, 84, -24, 2, -61, 38, 80, 49, -59, 67, -43, -38, 66, 4, 74, -57, 84, 67, -17, 55, -87, -26, 60, -30, 1, -25, 52, 8, -32, 48, 15, -31, 67, 73, -52, 33, -36, 62, 35, 18, 42, 91, -32, 48, 94, -32, -44, 13, 23, -8}

    4224

    Returns: 5930.93

  49. 51

    {95, -12, 72, 94, 33, 40, -98, 37, -96, 54, 63, -32, 88, -70, 7, -12, 38, 3, 50, -51, 53, 10, -7, -19, 9, -13, 83, 97, 52, 91, 23, 77, 87, 33, -53, -79, 22, 58, -14, 54, -73, 83, -82, 80, 54, -76, 39, 33, -13, 43}

    424

    Returns: 603.72

  50. 94

    {-7, 48, 55, 51, 30, -72, 2, 15, 78, 42, 82, -5, 25, -13, -5, -63, -71, -89, -86, 57, 83, -53, 83, 66, 85, 32, 58, 6, 94, 54, 60, 41, 0, -47, 97, 85, -95, 16, 60, 82, -12, -67, 16, -20, -24, 4, -48, 27, -52, 10, 78, 89, 43, -46, 78, -88, 5, -15, 39, 14, 10, 54, -12, -66, -5, 73, -8, 21, 64, -44, -18, 19, 58, 50, -66, 9, 72, 70, -60, -46, 8, 91, 46, 86, 74, 29, -92, -1, 64, 34, 0, -38, 64}

    6439

    Returns: 8624.83

  51. 84

    {53, 63, 85, 12, 87, -49, 11, 50, -65, -73, -19, 27, 53, -70, -72, 35, 99, 38, -37, 48, -18, 35, -10, 6, 48, -15, -6, 4, -91, 13, 53, 21, -41, -61, -5, 38, 85, -51, -44, -12, 21, 49, 54, -40, 5, -46, 33, 5, 75, -6, 67, -59, -24, 73, 27, -3, 94, 2, -45, 83, 18, 96, -60, 92, -24, -28, 25, -56, 72, 92, -30, 67, -10, 58, -91, 55, 82, -54, 17, 88, -62, -32, 26}

    8149

    Returns: 12019.49

  52. 84

    {-27, 2, 15, 80, 87, -34, -4, 12, 4, 43, -40, -75, 69, 36, 13, 42, 33, -23, 77, 56, 35, -92, 60, -23, 31, 7, 37, -28, 78, -6, -66, -51, 76, -41, -20, 58, 96, -47, -33, 7, -69, -24, 35, 27, 77, 33, -88, -11, 85, 21, 43, -51, 73, 44, 46, 58, -17, 97, 25, 99, -3, -38, -66, 45, 43, -84, 2, -63, 42, 34, 99, -62, 68, 83, -72, 68, -56, 24, 25, -56, -2, 32, 83}

    4470

    Returns: 6023.94

  53. 64

    {99, -58, 52, 25, -44, 16, 30, -3, 65, 43, -81, -47, 72, 18, 13, -77, 95, 76, 93, -15, 0, 29, 76, -77, 19, -73, -21, -37, 4, -19, 1, -25, 4, -38, 27, 40, -23, 50, 28, -41, -51, 64, 52, 13, 52, -84, 77, 54, -5, 84, 22, -39, -45, 66, 92, -90, 8, 87, 19, 34, 57, 80, 0}

    3471

    Returns: 7477.7

  54. 80

    {15, 83, 49, -61, 92, 59, 62, -45, 56, 0, -48, -32, -88, -18, -32, 26, -10, -65, 19, 90, -10, 56, 60, 43, 44, -41, 96, 72, -66, -76, 78, -80, 6, 50, -64, -5, -2, -21, 74, 50, -60, 50, 54, 40, 1, 51, -31, 55, 69, 24, 59, -9, -77, 84, -84, -20, 72, 35, -34, -25, -11, 34, 65, 13, 58, 71, 81, 37, -13, -49, -5, 72, 16, 23, 99, -74, -74, 64, -75}

    455

    Returns: 769.9

  55. 66

    {27, 42, 80, 86, 24, -38, -21, -51, 56, -35, -84, -25, -9, 30, -5, 10, -95, 90, 55, 94, -84, -7, -9, 62, -3, 18, -38, 47, -24, 92, -6, 17, -29, 23, 8, 33, 48, 79, 54, -69, 50, 50, 29, -70, -18, 82, 41, -53, -16, 88, -1, -48, 28, -26, -58, 0, -17, 43, 58, 55, 44, 1, 92, 18, 5}

    3981

    Returns: 6696.27

  56. 98

    {8, 21, 28, 87, 90, 26, 76, 47, 73, 1, -91, -74, -67, 66, -17, -44, -75, 13, 8, -1, 4, 43, -15, 58, -81, 43, 64, 71, 97, 45, -84, 53, 17, -56, -36, 22, 61, 76, -30, -37, 34, -16, 27, 28, 4, -11, -8, 54, 98, -2, -61, 80, -69, 34, -68, 56, -51, 70, -39, 18, 41, 18, 67, 66, -27, -12, 81, -43, -10, -43, 95, 16, -28, 38, 57, -11, 68, -5, 64, 74, -17, -88, 31, 23, 84, -43, -20, -51, 77, 13, 64, 81, 3, -45, -30, -46, 81}

    6558

    Returns: 4872.55

  57. 94

    {-21, 96, 54, 78, 77, 22, 38, -70, -68, -46, -54, -92, -40, -13, -1, 30, -33, 3, -7, 5, 96, 7, 72, 61, -38, -43, 5, 23, -55, 29, 41, 6, 46, -55, -29, 47, 50, 4, 41, 11, 26, 73, 52, -50, -26, -41, 47, 98, -80, -12, -26, 96, -22, -14, 62, 38, 61, 26, -39, 81, 0, 56, -42, -73, -12, 35, 67, 35, -31, 69, -62, -36, 38, 82, 39, -4, -25, 62, 40, -4, 45, -21, -29, 30, -34, 85, 9, 6, -44, -24, 7, 6, 62}

    2043

    Returns: 3929.23

  58. 88

    {1, -30, 78, 13, -11, 95, 8, 38, 70, 41, 18, -80, -41, 29, 36, 66, 43, -57, 56, 67, 10, 90, -13, -76, 35, -38, 19, -5, -50, 28, 58, 16, 74, 53, -49, -22, -58, 47, -53, 41, 77, -6, -86, 24, 77, 46, -89, -24, -66, -27, 49, 95, 87, -12, -73, 75, 97, -84, -22, 43, -17, 18, 61, 18, 16, 3, 6, 75, -70, 32, 59, 86, 31, 1, -12, 57, -31, 50, 57, 56, 41, 3, 64, -65, -23, 42, -54}

    1113

    Returns: 641.82

  59. 74

    {14, 80, -28, -10, 60, 54, 86, -48, 79, 45, -8, -80, 50, -61, -8, 73, -55, 67, -53, 55, -61, 80, 77, -5, -38, 24, 42, -40, 70, -37, -97, 6, 16, 87, -60, 28, 79, 30, 38, -82, 69, 80, 77, -76, 18, 18, 31, 39, -46, 73, 34, -78, 73, -31, 70, 31, -25, 54, -10, -36, 54, -19, 69, 38, -33, 51, -25, 15, 66, -41, -29, 82, 61}

    1861

    Returns: 2226.94

  60. 88

    {60, 2, -52, -76, 62, 33, 71, 90, 57, 47, 31, -57, 21, -34, 37, -64, -74, 55, 56, -71, 20, 39, 41, 72, 7, -16, -93, -53, -30, 11, -1, -2, 1, 25, 36, 60, -41, 39, -34, 82, 22, 7, -46, 17, 12, 63, 53, 38, -89, 85, 31, -15, -21, 29, -24, 77, 81, 64, -29, 79, 51, 81, 25, -62, -73, -35, 55, 73, 36, -75, -16, -28, -3, 83, -9, 81, 36, -41, -45, -33, 59, 65, 45, 86, 22, 33, 35}

    5001

    Returns: 14169.85

  61. 87

    {-20, 78, 54, -30, -86, 49, -43, -35, 74, 94, 30, 73, 18, -59, 56, 24, 10, 58, 28, -69, -30, -67, 85, 78, 27, 38, -47, -94, 68, 3, 84, 46, -81, 33, -63, 78, -45, 90, 52, 74, 55, 32, -28, 63, 76, -29, -2, 81, 46, 73, 58, -38, -65, -90, 21, 30, 70, -80, 85, -49, 1, 89, 94, -39, -56, 46, 32, -31, 12, 7, 22, 20, -61, 24, 6, 24, 81, -20, 67, -14, -25, -5, -10, 92, 31, -82}

    2012

    Returns: 6627.09

  62. 69

    {88, 59, -10, 85, -17, -64, 16, -67, 93, 82, -42, 15, 34, 19, -56, 91, -56, 82, 72, -43, -90, -29, -55, -56, 25, 69, -36, -44, 3, 15, 51, 26, -53, -11, 19, 44, 29, 15, -35, -17, 22, 35, -4, 42, -15, 1, 71, -18, -48, 50, 99, -14, 86, -6, -21, -3, 18, -29, 22, -38, 27, -11, 88, -62, 22, 73, 87, -6}

    5667

    Returns: 9177.02

  63. 66

    {98, 11, 87, 82, 39, 43, -98, 59, 87, -29, 61, 12, 50, 87, -63, -20, -36, 82, -35, -39, 59, -37, 76, 92, -73, -53, 81, -66, -88, 40, -7, 42, 48, 88, 84, 4, -59, -11, 75, 27, -59, -9, 64, 10, -83, 26, 73, 63, 56, 90, -89, -21, 16, -9, 49, 88, 1, 63, 5, 71, 95, 25, -34, 88, 59}

    7959

    Returns: 8245.2

  64. 67

    {-92, -45, 28, -39, 6, 70, 21, 21, -7, -48, -22, -40, 5, -14, 9, 2, -35, 70, 18, -33, 86, -24, 76, 35, 18, 64, 41, 55, -16, -37, -54, 17, -18, -22, 63, 15, 84, -60, -40, -20, 12, 38, -5, 97, -77, 12, 38, 29, -37, 94, 7, -53, -54, 27, -28, 93, 16, -33, 9, -34, 5, 0, 34, -27, 68, -27}

    4071

    Returns: 62803.69

  65. 51

    {74, 62, -46, 64, -11, 66, -3, -33, -1, 17, 73, 90, -45, -83, 62, 84, -6, 9, -60, -97, 97, -44, 54, 50, -80, 64, -39, 1, 3, 22, 20, 55, 80, 39, 39, -26, -21, 17, -9, 48, 38, 77, 1, -39, -89, -9, 99, -61, 73, -49}

    9719

    Returns: 8453.84

  66. 60

    {38, -33, 80, 55, 66, 59, -14, 98, 33, -26, -9, -32, -67, 90, 70, -81, -23, -24, -28, 19, -74, 58, -13, 61, -97, -16, 93, -28, -16, 84, 12, 19, 25, 19, 12, 26, 82, 28, 30, 46, -88, 36, -1, -22, 23, 1, 71, -63, -21, 34, -32, -12, 35, 95, 4, -7, -10, 99, -7}

    7629

    Returns: 4472.96

  67. 74

    {-8, 11, 33, -3, 99, 79, 74, 1, -83, 9, 44, -40, -19, 56, 14, -37, -17, 23, 79, 79, 9, 17, 32, -45, 96, 77, -11, -99, 34, 33, -20, -67, -52, -50, 58, 16, 70, 26, -8, 85, -16, -33, 16, 84, -78, 34, 88, -68, 38, 4, 43, 97, 98, -13, 87, 50, -91, -36, 60, 59, -22, 27, -19, -27, -32, 25, -60, 34, -6, 0, 48, 25, 0}

    1016

    Returns: 728.36

  68. 67

    {-13, -11, 95, 51, -30, -28, 22, -13, 27, -97, -25, 9, -1, 13, -53, 68, 3, -30, -8, 37, 29, -24, 60, 76, -14, 53, 1, -71, 92, -61, 77, -6, 88, -33, 11, 67, 98, -38, -56, 2, 67, -42, 83, 70, 39, -95, -6, 97, 25, 90, 36, 27, -78, 54, 96, 64, 11, -9, -77, -32, 8, 8, 18, -30, 59, 4}

    9523

    Returns: 38693.48

  69. 79

    {-7, 91, 43, 68, -12, 94, -25, -54, 52, -11, -36, -36, 86, -52, -10, -85, 37, -36, -29, -5, 17, 22, 90, -29, 91, 33, 58, -28, -21, -78, 69, -17, 71, 18, -36, 14, 34, -36, 83, 18, 82, 66, 45, -42, 41, -57, -60, -65, -6, -42, 37, -81, 4, 54, 8, -17, 1, 41, 58, 92, 11, -83, -16, 78, 9, 43, 75, -41, -45, 76, -25, 79, -52, -21, 3, 61, 26, -11}

    493

    Returns: 658.53

  70. 94

    {90, 90, 40, -28, 4, 91, -2, 72, -32, 46, -19, -77, 73, -85, -34, -86, 3, 63, -46, 77, 64, -71, -62, -4, -7, 11, 28, 29, -31, 43, 73, 58, 94, 93, 52, 0, 69, 43, 7, -91, 10, -37, 30, -6, -48, 66, 27, 73, -72, 82, -79, -18, 23, -35, 43, 56, 21, 51, 30, 63, 0, 49, 24, -82, 67, 66, -22, 79, 56, 5, 60, 62, -36, -95, 78, 58, 83, -21, 43, -2, -10, 83, 59, -93, -1, -27, -10, 60, -29, 62, -42, 70, -41}

    2672

    Returns: 2737.04

  71. 59

    {57, 43, 25, 90, -17, 16, 6, 72, 80, -65, 86, -76, -97, 88, -52, -12, -58, -14, -11, -17, -39, 42, 10, 22, 17, -33, 18, -15, 39, -51, 24, -7, 25, -30, -3, 71, 48, 39, 69, -82, 64, 47, 52, 13, -29, -50, 67, 81, 22, 83, -12, -15, -19, 20, -3, -19, -71, 38}

    1791

    Returns: 1401.41

  72. 96

    {70, 98, 69, 65, -26, 33, 56, 35, 53, -43, -17, -58, -23, -96, 62, -84, -11, 8, -47, 22, -17, -49, 90, -11, -42, 14, 6, 79, -52, -19, 28, -2, -8, 38, 30, -39, 41, 24, 73, 29, -32, -18, 65, 87, -4, -11, -13, -46, -66, -1, 5, 57, 68, 15, -5, 21, 69, -59, 91, -31, -12, -27, -58, -2, 23, 3, 89, 58, 5, -66, -21, 14, 21, -22, 11, -2, 91, 70, 58, -10, 28, -52, -69, 14, 22, 51, -47, 87, -39, 99, -12, 27, -23, 28, 25}

    3586

    Returns: 2369.41

  73. 83

    {77, 45, 97, 53, 21, 73, 24, -50, 85, -87, -66, -10, -15, -53, -84, 61, 63, 3, 98, 43, 44, 0, 9, -14, 11, 76, 13, -41, -7, 85, -69, 49, -64, -17, -85, 3, -16, -40, 41, 25, 42, 32, -62, 15, 64, 86, -74, 7, -19, -9, 2, 30, 44, -27, 66, -41, 48, 57, -25, -39, -9, 22, 46, 94, 31, -55, -16, -32, 5, 56, -36, 79, 9, 44, 2, -2, -39, 39, 93, -49, -13, -62}

    2967

    Returns: 2286.38

  74. 68

    {71, 30, 4, 96, 75, 61, 20, 84, 58, 39, -29, 51, -95, -74, -17, -56, -72, -83, 57, 89, -12, 2, -21, -3, 30, -21, 49, -8, 48, -11, 69, -17, -6, 74, -38, 37, -14, -85, 73, -21, 58, 25, -9, -3, 20, 1, 53, 0, 34, -6, 47, 3, 76, -40, 55, -50, 90, -47, -74, -36, 23, 75, 81, 65, 81, -11, 21}

    9747

    Returns: 2196.13

  75. 82

    {52, 54, 44, 23, -32, 25, -97, 73, 32, 45, 74, -53, 92, -58, 56, -12, -79, -64, -36, 3, 55, -47, 26, 36, 40, 41, -54, 21, -16, 81, -19, -9, 37, -11, -7, 43, 28, 76, 58, 43, -53, -9, -2, -11, -79, -8, 99, 74, 75, 68, 6, 58, 67, -34, 55, -96, 96, -19, 76, 41, 85, 87, -81, 71, -41, -35, -28, 93, 25, -64, 85, -31, 34, -66, 65, 78, -65, 97, -11, -46, 4}

    4974

    Returns: 15245.27

  76. 74

    {78, -59, 16, 81, -7, 61, 44, 92, -88, 59, 46, -11, 54, 67, 60, -75, 17, 54, -96, -67, -74, 45, 22, 87, 68, -65, 79, 3, 4, 90, -27, 73, 1, 81, -21, -9, -58, 11, 19, -50, 12, -69, 57, 60, 76, -61, 62, 77, 30, 68, -80, -53, 94, 52, 76, 57, 94, 92, -22, -78, -68, -23, 81, 88, -73, 48, 38, 96, -45, 4, -25, 72, -69}

    9266

    Returns: 14534.27

  77. 60

    {-25, 5, -20, 76, 68, -38, 39, -13, 29, 86, 99, 35, 4, 58, -4, 65, -55, -76, -8, 30, -73, -20, 65, 51, -96, 89, 67, -45, 20, 98, 54, 94, -28, -37, -37, -59, 56, 96, 10, -48, -26, 73, 98, 89, -90, 53, 11, 0, 91, -86, 96, 19, -14, 68, 77, 52, 86, -52, -11}

    7684

    Returns: 3713.21

  78. 83

    {65, 61, -46, 38, 50, 60, 29, 21, 7, 65, -83, 60, 72, 76, -61, -6, -1, -5, -30, 93, -62, 96, 82, -74, 61, -79, 98, -24, 7, -93, -18, -43, 54, -36, 68, 28, -10, -13, -65, 9, 96, 19, 42, -80, 31, 63, -60, 74, 33, 85, 71, 9, 54, -66, 96, -7, -8, -30, 91, -18, -81, 39, 15, 99, 15, 15, 69, 91, -44, 52, -33, 49, 69, -93, 77, 25, -78, 62, 59, 53, -12, 57}

    1984

    Returns: 1356.69

  79. 64

    {60, 46, 34, -26, 85, 30, 28, -8, -14, 15, -90, -10, -13, -67, 95, 94, -63, -40, -32, -14, -59, 29, -30, 55, -7, 36, -16, 15, -23, -42, -56, 3, -3, 76, 13, 26, 3, 14, 23, 23, 55, 7, 90, 57, -69, 84, 87, -29, -72, 59, 10, -13, -55, 17, -71, -12, -7, 22, 61, 19, 21, 27, -38}

    285

    Returns: 350.84

  80. 92

    {44, 93, 88, 20, 15, 80, 93, 97, -73, -95, 31, -51, -20, 2, -36, -81, -63, 92, -42, 14, -21, 2, 2, 62, 90, -40, -8, 39, 9, -36, 76, -4, -75, 38, 90, -38, -17, 6, 41, 40, 66, 53, 18, -79, 62, 5, 10, -1, 45, -40, 59, -69, 75, 74, -60, -23, -5, 93, 40, -33, -23, 96, -40, 92, 12, 20, 84, 7, 49, 80, 25, 76, 36, -45, 12, 63, 94, -1, -95, 16, -82, 40, 12, -55, 98, -33, 38, -10, -28, 14, 16}

    1483

    Returns: 987.11

  81. 53

    {78, -41, 81, 7, -24, 49, 12, 4, 43, 54, 91, -63, 14, -44, 41, -97, -72, -41, -10, 81, 70, -12, -30, 65, 50, 44, 14, 93, -66, -63, 94, 40, 17, 98, -84, 59, 82, 86, -44, 37, -79, -38, -15, 8, 82, 94, 21, 94, 90, 42, 22, -35}

    1899

    Returns: 1765.7

  82. 60

    {19, 14, 87, -2, 50, 77, -79, -98, -27, 47, -34, 11, 51, -35, 94, -21, 64, 50, -82, -21, 79, -15, 40, 48, 30, -26, 81, -76, 28, -2, 66, 73, 27, -66, -25, 82, 36, -53, 3, 95, -46, 15, -16, 4, 66, 57, -58, 28, -45, 37, 31, 13, -48, -26, 62, -14, 96, 49, 82}

    9217

    Returns: 25186.28

  83. 68

    {43, 9, 42, 75, -80, -3, 61, 59, -37, 36, 95, 34, -47, -9, 28, 39, -27, -60, -75, -89, 52, 16, 80, -24, 19, 16, -34, 1, -22, 98, 47, -38, -60, 2, 68, -32, -44, 63, 4, -4, -8, 42, 40, -35, 36, -16, -37, 37, -26, 34, -36, 17, -31, 47, -69, 14, 1, 35, 30, -7, 34, -8, -29, -19, 55, 21, -8}

    6950

    Returns: 11235.66

  84. 52

    {-26, 52, -75, -50, 89, -16, -9, -12, 65, 91, 31, 83, -41, -61, 38, 66, -61, -95, 85, 57, -67, -2, 34, 14, -16, 41, 62, 69, -15, -5, -61, -23, 66, 33, 27, -64, 35, -46, 18, 90, 4, 38, -16, -41, -44, 71, 27, 70, 4, -43, 45}

    2013

    Returns: 9922.92

  85. 75

    {75, 98, -8, 73, 28, 28, -66, -62, 72, -37, 63, 96, -46, -22, -71, -35, 66, -96, 62, -7, -30, 74, 57, -49, 94, 85, 42, -15, 12, 57, -39, -35, 66, 93, 19, -74, -6, 54, 9, 80, -2, -17, 37, -39, 15, 75, -24, 6, 14, 47, 31, 90, -98, 61, -4, -73, 10, 47, 13, 1, 49, -57, 38, -19, 64, 8, 83, 87, -30, 96, 38, 37, 31, -39}

    7080

    Returns: 9008.15

  86. 55

    {10, 19, 50, 19, 68, 79, -22, 22, -90, 89, 38, -49, 81, 7, 89, 10, -54, 96, -77, 30, -54, 28, 87, -27, 44, -79, 26, -43, 41, -66, 75, -29, -17, 75, -73, -10, 78, -83, 38, 41, -1, 3, 96, -20, 35, -70, -14, 43, 23, 46, -30, 6, 4, 74}

    8076

    Returns: 7638.72

  87. 75

    {-38, -53, -67, -31, 81, 18, -39, -7, 16, 90, 71, -6, 60, 50, -53, 93, -45, -20, 37, -78, 66, -43, -26, -21, 12, -43, -16, -54, 84, 19, -23, 68, 87, 4, 42, 32, -44, -84, 27, 3, 30, -22, 54, 73, -20, -59, 37, 83, 34, 27, 62, -8, 21, 63, -49, 16, -88, 2, 90, -41, 73, 30, 40, -50, 66, -66, 3, 93, -23, -5, 91, 73, -20, 19}

    5369

    Returns: 46025.11

  88. 83

    {97, 87, 27, 71, 59, -34, -42, 84, -23, 75, -43, 43, 52, -78, -23, 3, 77, -4, 82, -60, 26, -54, -6, 5, -8, 92, -35, 77, -49, -46, 84, 77, -35, 15, -12, -2, -96, 84, 97, 92, -25, -14, 62, 49, -64, 47, 95, 25, -76, -66, -4, -87, 97, 65, 64, 14, 59, -85, 72, 51, 82, -54, 10, -64, 61, 13, 12, -37, 64, 1, -22, -4, 99, 28, -22, -12, 89, 63, -64, -23, 9, 41}

    7233

    Returns: 3336.65

  89. 53

    {24, 15, 90, 41, 24, 2, -23, 24, -20, 54, 49, -51, 60, 63, 20, 75, -67, 97, -90, -54, 32, -19, 31, 43, -58, 18, 95, 24, 53, -89, -75, 84, 71, -5, 43, 57, -59, 77, -38, 58, -95, -25, 73, 41, -51, 55, 75, -14, 58, 10, -31, -56}

    9484

    Returns: 3555.0

  90. 78

    {14, -24, -10, 59, 54, -6, -40, 87, 72, -37, -31, 59, 70, 85, 19, -58, -65, 72, -59, 34, 28, -51, -51, 0, 55, -34, -2, -40, 67, 14, 6, 65, 90, -58, -35, 17, -27, 99, -41, -87, 70, -5, 46, 3, 3, 27, 69, -92, 89, -67, 31, 30, 69, -40, 80, -64, -28, 95, 44, 56, -26, 42, 11, -6, -78, 1, 58, 57, 84, 2, -48, 74, 95, 7, -49, 26, -68}

    2732

    Returns: 3289.58

  91. 52

    {5, 14, 31, 46, -7, 97, -17, 60, -31, 4, 86, -58, -1, -8, 59, 98, -9, 93, 99, 40, 47, -60, -86, 61, -98, -29, 3, -61, -20, 30, 50, 7, 27, -66, 60, -17, -3, 39, 67, -20, 35, 34, -36, -54, 35, 88, 84, 91, 15, -34, 10}

    3506

    Returns: 697.86

  92. 58

    {38, 43, 10, 79, -32, -21, 96, 36, 33, -40, 71, -53, -68, -31, 87, 14, -31, 18, -76, 15, 72, -95, 98, 99, 88, -49, -82, 21, 8, -6, 63, -49, -13, 24, 18, 69, -78, 25, 59, -19, -16, 63, -20, 49, -63, 60, 36, -34, 64, -14, -46, 70, 57, -48, -12, 23, -25}

    8905

    Returns: 8902.18

  93. 62

    {2, -3, 22, -48, -11, 81, 41, 95, -9, -54, 34, 44, -50, -27, 16, 91, 46, -31, 84, 11, -83, -69, 63, 64, 76, 88, 59, -24, -85, -61, -45, 37, 38, 8, -28, -52, -58, 2, 13, 71, 86, -38, 80, -62, 54, 23, -11, 58, -20, 18, -19, -62, 25, 53, -52, 29, -24, 85, -17, 80, 71}

    9904

    Returns: 13395.06

  94. 77

    {98, 39, -39, 16, 94, 10, 42, 16, 79, -64, -84, -24, 98, -7, 27, 50, -38, -40, 26, 7, 69, 13, -94, -71, -58, 33, 50, 8, 34, -36, 60, 16, 55, 2, 99, 70, -11, -79, 26, -10, 89, -11, 90, 60, 30, -54, 90, -67, 24, 0, -18, -23, -39, -32, 27, -42, 99, 14, 93, -16, -42, 98, 10, 2, 19, 52, -23, -90, 52, -27, -34, 91, 5, -4, -38, 90}

    4599

    Returns: 5458.84

  95. 66

    {43, -20, 44, -35, -37, -80, 39, -85, 17, -18, 55, 36, 77, 29, -7, 84, -24, -15, -66, -42, -46, 68, 37, -8, -25, 5, 27, -10, -3, 57, 67, 22, 77, -26, -49, -18, 19, 33, 82, -42, 17, 28, -16, 40, -38, -25, -32, -74, 59, -28, 80, -29, -38, 70, 26, 69, -60, 93, 76, -69, -24, 75, 47, 72, 81}

    7920

    Returns: 48216.37

  96. 66

    {28, 8, 47, 37, 84, -1, 65, -87, -48, -46, 46, 38, -68, -41, -36, -17, -30, 10, -12, 7, -30, 32, -41, 68, -2, 51, -26, -19, -8, -56, 7, -22, -17, 24, 77, 50, 59, -73, -15, 97, 46, 25, 75, 0, 29, 84, -67, -12, 81, 5, 64, -38, 33, -88, -3, 43, -39, 47, -47, 96, 77, 46, -38, 50, 49}

    169

    Returns: 339.3

  97. 95

    {-25, 96, 45, 77, -44, -5, 20, 69, -34, 79, -67, 22, 21, -51, 25, 36, -9, -15, -87, 36, -65, -72, -10, -55, 19, -11, 49, 6, 24, -34, 51, -6, 11, -36, 46, 23, 93, -37, -43, 59, 24, -50, 33, 7, -1, -51, -5, 38, -37, 90, 27, 9, -48, 47, -33, -7, 17, -10, 74, -32, 8, 14, 61, 88, 37, -26, -41, 20, -63, -22, 22, -33, 91, 61, 52, -69, 41, 48, 10, -2, -32, 29, 28, -68, 90, 17, 55, -61, -22, 13, 39, 57, -7, -51}

    4670

    Returns: 10268.48

  98. 82

    {94, -9, 51, 94, -21, 99, -34, 62, -49, 8, -71, 92, 91, -13, -71, -21, 17, -46, 23, -27, -10, -4, -27, -18, 26, -39, -63, -6, 71, -24, 0, -83, 89, 99, 76, -84, 49, 99, 6, 24, -12, 28, -85, 4, 60, -31, 55, 29, 5, -53, 45, 92, 61, -62, -6, 92, 36, 9, 45, -10, -28, -24, -73, -16, 8, 53, 65, -35, 24, 53, -4, 1, -39, 99, -46, 71, 84, -53, 9, 7, 11}

    2629

    Returns: 3001.32

  99. 55

    {79, 76, 93, 93, 36, 71, -17, -76, 29, -12, -36, -77, 60, -10, -69, 10, 52, 94, -71, -94, 14, 24, 30, 65, 60, -50, 69, -39, -13, -5, -24, 81, -54, 71, -25, -53, 41, 6, 61, 79, 28, -34, 47, 39, 62, 43, 45, 35, 5, 69, 71, 36, 79, 62}

    7259

    Returns: 2852.25

  100. 63

    {-10, 41, 58, 97, 31, 11, -86, -59, 23, 30, 74, 83, 94, 80, -14, 85, 16, 29, -46, -82, -57, -10, 11, -57, -8, -14, 11, 15, -61, -69, 18, -47, 26, 43, 47, 9, 26, 51, 55, -78, 88, -64, 21, 95, -66, -13, 27, -44, -4, 77, 34, 29, 93, -22, -73, 54, 93, -29, 42, -74, 46, 26}

    2543

    Returns: 1861.07

  101. 100

    {83, 52, 99, -30, -32, -77, 7, -18, -43, 44, 81, 97, 22, 21, -73, 77, 31, 56, 12, 73, -40, 13, -66, -5, -35, -32, -65, 1, -36, 82, -84, 92, -22, -56, -33, 2, 47, 39, 15, -25, -52, 77, 52, 61, -51, 85, 80, -62, 19, -44, 43, 25, 28, 24, -17, 71, -83, -17, 10, 41, 81, -1, -31, 87, 33, -64, 21, -34, 31, 74, 37, -54, 22, 30, -4, 42, -32, 40, 13, 55, -81, 35, -41, 4, 31, 58, 51, 99, -12, 59, 35, -1, 75, -88, 56, -65, 59, 60, -74}

    2978

    Returns: 5865.94

  102. 67

    {18, 70, 75, 92, 84, 32, 9, -76, 69, -12, -83, 43, -81, -37, 41, -41, -74, 81, 57, 49, 94, -11, -48, -54, -51, -68, 90, -18, 12, 84, 62, 21, 68, 49, 65, -77, 79, -16, -32, -1, 19, -79, -4, 97, 45, -11, -49, 30, 56, 28, 39, 98, -4, 21, -14, -21, -8, 34, 48, 99, -79, 59, -42, -45, 94, 52}

    6557

    Returns: 5014.87

  103. 97

    {7, 14, 51, 18, 90, 14, 44, -21, -82, 14, 18, -33, 2, 81, -9, 3, 44, 78, -25, 97, 51, -94, 96, 87, -53, 3, -38, -96, 41, -32, 59, -70, 8, 49, -15, 20, 45, 14, 92, 87, -65, -46, -21, -23, 45, 25, 99, 75, 68, -18, 60, -30, -86, 54, 95, 44, -46, -2, -12, 37, 85, 59, -4, -59, 47, -43, -69, -5, 25, 11, 52, -9, -40, 95, -57, 23, -18, 58, 66, 42, -40, 45, 99, 80, -60, 7, -21, -53, -33, 14, -1, 2, -39, 49, -30, 46}

    1797

    Returns: 2498.76

  104. 20

    {30, -26, 87, 47, -39, 25, -67, 62, -38, 68, -84, 5, 28, -20, 50, -61, 10, 63, -71 }

    392

    Returns: 476.28

  105. 100

    {7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 }

    6387

    Returns: 51.6

  106. 100

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

    100

    Returns: 32.03

  107. 5

    {-10, 15, 5, -20 }

    180

    Returns: 184.01

  108. 100

    {99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 0, 0, 0, 0, 96, 18, -99, -99, -99, -99, -99, -99, -99, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    9901

    Returns: 0.05

  109. 50

    {-60, 61, 17, 86, 56, 27, 9, 41, -27, -36, 57, -16, 1, 50, -55, -36, 14, 13, -93, 14, 18, 25, 62, -18, 40, 79, 56, 19, 10, -55, -43, 45, -43, -84, 61, -64, 41, -55, 38, 18, 36, -43, 79, 33, 87, 19, -47, 38, -56 }

    8887

    Returns: 9451.93

  110. 100

    {99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, 99, 99, 99, 99, 99, 99, 99, 99, 99 }

    8222

    Returns: 3.21

  111. 100

    {7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 }

    2994

    Returns: 24.19

  112. 100

    {34, 17, 58, -42, -2, 28, -12, 86, -31, 19, 76, 65, -99, 73, -69, -47, -56, -54, 4, 70, 5, 65, -70, 10, 71, -21, 71, 18, 3, -41, -85, -62, 76, 73, -4, -74, -47, 37, -88, -26, -44, 40, -61, -91, -34, -29, -38, -38, -31, 19, -67, 74, -16, -37, -15, -92, -6, -44, 26, 97, -33, 41, -65, 95, -34, -16, -79, -29, -79, 85, 45, -71, -22, 37, -62, 44, -92, -48, 58, -23, 71, 91, -48, -44, -94, -11, -84, 0, 45, 42, -2, -87, -64, -15, 60, -46, 69, 82, -22 }

    7714

    Returns: 24349.36

  113. 18

    {99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99, 99 }

    3255

    Returns: 0.24

  114. 2

    {10 }

    1234

    Returns: 1175.24

  115. 100

    {-36, 41, -35, 61, -9, 62, 23, 5, -83, 80, 37, 37, 13, -23, -85, 89, 58, -53, 79, 33, -71, 53, -83, 52, 30, 75, 78, 46, 66, -61, -66, -69, 56, -2, 91, -76, -63, -9, 28, -47, -29, -58, 67, 61, 18, 58, 27, -47, -95, 6, 85, -66, -64, 78, 62, 42, 54, 18, -12, -3, 56, 21, 27, -10, 95, -5, 13, -67, 85, -58, -38, -66, -17, -71, 94, 78, 86, 21, -69, 68, -95, 93, -98, -60, 71, 40, 59, 2, -42, -53, 99, 91, 45, 3, -19, 17, 75, 93, 26 }

    5546

    Returns: 30116.61

  116. 2

    {-49 }

    10000

    Returns: 13245.03

  117. 5

    {-10, 15, 5, -20 }

    10

    Returns: 10.22

  118. 10

    {-33, -33, -33, -33, -33, -33, -33, -33, -33 }

    1501

    Returns: 5045.27

  119. 52

    {-98, -99, -60, 61, 17, 86, 56, 27, 9, 41, -27, -36, 57, -16, 1, 50, -55, -36, 14, 13, -93, 14, 18, 25, 62, -18, 40, 79, 56, 19, 10, -55, -43, 45, -43, -84, 61, -64, 41, -55, 38, 18, 36, -43, 79, 33, 87, 19, -47, 38, -56 }

    4225

    Returns: 213424.74

  120. 100

    {50, -60, 61, 17, 86, 56, 27, 9, 41, -27, -36, 57, -16, 1, 50, -55, -36, 14, 13, -93, 14, 18, 25, 62, -18, 40, 79, 56, 19, 10, -55, -43, 45, -43, -84, 61, -64, 41, -55, 38, 18, 36, -43, 79, 33, 87, 19, -47, 38, -56, -60, 61, 17, 86, 56, 27, 9, 41, -27, -36, 57, -16, 1, 50, -55, -36, 14, 13, -93, 14, 18, 25, 62, -18, 40, 79, 56, 19, 10, -55, -43, 45, -43, -84, 61, -64, 41, -55, 38, 18, 36, -43, 79, 33, 87, 19, -47, 38, -56 }

    7825

    Returns: 10616.15

  121. 10

    {9, 99, 99, -99, 99, -99, 99, 99, -99 }

    302

    Returns: 346.7

  122. 100

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

    10000

    Returns: 15773.69

  123. 100

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

    320

    Returns: 187.71

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: