Statistics

Problem Statement for "OptimalTax"

Problem Statement

A city has several different tax schemes. In each scheme, the taxpayer pays a percentage of his income plus a fixed base amount every year. Each citizen is free to choose an optimal tax scheme for his income after the end of each year.

You will be given two int[]s, fixedBase and percent (elements with equal indices describe the same tax scheme). Given an index of a tax scheme, return the minimal non-negative income this scheme is optimal for (choosing any other tax scheme results in a tax which is strictly greater). If this scheme is not optimal for any income, return -1.

Definition

Class:
OptimalTax
Method:
optimalIncome
Parameters:
int[], int[], int
Returns:
double
Method signature:
double optimalIncome(int[] fixedBase, int[] percent, int index)
(be sure your method is public)

Notes

  • The return value must be within 1e-9 absolute or relative error of the actual result

Constraints

  • fixedBase and percent will contain between 2 and 50 elements, inclusive.
  • fixedBase and percent will contain the same number of elements.
  • Each element of fixedBase will be between 0 and 10000, inclusive.
  • Each element of percent will be between 0 and 100, inclusive.
  • index will be between 0 and number of elements in fixedBase - 1, inclusive.

Examples

  1. {10, 5, 3}

    {0, 10, 20}

    0

    Returns: 50.0

    The first scheme forces a taxpayer to pay 10 units of tax regardless of income. The second scheme leads to the same tax for an income of 50. The first scheme is optimal for any income greater than that.

  2. {0, 1000}

    {5, 3}

    1

    Returns: 50000.0

  3. {0, 1, 2}

    {10, 5, 0}

    1

    Returns: -1.0

    May cause precision problems.

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

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

    8

    Returns: -1.0

  5. {6000, 435, 3325, 2345, 0}

    { 0, 45, 33, 13, 100}

    3

    Returns: 5968.75

  6. {1, 9900, 10000}

    {100, 1, 0}

    1

    Returns: 9998.9898989899

  7. {1, 0, 0, 0}

    {9, 6, 7, 8}

    0

    Returns: -1.0

  8. {41, 8466}

    {72, 38}

    0

    Returns: 0.0

  9. {9168, 5723}

    {65, 68}

    0

    Returns: 114833.33333333333

  10. {6960, 4462}

    {49, 67}

    0

    Returns: 13877.777777777777

  11. {3279, 6826}

    {63, 87}

    0

    Returns: 0.0

  12. {2995, 1941}

    {80, 83}

    0

    Returns: 35133.333333333336

  13. {4603, 3902}

    {52, 90}

    0

    Returns: 1844.7368421052631

  14. {2381, 7420}

    {31, 23}

    0

    Returns: 0.0

  15. {2995, 1995}

    {80, 83}

    0

    Returns: 33333.333333333336

  16. {10000, 0}

    {97, 98}

    0

    Returns: 1000000.0

  17. {3, 2}

    {2, 1}

    0

    Returns: -1.0

  18. {6804, 4875}

    {57, 75}

    1

    Returns: 0.0

  19. {2052, 9889}

    {40, 97}

    1

    Returns: -1.0

  20. {5324, 6995}

    {63, 22}

    1

    Returns: 4075.609756097561

  21. {3826, 248}

    {95, 13}

    1

    Returns: 0.0

  22. {9438, 1200}

    {38, 14}

    1

    Returns: 0.0

  23. {1319, 2885}

    {94, 67}

    1

    Returns: 5800.0

  24. {7196, 993}

    {4, 29}

    1

    Returns: 0.0

  25. {4201, 3016, 4348, 1483, 9806, 6892, 2153, 7261, 4268, 616, 4484, 2054, 1695, 2642, 489, 4932, 5111, 3160, 3340, 4178, 9879, 5550, 7207, 425, 2463, 7931, 6590, 2824, 7639, 7512, 4994, 7407, 2339, 3427, 1971, 9120, 3457, 5406, 3079, 929, 637, 1731, 1500, 2798, 793, 8512, 5978, 5379, 5467, 5640}

    {65, 15, 6, 90, 26, 42, 44, 85, 44, 69, 40, 48, 55, 51, 77, 49, 22, 82, 96, 83, 12, 64, 62, 81, 45, 94, 7, 37, 71, 65, 92, 10, 87, 17, 95, 58, 72, 7, 74, 59, 23, 60, 92, 91, 100, 69, 24, 22, 98, 31}

    21

    Returns: -1.0

  26. {4533, 8506, 7499, 480}

    {79, 93, 13, 57}

    1

    Returns: -1.0

  27. {7717, 7393, 8605, 561, 1871, 6645, 4463, 7751, 6290, 5960, 848, 527, 9085, 1264, 4981, 4583, 2451, 7355, 6847, 8503, 5772, 7854, 3880, 9733, 4122, 7095, 8918, 88, 9113, 1009}

    {25, 70, 53, 6, 83, 25, 84, 29, 5, 97, 30, 78, 9, 100, 0, 60, 49, 96, 70, 42, 82, 59, 88, 78, 83, 14, 54, 90, 7, 3}

    25

    Returns: -1.0

  28. {9680, 8586, 4155, 522, 1759, 2146, 3367, 4076, 9181, 3463, 1793, 9469, 3552, 6725, 1243, 1399, 6305, 7028, 7078, 393, 952, 3551, 8098, 8934, 401, 2069, 8481, 3145}

    {79, 89, 87, 53, 27, 83, 26, 6, 100, 3, 15, 31, 93, 88, 10, 81, 77, 33, 97, 92, 79, 23, 8, 68, 31, 39, 54, 37}

    14

    Returns: 4009.5238095238096

  29. {9581, 4242, 4945, 6782, 4974, 6889, 8115, 5205, 8923, 9437, 9386, 8973, 9974, 6017, 8395, 7447, 5008, 6023, 4664, 6183, 6052, 3125, 2616, 6548, 8199, 7317, 1962, 6409, 3920, 1683, 3205, 6902, 1031, 6988, 8877, 5520, 4114, 1485, 7996, 8768, 7466, 4479, 5227, 1730, 1328, 3422, 3456, 7029, 7213, 5870}

    {90, 10, 8, 84, 78, 54, 16, 29, 91, 2, 15, 11, 93, 15, 79, 73, 64, 88, 61, 62, 40, 31, 4, 24, 15, 43, 48, 68, 9, 5, 61, 61, 8, 46, 11, 59, 21, 99, 66, 18, 22, 70, 36, 89, 74, 96, 62, 85, 52, 69}

    22

    Returns: 93300.0

  30. {9988, 9712, 7426, 1007, 5408, 9186, 7517, 6401, 6539, 1975, 8598, 2556, 4615, 3051, 6496, 4266, 4673, 9481, 3333, 4237, 7620, 6209, 3783, 1095, 1007, 717, 9135, 2314, 409, 5702, 6858, 3482, 7204, 2391, 1673, 4597, 2933, 7926, 3013, 8614, 6913, 9620, 8699, 1720, 340, 972, 7585, 1637, 1233, 4998}

    {30, 59, 72, 64, 43, 32, 87, 88, 33, 76, 56, 49, 71, 33, 46, 75, 50, 38, 75, 11, 35, 19, 32, 59, 7, 18, 67, 97, 77, 28, 68, 88, 2, 42, 54, 36, 87, 21, 40, 49, 16, 66, 64, 63, 33, 12, 87, 64, 93, 64}

    44

    Returns: 0.0

  31. {8559, 8077, 8134, 9883, 8813, 9770, 7587, 7524, 9805, 7620, 9749, 8214, 7630, 8799, 8775, 8071, 4967, 8855, 2565, 7152, 6032, 2950, 2412, 8134, 1803, 2448, 3289, 2197, 8281, 7767, 6375, 9370, 3429, 1699, 1703, 4078, 2928, 3952, 616, 8999, 3526, 4606, 6011, 4848, 2059, 2311, 359, 265, 7443, 414}

    {65, 36, 80, 29, 72, 89, 77, 46, 88, 41, 40, 7, 83, 67, 94, 62, 69, 86, 16, 94, 47, 56, 95, 31, 82, 82, 46, 91, 12, 73, 74, 79, 60, 52, 75, 28, 43, 93, 60, 70, 91, 41, 70, 75, 72, 92, 68, 58, 34, 74}

    11

    Returns: 62766.666666666664

  32. {4739, 9339, 8889, 8444, 5086, 8624, 7952, 4102, 8954, 9965, 6375, 7755, 9844, 7863, 6433, 5393, 9511, 2762, 8709, 6652, 5883, 9799, 8292, 89, 778, 5231, 4394, 5652, 976, 8736, 6496, 5306, 6143, 3523, 6183, 3595, 723, 8242, 8176, 2464, 1819, 9979, 75, 2300, 4674, 410, 2704, 4358, 6688, 5524}

    {65, 19, 52, 53, 68, 31, 12, 23, 75, 17, 26, 67, 7, 56, 91, 43, 26, 86, 4, 46, 46, 100, 88, 26, 34, 57, 87, 14, 22, 12, 72, 82, 99, 58, 46, 96, 98, 45, 39, 27, 88, 69, 91, 45, 19, 29, 52, 10, 32, 69}

    47

    Returns: 28183.333333333332

  33. {1747, 9730, 9672, 5412, 3818, 9640, 1911, 1247, 2213, 3354, 1296, 8676, 7873, 2713, 8631, 4481, 8273, 7918, 2283, 2771, 9245, 1862, 1603, 6194, 1130, 858, 8165, 6246, 7502, 2052, 1214, 3682, 9563, 2832, 344, 6949, 7, 463, 6960, 633, 5184, 489, 3011, 9293, 2925, 627, 2780, 2693, 7194, 703}

    {32, 83, 25, 62, 25, 30, 25, 100, 59, 29, 67, 80, 79, 99, 27, 90, 14, 46, 3, 52, 93, 66, 94, 24, 64, 84, 3, 1, 31, 59, 10, 1, 43, 52, 25, 98, 30, 11, 61, 34, 6, 64, 51, 46, 12, 59, 12, 26, 72, 83}

    36

    Returns: 0.0

  34. {5019, 6191, 5774, 8171, 4943, 5201, 8920, 8605, 455, 4464, 2243, 5294, 3183, 1572, 2576, 8287, 2128, 7580, 4863, 5833, 652, 7646, 966, 5359, 4377, 3459, 8118, 9389, 3668, 6815, 9981, 4782, 3691, 9252, 9882, 6515, 4980, 6652, 4149, 7638, 7627, 1358, 2179, 1, 5547, 6955, 9318, 7972, 7396, 6350}

    {91, 91, 95, 90, 90, 90, 95, 92, 91, 91, 96, 93, 90, 92, 95, 91, 1, 21, 5, 91, 32, 70, 11, 100, 32, 32, 96, 84, 87, 18, 42, 43, 93, 93, 77, 3, 94, 48, 90, 72, 27, 69, 62, 95, 90, 38, 8, 2, 77, 81}

    43

    Returns: 0.0

  35. {7856, 2687, 7669, 602, 3933, 3851, 4822, 693, 6165, 3035, 926, 1299, 2837, 8673, 1007, 9957, 9670, 364, 5974, 5758, 1101, 7817, 6612, 9734, 702, 5445, 4068, 3500, 9309, 1448, 8368, 4705, 4332, 9961, 4223, 2461, 6993, 5115, 9878, 9085, 3565, 5137, 8744, 398, 5877, 2193, 8086, 7200, 4264, 5957}

    {64, 58, 81, 96, 58, 56, 66, 55, 59, 81, 100, 88, 54, 60, 56, 56, 93, 59, 33, 63, 47, 51, 96, 61, 8, 83, 95, 25, 47, 61, 68, 81, 24, 11, 92, 56, 85, 10, 63, 19, 6, 70, 77, 17, 3, 53, 57, 18, 35, 46}

    17

    Returns: 0.0

  36. {5901, 1559, 2900, 4193, 4039, 6998, 1010, 2928, 5128, 5395, 6488, 7722, 2889, 8655, 6895, 3522, 1056, 6072, 3878, 1818, 1619, 5711, 4883, 5756, 2592, 3482, 4344, 526, 3963, 7929, 5083, 2328, 1603, 8058, 2522, 5827, 7, 5830, 2819, 3447, 4803, 325, 6358, 4769, 3632, 4383, 2060, 825, 9458, 1842}

    {100, 72, 81, 17, 64, 32, 49, 55, 31, 98, 91, 22, 83, 33, 13, 90, 68, 69, 29, 57, 69, 78, 22, 30, 10, 5, 86, 50, 89, 100, 26, 52, 19, 43, 56, 57, 21, 55, 65, 73, 90, 18, 27, 91, 93, 58, 31, 86, 22, 94}

    41

    Returns: 10600.0

  37. {9083, 9508, 9244, 2966, 4181, 7476, 6138, 7482, 2378, 4893, 9564, 6981, 8133, 6303, 9001, 8534, 5461, 2451, 317, 3533, 3012, 1045, 9197, 2807, 2247, 2674, 5842, 3081, 6199, 120, 8825, 5741, 2152, 5676, 4557, 428, 1152, 9927, 6078, 7238, 9962, 2305, 7214, 4295, 6248, 8987, 6158, 3021, 301, 1408}

    {82, 47, 28, 22, 33, 43, 81, 24, 99, 12, 41, 9, 77, 89, 9, 25, 39, 65, 67, 37, 20, 34, 32, 77, 99, 19, 61, 54, 16, 10, 15, 61, 5, 10, 68, 8, 79, 5, 29, 57, 55, 48, 47, 66, 92, 6, 58, 62, 23, 63}

    32

    Returns: 57466.666666666664

  38. {8364, 6997, 9316, 6534, 6088, 7167, 9174, 6356, 8932, 9866, 9410, 7774, 7722, 8520, 7217, 9584, 1775, 7638, 8177, 8848, 1483, 8727, 9984, 2082, 4430, 9136, 5716, 7177, 160, 1522, 8811, 1221, 1791, 4808, 1818, 780, 9199, 8359, 6636, 1852, 3159, 3030, 385, 885, 9358, 3585, 3092, 8250, 8441, 3352}

    {19, 33, 71, 0, 77, 87, 47, 12, 77, 60, 3, 25, 90, 3, 36, 29, 79, 39, 35, 16, 74, 4, 43, 37, 47, 39, 44, 31, 61, 76, 27, 78, 91, 97, 40, 72, 56, 76, 52, 26, 55, 25, 34, 19, 88, 55, 24, 64, 66, 61}

    3

    Returns: 29731.57894736842

  39. {6642, 2884, 4668, 9586, 3137, 5768, 2587, 3752, 9647, 3439, 4696, 4846, 3343, 7620, 3738, 5044, 3238, 3308, 9390, 9613, 3834, 3718, 5625, 6338, 4119, 2921, 3085, 3235, 5557, 7455, 1067, 2060, 7549, 4893, 1238, 6801, 2446, 4802, 535, 5232, 4767, 7127, 777, 8664, 8092, 8864, 3079, 5313, 9294, 3607}

    {61, 64, 81, 44, 32, 64, 3, 50, 98, 40, 64, 52, 67, 87, 9, 80, 46, 99, 69, 84, 95, 21, 71, 66, 68, 8, 18, 8, 9, 86, 51, 87, 56, 25, 30, 57, 30, 13, 21, 94, 61, 8, 17, 20, 90, 24, 83, 16, 40, 86}

    6

    Returns: 12928.57142857143

  40. {6914, 3133, 2274, 7080, 2621, 1517, 5708, 1804, 4029, 4977, 9217, 2204, 5867, 2017, 8598, 5275, 2307, 5083, 5906, 8372, 5407, 6905, 915, 4240, 3692, 2052, 9411, 4253, 2927, 9650, 1341, 2708, 1013, 5181, 6961, 1607, 4305, 2477, 4475, 5989, 2881, 5600, 3946, 4655, 5912, 4141, 4687, 6869, 5875, 3198}

    {100, 97, 94, 53, 62, 62, 19, 90, 96, 80, 57, 60, 3, 98, 10, 96, 8, 68, 94, 52, 50, 99, 29, 83, 100, 67, 2, 21, 20, 22, 56, 35, 47, 2, 16, 4, 20, 21, 7, 89, 94, 95, 89, 45, 71, 41, 8, 11, 77, 15}

    35

    Returns: 2768.0

  41. {3151, 2032, 6468, 9719, 1768, 3599, 1160, 4825, 8030, 5127, 9638, 2497, 7615, 2651, 9847, 3781, 6207, 2806, 2948, 1183, 4439, 1556, 1770, 5257, 3196, 3409, 3437, 3935, 1453, 3222, 6179, 8605, 7259, 2791, 4355, 2996, 2164, 1441, 2190, 5275, 3187, 2072, 1174, 9593, 6255, 2429, 4218, 1606, 3924, 3356}

    {13, 15, 17, 68, 36, 85, 73, 86, 25, 87, 36, 36, 82, 68, 98, 14, 85, 53, 24, 17, 45, 77, 47, 50, 95, 100, 80, 39, 19, 94, 74, 88, 8, 70, 8, 88, 80, 1, 57, 98, 23, 50, 34, 11, 48, 18, 54, 60, 54, 2}

    19

    Returns: 52.94117647058823

  42. {8542, 6234, 9755, 9960, 6852, 7739, 7805, 6589, 8720, 7311, 9117, 9136, 6050, 7541, 6722, 6464, 9680, 5016, 8390, 1542, 1605, 6748, 679, 6242, 4147, 7937, 1058, 6988, 4052, 1169, 2019, 7452, 3253, 2262, 2117, 6588, 1275, 3449, 2654, 4952, 2318, 6533, 8973, 6228, 410, 3272, 820, 6890, 8771, 133}

    {67, 90, 43, 49, 86, 34, 31, 95, 73, 5, 0, 75, 68, 92, 35, 73, 13, 91, 86, 66, 9, 59, 87, 43, 39, 73, 13, 31, 7, 87, 39, 43, 31, 83, 55, 0, 43, 56, 16, 12, 48, 5, 79, 42, 87, 53, 73, 5, 86, 99}

    35

    Returns: 55366.666666666664

  43. {6645, 8630, 4121, 1565, 2902, 9293, 1077, 3831, 7465, 5820, 1783, 4225, 1392, 5036, 561, 7759, 2448, 8877, 4756, 3564, 3238, 8762, 9839, 497, 3309, 2778, 1611, 3506, 4210, 2982, 2993, 9268, 7631, 8390, 8032, 2308, 933, 9974, 3150, 5057, 2087, 4116, 6460, 6508, 975, 3868, 828, 3065, 7753, 7458}

    {46, 46, 50, 76, 46, 49, 46, 53, 50, 81, 45, 85, 47, 86, 50, 50, 47, 87, 79, 89, 95, 39, 96, 58, 4, 69, 37, 97, 8, 74, 73, 13, 79, 26, 34, 24, 46, 44, 88, 83, 66, 27, 23, 1, 60, 94, 44, 35, 12, 6}

    14

    Returns: 800.0

  44. {9959, 9809, 9048, 7826, 8117, 8027, 6115, 7793, 9421, 7217, 7418, 8011, 7363, 7083, 6776, 7614, 8913, 5389, 3501, 2795, 7402, 7460, 7989, 8963, 4972, 111, 6378, 8336, 6138, 7254, 1376, 4986, 9564, 6639, 4452, 8495, 1819, 7639, 5547, 4843, 1915, 7367, 3808, 8538, 8894, 3642, 5103, 1143, 6564, 2280}

    {84, 11, 63, 19, 11, 37, 34, 69, 46, 11, 62, 31, 24, 74, 98, 44, 2, 61, 60, 15, 70, 38, 9, 50, 95, 85, 4, 23, 84, 43, 15, 28, 20, 9, 92, 8, 69, 47, 87, 85, 13, 42, 34, 44, 89, 19, 55, 31, 63, 58}

    26

    Returns: 49588.88888888889

  45. {4952, 6405, 6483, 4178, 2099, 8837, 5906, 9965, 3635, 3700, 4407, 3571, 5026, 2864, 6584, 2269, 4537, 8717, 8039, 2396, 8186, 4153, 7067, 4105, 2936, 8541, 1767, 397, 3804, 5247, 5735, 4948, 5303, 1611, 8870, 4355, 7843, 8757, 9757, 2756, 8122, 5890, 6494, 62, 1696, 3598, 1997, 5900, 9453, 5956}

    {42, 25, 30, 25, 20, 73, 12, 94, 36, 12, 26, 99, 39, 74, 85, 13, 35, 41, 100, 39, 41, 35, 65, 46, 76, 18, 84, 89, 29, 35, 13, 21, 36, 30, 0, 41, 11, 16, 8, 92, 41, 73, 76, 27, 94, 59, 11, 81, 27, 83}

    46

    Returns: 12093.75

  46. {7702, 5247, 6758, 7886, 4731, 6111, 5858, 5211, 5275, 6857, 8587, 5611, 2607, 2161, 1456, 9044, 1822, 2246, 447, 3364, 5735, 9128, 1570, 2470, 430, 8351, 4630, 2294, 1933, 3615, 5015, 400, 1287, 6905, 7843, 1858, 1692, 4132, 9095, 719, 6673, 8839, 9398, 6390, 6766, 962, 8631, 5907, 1477, 4407}

    {91, 55, 23, 42, 48, 24, 73, 30, 25, 88, 21, 68, 49, 64, 42, 2, 79, 50, 59, 30, 9, 90, 26, 76, 7, 61, 5, 99, 17, 32, 76, 35, 36, 8, 4, 44, 57, 7, 36, 0, 70, 21, 96, 96, 69, 81, 93, 10, 91, 5}

    39

    Returns: 4128.571428571428

  47. {9365, 3785, 5425, 2290, 6021, 2904, 5436, 9369, 5752, 7877, 5301, 4733, 5231, 1587, 3304, 5773, 6845, 7160, 5321, 1155, 204, 5886, 7567, 420, 6394, 7723, 7380, 3926, 6466, 9305, 3451, 3744, 7424, 9764, 6125, 5498, 3251, 9512, 309, 5607, 2261, 8646, 899, 1873, 7578, 5224, 3556, 9615, 2388, 9724}

    {63, 86, 46, 78, 74, 27, 41, 6, 79, 42, 30, 47, 62, 72, 16, 26, 5, 6, 77, 81, 53, 29, 98, 1, 40, 58, 87, 74, 41, 43, 90, 87, 8, 92, 36, 38, 86, 71, 12, 1, 90, 29, 51, 7, 28, 56, 68, 17, 44, 13}

    23

    Returns: 1009.0909090909091

  48. {4227, 5045, 8945, 2061, 5870, 6422, 5503, 2428, 8316, 6712, 5541, 4838, 6321, 6478, 6285, 9807, 9939, 6972, 2467, 3571, 675, 5567, 8011, 5355, 1414, 3873, 6229, 339, 1015, 151, 5486, 2094, 7883, 1429, 5433, 9570, 3880, 830, 8954, 9435, 3892, 9920, 1541, 244, 7965, 5042, 9817, 1327, 3471, 6812}

    {45, 7, 95, 58, 37, 75, 57, 71, 11, 47, 91, 30, 98, 35, 86, 1, 70, 6, 38, 48, 71, 11, 40, 30, 71, 7, 6, 9, 76, 18, 51, 4, 2, 54, 85, 17, 57, 63, 53, 56, 55, 86, 6, 51, 0, 76, 1, 5, 78, 33}

    47

    Returns: 24700.0

  49. {5827, 8228, 4541, 4144, 8230, 6337, 4549, 8177, 2313, 5028, 7553, 3235, 9554, 9962, 7097, 9167, 3914, 7799, 9624, 7996, 7634, 7076, 6261, 5459, 600, 8173, 2650, 3348, 3042, 4602, 9451, 6418, 7713, 1951, 2223, 7818, 7597, 6507, 6539, 9088, 2564, 8395, 9854, 8647, 1624, 9283, 2339, 6808, 2187, 9980}

    {97, 11, 16, 57, 9, 5, 63, 32, 20, 84, 59, 6, 65, 50, 36, 15, 15, 58, 95, 68, 49, 53, 95, 10, 17, 69, 59, 24, 63, 53, 76, 46, 94, 27, 72, 43, 27, 86, 44, 99, 17, 81, 78, 82, 13, 61, 37, 66, 9, 18}

    48

    Returns: 19837.5

  50. {7392, 2118, 8862, 2001, 7258, 2872, 4629, 8111, 6344, 3988, 8530, 7533, 3214, 6687, 7296, 4867, 3138, 9234, 6870, 982, 5523, 5134, 8171, 7888, 2974, 5384, 1447, 1924, 5882, 7935, 2231, 813, 3369, 2687, 793, 3194, 2390, 2327, 222, 8307, 8580, 3775, 8378, 1033, 6851, 2145, 4207, 6902, 5510, 6651}

    {46, 98, 45, 20, 56, 67, 65, 23, 17, 63, 63, 57, 61, 33, 64, 16, 29, 65, 92, 59, 31, 43, 85, 100, 71, 79, 15, 7, 43, 57, 40, 34, 9, 24, 56, 62, 90, 62, 94, 22, 50, 47, 48, 86, 41, 99, 10, 96, 74, 2}

    27

    Returns: 5962.5

  51. {1873, 1821, 7882, 6666, 9291, 1420, 4655, 7005, 9108, 6451, 5231, 8599, 2751, 2046, 6724, 6611, 5208, 4805, 623, 2991, 4850, 8369, 426, 2023, 4757, 7866, 8694, 9234, 2366, 9167, 5500, 7459, 8214, 476, 7034, 5685, 2654, 3564, 6835, 6170, 7778, 3555, 118, 6969, 2988, 9862, 1360, 382, 6095, 3749}

    {74, 47, 78, 78, 16, 2, 20, 60, 75, 10, 3, 95, 66, 99, 4, 27, 10, 72, 4, 53, 12, 46, 70, 72, 17, 45, 97, 27, 6, 25, 43, 35, 3, 40, 4, 16, 19, 84, 43, 88, 88, 17, 87, 86, 65, 67, 52, 89, 74, 50}

    5

    Returns: 39850.0

  52. {7512, 8141, 7507, 5459, 7770, 9047, 9663, 6834, 9009, 8635, 8465, 6441, 6761, 7068, 5389, 7264, 3543, 6050, 6290, 8361, 1800, 8654, 750, 6111, 2610, 2977, 6888, 9278, 3541, 7627, 9942, 2827, 2547, 1673, 8593, 8236, 6541, 9765, 7405, 9910, 6601, 5683, 4797, 3915, 1426, 5811, 329, 6986, 3065, 4695}

    {3, 10, 93, 64, 78, 98, 22, 99, 73, 63, 66, 22, 71, 69, 74, 33, 91, 68, 2, 50, 23, 1, 86, 86, 14, 24, 77, 82, 69, 95, 0, 78, 63, 97, 8, 98, 72, 24, 7, 90, 57, 52, 33, 81, 65, 0, 96, 78, 24, 49}

    45

    Returns: 22864.285714285714

  53. {7815, 7977, 9642, 7670, 7462, 8163, 8252, 8668, 8960, 7480, 8813, 9936, 8918, 9751, 9836, 7663, 3792, 6098, 8011, 9161, 4485, 4719, 5905, 3889, 8357, 4830, 815, 5579, 4827, 4291, 9088, 5062, 9411, 9016, 4052, 1132, 4245, 579, 4093, 8017, 9351, 5264, 1599, 7416, 716, 6519, 7710, 4421, 2632, 2155}

    {41, 27, 98, 32, 54, 4, 36, 23, 6, 63, 13, 6, 59, 51, 16, 66, 36, 81, 3, 62, 37, 57, 90, 9, 89, 87, 11, 31, 66, 70, 19, 78, 49, 10, 40, 30, 7, 82, 53, 16, 16, 40, 17, 53, 16, 7, 50, 54, 58, 9}

    18

    Returns: 97600.0

  54. {9192, 9441, 5281, 8976, 5170, 9012, 4771, 6000, 9457, 9404, 7774, 5697, 8332, 5467, 6452, 6805, 6208, 5940, 9968, 7707, 7222, 6888, 3892, 407, 8679, 1122, 9467, 3172, 5576, 8384, 6644, 8383, 1352, 2345, 5018, 9289, 6139, 7632, 6903, 758, 1172, 6226, 9074, 3914, 4064, 6395, 4285, 8851, 1355, 2291}

    {57, 97, 0, 60, 88, 25, 62, 75, 7, 98, 53, 88, 50, 63, 16, 74, 91, 1, 42, 0, 55, 36, 23, 75, 33, 83, 98, 71, 8, 65, 81, 17, 59, 84, 61, 30, 42, 69, 21, 33, 19, 9, 27, 35, 12, 30, 51, 95, 81, 5}

    2

    Returns: 59800.0

  55. {4433, 3993, 7754, 8060, 3312, 3667, 2311, 2256, 5511, 2173, 1139, 2509, 1422, 1825, 2943, 7317, 512, 7517, 6922, 90, 4889, 1255, 7580, 28, 9720, 3063, 2862, 8059, 5801, 3243, 1144, 1721, 3337, 7312, 2943, 8130, 827, 7019, 336, 8548, 2811, 5062, 2015, 5467, 3990, 2103, 5320, 9330, 4360, 8017}

    {16, 15, 64, 56, 12, 61, 72, 92, 17, 85, 37, 71, 88, 58, 36, 66, 33, 75, 64, 15, 38, 77, 77, 77, 0, 42, 45, 19, 86, 40, 28, 62, 5, 66, 82, 38, 92, 2, 2, 11, 84, 26, 57, 8, 88, 41, 73, 66, 69, 88}

    19

    Returns: 100.0

  56. {3112, 8319, 7338, 9504, 2170, 3208, 6764, 1926, 5103, 5773, 3934, 7095, 6235, 9302, 9771, 5439, 3118, 3958, 4094, 1699, 5420, 6533, 5386, 8177, 8248, 8120, 7725, 5138, 8272, 4841, 7041, 5012, 9790, 3473, 9946, 3875, 5413, 1473, 7445, 3039, 5245, 8429, 5793, 4440, 3736, 9687, 3583, 8770, 3313, 677}

    {74, 97, 97, 73, 60, 55, 15, 11, 50, 32, 84, 60, 93, 17, 58, 70, 61, 37, 44, 93, 1, 3, 29, 76, 42, 29, 72, 38, 37, 89, 11, 35, 7, 9, 18, 23, 11, 31, 34, 60, 89, 85, 38, 32, 69, 68, 95, 26, 58, 54}

    7

    Returns: 2904.6511627906975

  57. {133, 7006, 7035, 7994, 1126, 9860, 7167, 7829, 4939, 8333, 8380, 9033, 458, 7446, 4316, 2005, 510, 7299, 4267, 5020, 5319, 8105, 1324, 7758, 9656, 6826, 3887, 2050, 2922, 2749, 5665, 9708, 3219, 2434, 12, 3645, 1799, 1674, 3687, 8431, 4285, 5853, 8037, 517, 6763, 8059, 83, 995, 2921, 550}

    {57, 43, 76, 56, 92, 30, 26, 98, 25, 19, 65, 60, 39, 21, 46, 53, 77, 42, 83, 49, 35, 18, 80, 96, 45, 96, 68, 36, 56, 87, 85, 12, 100, 0, 38, 14, 41, 79, 22, 34, 96, 10, 16, 86, 85, 18, 23, 27, 8, 3}

    46

    Returns: 473.3333333333333

  58. {10,10}

    {10,10}

    0

    Returns: -1.0

  59. {10, 11}

    {9, 9}

    1

    Returns: -1.0

  60. {12, 12 }

    {81, 92 }

    0

    Returns: 0.0

  61. {871, 297, 175, 100, 844, 788, 262}

    {45, 48, 93, 70, 73, 35, 96}

    1

    Returns: 895.4545454545455

  62. {10,9}

    {10,9}

    1

    Returns: 0.0

  63. {0,10000}

    {100,99}

    1

    Returns: 1000000.0

  64. {7852,6731,3580}

    {26,29,93}

    1

    Returns: 4923.4375

  65. {876,679,478}

    {1,50,100}

    1

    Returns: 402.0

  66. {816,717,620}

    {1,51,100}

    1

    Returns: 197.9591836734694

  67. {871, 297, 375, 375, 844, 788, 262}

    {45, 48, 23, 70, 73, 35, 96}

    2

    Returns: 312.0

  68. {871, 297, 375, 375, 844, 788, 262}

    {45, 48, 23, 23, 73, 35, 96}

    3

    Returns: -1.0

  69. {871, 297, 375, 375, 844, 788, 262}

    {45, 48, 70, 23, 73, 35, 96}

    3

    Returns: 312.0

  70. {1333, 745, 977, 333, 333}

    {33, 45, 77, 33, 33}

    3

    Returns: -1.0

  71. {1333, 745, 977, 333, 333}

    {33, 45, 77, 33, 33}

    4

    Returns: -1.0

  72. {0, 0}

    {1, 2}

    0

    Returns: 0.0

  73. {0, 0 }

    {1, 2}

    1

    Returns: -1.0

  74. {1, 0}

    {0, 100}

    0

    Returns: 1.0

  75. {1, 0}

    {0, 100}

    1

    Returns: 0.0

  76. {1, 0 }

    {0, 99 }

    0

    Returns: 1.0101010101010102

  77. {0, 1, 2 }

    {100, 50, 0 }

    1

    Returns: -1.0

  78. {10, 10 }

    {10, 10 }

    0

    Returns: -1.0

  79. {10000, 5000, 0 }

    {0, 1, 2 }

    1

    Returns: -1.0

  80. {10, 10 }

    {20, 20 }

    1

    Returns: -1.0

  81. {2, 2 }

    {50, 50 }

    0

    Returns: -1.0

  82. {1, 0 }

    {1, 1 }

    1

    Returns: 0.0

  83. {50, 40, 0 }

    {0, 20, 100 }

    1

    Returns: -1.0

  84. {10, 20 }

    {20, 10 }

    0

    Returns: 0.0

  85. {10, 30, 7 }

    {10, 0, 11 }

    0

    Returns: -1.0

  86. {100, 100 }

    {10, 10 }

    0

    Returns: -1.0

  87. {1, 1, 1 }

    {2, 1, 3 }

    0

    Returns: -1.0

  88. {10, 5, 3 }

    {10, 10, 10 }

    0

    Returns: -1.0

  89. {9635, 3463, 5833, 9464, 8717, 6604, 1845, 6533, 2626, 6761, 3658, 907, 3169, 7059, 7463, 4485, 4860, 9019, 235, 9610, 7005, 1022, 5008, 5593, 7090, 1699, 9157, 3827, 3355, 6661, 3954, 6745, 4389, 9248, 7690, 3375, 1404, 7262 }

    {50, 15, 4, 24, 12, 23, 54, 61, 56, 73, 13, 63, 13, 43, 3, 97, 28, 59, 67, 98, 4, 15, 99, 23, 95, 87, 57, 25, 63, 10, 98, 71, 38, 1, 38, 37, 54, 86 }

    12

    Returns: -1.0

  90. {5, 0, 2, 3 }

    {10, 50, 20, 15 }

    1

    Returns: 0.0

  91. {10, 10, 10 }

    {10, 20, 30 }

    0

    Returns: 0.0

  92. {2740, 1288, 10000 }

    {45, 46, 40 }

    0

    Returns: -1.0

  93. {2, 1, 0 }

    {0, 2, 3 }

    1

    Returns: -1.0

  94. {0, 10, 15 }

    {75, 25, 0 }

    1

    Returns: -1.0

  95. {0, 0 }

    {0, 0 }

    0

    Returns: -1.0

  96. {1, 1 }

    {1, 1 }

    0

    Returns: -1.0

  97. {2, 2 }

    {3, 3 }

    0

    Returns: -1.0

  98. {5000, 0, 10000 }

    {47, 93, 1 }

    0

    Returns: -1.0

  99. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

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

    7

    Returns: -1.0

  100. {1, 5 }

    {100, 0 }

    0

    Returns: 0.0

  101. {5000, 5000 }

    {5, 4 }

    0

    Returns: -1.0

  102. {0, 2, 4 }

    {100, 50, 0 }

    1

    Returns: -1.0

  103. {11, 10, 8 }

    {0, 1, 2 }

    1

    Returns: -1.0

  104. {5, 3, 1 }

    {0, 0, 0 }

    2

    Returns: 0.0

  105. {1, 0 }

    {1, 1 }

    0

    Returns: -1.0

  106. {5, 0 }

    {5, 5 }

    1

    Returns: 0.0

  107. {10, 20 }

    {0, 0 }

    0

    Returns: 0.0

  108. {0, 1 }

    {0, 100 }

    0

    Returns: 0.0

  109. {500, 200 }

    {0, 0 }

    1

    Returns: 0.0

  110. {0, 20, 40 }

    {20, 10, 0 }

    1

    Returns: -1.0

  111. {2, 2, 1 }

    {50, 50, 100 }

    0

    Returns: -1.0

  112. {10, 20, 30 }

    {30, 20, 10 }

    1

    Returns: -1.0

  113. {10, 20 }

    {10, 10 }

    0

    Returns: 0.0

  114. {0, 0, 0 }

    {1, 1, 1 }

    0

    Returns: -1.0

  115. {10, 10 }

    {7, 5 }

    0

    Returns: -1.0

  116. {50, 75, 95 }

    {10, 5, 1 }

    1

    Returns: -1.0

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: