Statistics

Problem Statement for "FuelConsumption"

Problem Statement

You are taking your car on a long trip and have only a limited amount of fuel. You know how many liters of fuel your car uses per hour for certain speeds and you'd like to know how far a certain amount of fuel will take you when travelling at the optimal speed.

You will be given a int[] velocities and a int[] consumptions. velocities specifies a number of velocities in kilometers per hour. The ith element of consumptions is the amount of fuel (in milliliters) the car will consume in 1 hour, if your speed is equal to the ith element of velocities. In addition, you will be given an int fuel specifying the total amount of fuel in milliliters. Your method should return a double, equal to the maximum distance that the car can travel (in kilometers) with the given amount of fuel, and travelling at a constant velocity equal to one of the elements of velocities.

Definition

Class:
FuelConsumption
Method:
maximalDistance
Parameters:
int[], int[], int
Returns:
double
Method signature:
double maximalDistance(int[] velocities, int[] consumptions, int fuel)
(be sure your method is public)

Notes

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

Constraints

  • velocities and consumptions will contain the same number of elements.
  • velocities and consumptions will each contain between 1 and 50 elements, inclusive.
  • Each element of velocities will be between 5 and 250, inclusive.
  • Each element of consumptions will be between 1000 and 20000, inclusive.
  • fuel will be between 100 and 50000, inclusive.
  • velocities will not contain duplicate elements.

Examples

  1. {100}

    {10000}

    10000

    Returns: 100.0

    At 100 km/hour, you consume 10 liters of fuel per hour. You have 10 liters, so you can cover 100 kilometers.

  2. {70, 80, 90, 100, 60, 110}

    {4000, 4000, 4000, 4000, 4000, 4000}

    40000

    Returns: 1100.0

    Here, your car consumes the same amount of fuel at different velocities. In such cases the faster you drive the further you go.

  3. {250, 240, 230, 220, 210, 211}

    {5000, 4500, 4000, 3500, 3000, 3000}

    50000

    Returns: 3516.6666666666665

  4. {5, 10, 20, 40, 80}

    {1000, 2500, 6250, 9000, 18000}

    47832

    Returns: 239.16

  5. {5, 10, 20, 40, 80, 160}

    {1000, 2500, 6250, 8000, 9500, 20000}

    47832

    Returns: 402.79578947368424

  6. {10}

    {5000}

    43333

    Returns: 86.666

  7. {143, 52}

    {12000, 12478}

    36000

    Returns: 429.0

  8. {47, 216, 180, 131, 79, 8, 27, 94, 41, 45, 248, 114, 34, 6, 7, 98, 135, 145, 153, 154, 168, 116, 91, 19, 197, 202, 133, 220, 184, 240, 233, 137, 40, 118, 62, 217, 56, 212}

    {13859, 9723, 10741, 1778, 13316, 4035, 2842, 1288, 10040, 9942, 16890, 7729, 16350, 16006, 4548, 13623, 19756, 12840, 5966, 8376, 14931, 17944, 12323, 6537, 17118, 3082, 17541, 5833, 5639, 10930, 14977, 3306, 6021, 7270, 6829, 16573, 6097, 17512}

    36415

    Returns: 2682.9949381327333

  9. {145, 173, 191, 182, 122, 35, 95, 210, 13, 132, 168, 110, 30, 238, 232}

    {19007, 12337, 16457, 13287, 11383, 15945, 9909, 10758, 19588, 7422, 14030, 17413, 1900, 19762, 2655}

    26198

    Returns: 2289.2414312617702

  10. {159, 167, 53, 212, 35, 32, 188, 82, 236, 75, 87, 39, 185, 210, 179, 152, 189, 67, 40, 5, 20, 203, 215, 56, 33, 141, 8, 116, 190, 174, 138, 23, 112, 54, 176, 76, 62, 147, 136, 44, 129, 242, 232}

    {7224, 12008, 6844, 15989, 4195, 4093, 15343, 2587, 10503, 8448, 14458, 7618, 15798, 16281, 19538, 13292, 7038, 19190, 8958, 7191, 12511, 17202, 3634, 5886, 19875, 2416, 11322, 19651, 11021, 6699, 4557, 6075, 11712, 3600, 3510, 18861, 15688, 14401, 10789, 16255, 17423, 6002, 11585}

    36321

    Returns: 2148.8758943313155

  11. {241, 220, 183, 78, 237, 36, 21, 198, 134, 155, 240, 22, 166, 84, 30, 129, 60, 76, 231, 140, 168, 33, 126, 98, 127, 200, 130, 99, 174, 136, 154, 102, 6, 179, 29, 158, 217, 189, 141, 92, 160, 48}

    {13263, 5313, 1912, 11808, 2832, 1481, 5144, 8129, 3161, 6535, 12173, 11466, 13044, 18253, 5745, 14186, 9313, 5474, 3168, 15018, 19787, 10905, 18958, 8391, 11202, 4625, 5414, 10314, 12833, 8487, 8518, 9177, 18773, 2763, 3668, 18192, 14985, 4102, 9480, 8627, 5802, 5099}

    46082

    Returns: 4410.5679916317995

  12. {19, 87, 230, 103}

    {15181, 18505, 14031, 9492}

    538

    Returns: 8.819043546432898

  13. {103, 64, 149, 67, 173, 237, 112, 224, 6, 236, 153, 198, 147, 40, 59, 99, 107, 25, 167, 215, 20, 204, 168, 175, 202, 135, 174, 184, 196, 12, 219, 163, 179, 26, 140, 238, 19, 72, 246, 157, 77, 232, 95, 176, 58, 43, 133, 227}

    {4487, 15474, 3625, 6629, 7902, 15962, 1123, 4737, 14261, 11195, 2264, 9260, 7202, 9116, 6030, 7411, 15924, 5940, 19662, 14829, 18713, 19958, 18578, 9365, 14007, 12477, 2200, 7439, 3303, 13760, 3324, 7477, 6108, 15887, 15460, 13993, 7540, 13835, 7072, 19823, 15485, 2626, 10357, 9526, 14357, 13896, 14022, 11112}

    19584

    Returns: 1953.1682991985751

  14. {185, 188, 186, 187, 39, 54, 72, 172, 229, 95, 132, 31, 228, 55, 166, 113, 174, 27, 24}

    {3483, 1911, 12635, 11067, 5675, 13938, 3223, 7511, 18825, 4221, 18870, 2626, 16205, 18398, 13193, 13734, 2637, 6556, 2993}

    15803

    Returns: 1554.6645735217164

  15. {84, 124, 7, 113, 130, 154, 191, 103, 91, 212, 237, 158}

    {2752, 19443, 13673, 11040, 10313, 1875, 13818, 1610, 2017, 15932, 14169, 3589}

    39473

    Returns: 3242.0490666666665

  16. {150, 145, 206, 170, 89, 7, 70, 62, 194, 96, 219, 33, 183, 159, 225, 50, 136, 227, 197, 242, 53, 201, 239, 214, 224, 156, 66, 185, 199, 47}

    {16759, 3670, 5084, 11075, 19786, 16498, 7287, 1503, 6706, 3363, 10010, 19240, 13164, 8619, 8591, 7704, 10232, 1750, 5975, 2539, 1303, 12422, 12247, 14584, 14648, 3971, 18864, 12075, 18546, 19678}

    2476

    Returns: 321.1725714285714

  17. {110, 217, 124, 26, 144, 179, 196, 214, 77, 163, 189, 209, 193, 219}

    {18103, 15423, 4527, 12600, 15015, 6565, 1028, 3088, 3943, 13637, 6049, 5681, 2588, 12342}

    663

    Returns: 126.40856031128405

  18. {230, 162, 111, 10}

    {8949, 13843, 1748, 5536}

    31563

    Returns: 2004.2866132723111

  19. {119, 57, 79, 197, 89, 123, 154, 30, 247, 191, 42, 117, 180, 196, 163, 158, 238, 174, 76, 144, 140, 65, 139, 126, 239, 170, 193, 114, 201, 188, 248, 55, 160, 229, 150, 231, 129, 125, 115, 224, 236, 50, 67, 184, 159, 15, 13, 142, 20, 250}

    {5186, 2650, 6662, 11893, 11353, 14452, 15008, 8262, 6454, 17303, 17634, 15256, 1148, 12124, 13317, 5213, 17858, 16264, 12903, 4676, 15902, 4561, 2282, 14653, 3220, 6402, 7923, 4831, 4878, 10781, 13392, 7698, 6589, 13722, 6938, 7410, 7234, 13508, 10961, 4959, 7493, 2515, 1058, 15700, 14971, 16117, 17215, 8815, 19330, 4039}

    46915

    Returns: 7356.010452961673

  20. {19, 125, 160, 189, 191, 68, 229, 200, 54, 141, 17, 133, 199, 178, 10, 185, 230, 220, 201, 80, 102, 123, 165, 5, 194, 59, 43, 170, 13, 90, 176, 112, 246, 161, 77, 122, 24, 29, 40, 231, 81, 97, 205, 16}

    {8864, 9405, 9826, 7816, 8516, 2340, 6686, 7021, 12662, 15721, 7064, 18902, 18124, 5806, 13268, 10318, 6602, 2012, 5084, 13290, 2054, 15708, 1248, 8491, 14712, 6131, 17439, 8958, 7995, 2052, 8479, 19238, 11866, 18659, 8462, 13158, 13022, 2146, 19392, 14037, 4925, 11647, 7602, 5098}

    42915

    Returns: 5673.858173076923

  21. {59, 161, 142, 158, 109, 9, 217, 39, 70, 76, 172, 143, 241, 154, 199, 206, 187, 38, 132, 6, 189, 87, 227}

    {16147, 2655, 1792, 17398, 9714, 9638, 16075, 12521, 1475, 16615, 14234, 13570, 1905, 10464, 15161, 13549, 18469, 1330, 15333, 11910, 17336, 19337, 2278}

    18238

    Returns: 2307.2745406824147

  22. {216, 242, 154, 148, 23, 105, 80, 127, 24, 220, 79, 197, 234, 149, 58, 73, 143, 66, 184, 218, 61, 51, 115, 224, 146, 12, 250, 19, 157, 68, 46, 33, 62, 126, 241, 17, 88, 132, 125, 106, 232, 153, 76, 122, 103, 239, 140}

    {11422, 9779, 5182, 16495, 6764, 1874, 2364, 15902, 5460, 1474, 7972, 10789, 8950, 17343, 1754, 3481, 2012, 12672, 14428, 6912, 10762, 6967, 5415, 2908, 18223, 12759, 6204, 5319, 1958, 6945, 9166, 19700, 12367, 18692, 4447, 6021, 19283, 3376, 13723, 18982, 15776, 10220, 9925, 5324, 7486, 16969, 12643}

    11489

    Returns: 1714.7761194029852

  23. {238, 170, 247, 63, 131, 226, 124, 85, 137, 145, 87, 90, 46, 76, 59, 232, 187, 203, 165, 174, 71, 193, 20, 182, 216, 89, 15, 10, 211, 157, 138, 153, 196, 162, 176}

    {6177, 14877, 1702, 15364, 2381, 17590, 9823, 3237, 9023, 17595, 3327, 13042, 12058, 8926, 10487, 2670, 6651, 3258, 8213, 10860, 3742, 9610, 5472, 8128, 19434, 6841, 4503, 15867, 11938, 2881, 10257, 19598, 3661, 7365, 8586}

    2244

    Returns: 325.6568742655699

  24. {105, 200, 72, 226, 98, 184, 55, 18, 153, 92, 94, 169, 245, 60}

    {12369, 7608, 10252, 12647, 18432, 10535, 8208, 4264, 4497, 1189, 17100, 10523, 10990, 5919}

    27705

    Returns: 2143.700588730025

  25. {249, 30, 106, 11, 174, 68, 46, 61, 51, 217, 193, 16, 124, 18, 241, 25, 144, 242, 146, 221, 105}

    {14210, 14549, 10277, 1073, 2620, 14826, 7582, 14578, 12159, 1159, 4449, 13924, 10072, 11380, 11208, 7477, 19503, 16370, 15196, 13074, 14722}

    19594

    Returns: 3668.5918895599657

  26. {88, 101, 239, 130, 108, 154, 196, 25, 42, 56, 26, 83, 121, 160, 86, 24, 156, 40, 74, 208, 113, 249, 59, 31, 132, 70, 6, 146, 194, 243, 96, 227, 133, 79, 122, 81, 107, 193, 212, 100, 110, 183, 186, 27, 190}

    {12784, 16565, 4093, 14608, 7172, 12243, 8514, 11168, 6055, 12191, 6973, 9922, 7748, 6651, 11986, 3144, 17446, 15629, 6874, 16791, 16469, 9146, 10091, 10815, 1236, 9551, 10487, 17955, 9394, 17097, 4065, 3513, 10261, 13578, 17878, 15140, 5611, 3445, 1170, 14489, 7149, 4333, 14865, 18282, 9896}

    24891

    Returns: 4510.164102564103

  27. {244, 137, 59, 21, 55, 53, 52, 54, 240}

    {10646, 9486, 4455, 3028, 5860, 12777, 13503, 11861, 13455}

    21690

    Returns: 497.1219237272215

  28. {123, 135, 202, 200, 188, 124, 208, 142, 73, 90, 18, 229, 192, 95, 74}

    {7922, 11635, 2643, 9153, 14232, 5747, 7450, 15801, 15199, 6716, 11573, 7473, 2550, 2181, 5287}

    4565

    Returns: 348.8951948543322

  29. {136, 58, 24, 80, 20, 106, 37, 67, 207, 130, 71, 248, 230, 34, 75, 179, 121, 77, 89, 134, 204, 132, 21, 209, 141, 30, 238, 183, 116}

    {18984, 12969, 5015, 17626, 4684, 10168, 18906, 13097, 16199, 12785, 15486, 13420, 19271, 16813, 7085, 1318, 4580, 2331, 8267, 9387, 14444, 15507, 5360, 18827, 8152, 11268, 5693, 1337, 18604}

    19012

    Returns: 2602.240837696335

  30. {223, 150, 42, 9, 136, 230, 165, 60, 104, 242, 28, 103, 129}

    {11987, 11761, 9217, 10501, 18482, 16665, 11753, 16084, 14525, 4964, 5872, 9106, 4656}

    5706

    Returns: 278.1732473811442

  31. {125, 116, 165, 108, 162, 29, 209, 95, 221, 133, 242, 102, 183, 160, 97, 205, 215, 20, 188, 94, 63, 206, 198, 72, 143, 48, 35, 191, 106, 73, 47, 139, 64, 83, 60, 167, 177, 170, 163, 18, 86, 239}

    {11508, 11080, 6340, 13076, 10058, 8740, 9546, 9880, 12072, 1707, 5141, 13481, 18168, 17225, 2009, 19136, 12455, 19762, 1742, 1021, 18922, 10248, 10714, 18650, 14290, 4335, 13759, 4169, 6303, 19661, 9681, 4652, 9753, 16987, 8042, 12420, 16814, 13244, 8229, 19864, 5769, 16005}

    32049

    Returns: 3458.789896670494

  32. {187, 29, 165, 54, 62, 185, 250, 190, 225, 139, 224, 219, 156, 182, 42, 191, 104, 181, 209, 223, 20, 102, 153, 125, 116, 192, 147, 87, 148, 93, 189, 25, 28, 15}

    {13998, 4545, 14597, 15218, 9838, 15844, 8372, 9563, 15723, 14490, 8604, 12197, 8721, 4565, 18421, 19610, 1495, 17741, 16022, 9055, 4393, 9738, 16279, 2608, 13654, 4822, 2338, 1144, 5623, 3330, 19846, 5987, 19805, 9616}

    8640

    Returns: 657.0629370629371

  33. {170, 216, 115, 247, 167, 179, 19, 206, 189, 245, 210, 82, 33, 55, 76, 238, 212, 66, 58, 218, 111, 233, 190, 101, 97, 142, 160, 236, 186, 100, 140, 246, 159, 85, 110, 176, 125, 169, 71, 30, 21, 39}

    {15875, 6907, 9719, 4351, 9329, 17290, 4591, 13189, 16787, 4239, 15893, 4053, 18063, 11681, 19479, 2695, 7139, 14998, 16826, 16722, 13581, 9978, 12891, 2023, 15243, 8349, 3702, 9707, 11687, 9346, 16891, 19413, 12400, 14162, 9935, 12382, 14874, 3663, 17360, 7038, 19588, 8811}

    43295

    Returns: 3823.4545454545455

  34. {207, 104, 84, 103, 167, 234, 227, 73, 193, 134, 239, 230, 163, 16, 69, 76, 200, 68, 75, 91, 206, 64, 61, 241, 65, 235, 30, 147, 97, 52, 198, 225, 81, 18, 190, 182, 142, 139, 95, 31, 21, 195, 11, 83, 80, 40, 85, 187, 152, 233}

    {3352, 10658, 1479, 19990, 11002, 16568, 5422, 17895, 7135, 19008, 13361, 17742, 5042, 2847, 8469, 17345, 5380, 15964, 10462, 12069, 6154, 4529, 4730, 3244, 11844, 14049, 15118, 19470, 7747, 8511, 6869, 15398, 11498, 8103, 14043, 15522, 2563, 10850, 18022, 8240, 10492, 6651, 16477, 6220, 15615, 17857, 3883, 2662, 19902, 10273}

    39396

    Returns: 2926.7681874229347

  35. {34, 243, 19, 107, 89, 93, 5, 83, 57, 197, 125, 20, 224, 102, 145, 114, 179, 149, 154, 53, 97, 196, 228, 144, 205, 201, 238, 194, 160, 131, 212, 208, 184, 175, 157, 221, 247, 136, 67, 152, 172, 162, 239, 143, 71}

    {17717, 7640, 6566, 5883, 19245, 17840, 18209, 2497, 19058, 9421, 1175, 4271, 5287, 13504, 3138, 11700, 1530, 3461, 13118, 1205, 8540, 19828, 12622, 15398, 4760, 13935, 11481, 19493, 8746, 11538, 8670, 17371, 17760, 6752, 14758, 16433, 1726, 3401, 4034, 13759, 11393, 19792, 17193, 13933, 18103}

    5881

    Returns: 841.6031286210892

  36. {190, 250, 61, 12, 119, 34, 92, 88, 237, 10, 197, 196, 189, 156, 15, 18, 141, 176, 38, 75, 185, 86}

    {12393, 17704, 19684, 11048, 14930, 17090, 6427, 2604, 11599, 17474, 8195, 1506, 6158, 18589, 10858, 18889, 12447, 1040, 4818, 10364, 18975, 1026}

    38078

    Returns: 6443.969230769231

  37. {203, 56, 99, 115, 195, 220, 230, 137, 163, 66, 156, 180, 239, 145, 40, 90, 216, 196, 187, 237, 31, 34, 11, 113, 54, 162, 53, 86, 192, 164, 240, 42, 161, 48, 109, 23, 102, 191, 193, 209, 175, 105, 127, 25, 75, 49, 62}

    {2071, 11935, 18282, 2825, 19718, 14573, 5712, 14037, 5998, 10905, 8162, 2717, 9692, 11946, 1839, 3645, 4394, 18199, 15272, 1675, 14773, 3480, 12238, 4542, 7125, 2401, 10078, 19382, 18939, 19721, 11663, 2677, 7724, 8961, 17002, 19448, 1684, 16137, 10507, 14993, 3944, 1821, 8058, 18668, 11677, 1119, 9891}

    38050

    Returns: 5383.79104477612

  38. {65, 139, 11, 40, 137, 99, 117, 213, 10, 106, 43, 187}

    {12829, 13448, 6227, 12798, 17224, 11324, 13274, 19133, 16038, 13170, 7862, 6084}

    18464

    Returns: 567.5161078238001

  39. {208, 226, 178, 111, 75, 123, 48, 120, 85, 108, 10, 116}

    {10834, 11891, 1621, 19085, 18998, 16621, 19108, 13927, 13493, 7366, 10102, 3438}

    19338

    Returns: 2123.481801357187

  40. {22, 117, 127, 24, 199, 39, 166, 206, 108, 59, 216, 193, 86, 19, 60, 131, 107, 147, 231, 109, 58, 144, 229}

    {18708, 7533, 15804, 11142, 19842, 18260, 5343, 10578, 2187, 1113, 14063, 5591, 6934, 1656, 12959, 17251, 19738, 14370, 6507, 9007, 18584, 11951, 15489}

    38482

    Returns: 2039.92632524708

  41. {132, 233, 116, 163}

    {8093, 9472, 14543, 8373}

    9864

    Returns: 242.64273648648648

  42. {166, 9, 85, 46, 249, 133, 214, 23, 139, 218, 174, 106, 151, 180, 76, 158, 112, 165, 220, 140, 37, 88, 160, 230}

    {12514, 15523, 1489, 7766, 18887, 8470, 9522, 8283, 9160, 18553, 2259, 5629, 1042, 13356, 14388, 4154, 12833, 7738, 17320, 14053, 17469, 10722, 16463, 14793}

    43584

    Returns: 6315.915547024952

  43. {240, 195, 130, 133, 15, 160, 111, 206, 72, 149, 146, 115, 235, 183, 102, 96, 163, 61, 196, 52, 87, 139, 33, 7, 90, 67, 118, 227, 197, 114}

    {14837, 2981, 17292, 18591, 4832, 7461, 17991, 18369, 18291, 9400, 15179, 3317, 2595, 2441, 6936, 8028, 14973, 18981, 12503, 7816, 2883, 6385, 6230, 18157, 16567, 9310, 2866, 4687, 14171, 4477}

    31710

    Returns: 2871.6184971098264

  44. {107, 187, 198, 105, 87, 129, 167, 38, 152, 228, 68, 205, 145, 207, 142, 49, 114, 216, 166, 175, 52, 165, 131, 91, 161, 189, 236, 229, 116, 201, 97, 95, 202, 6, 36}

    {11471, 11428, 11559, 17366, 13033, 3270, 3208, 9982, 7878, 12979, 2897, 8887, 7538, 15469, 18540, 8266, 19633, 14509, 3317, 19135, 13258, 3593, 18843, 17466, 19140, 12094, 13937, 6174, 3512, 7097, 10551, 3695, 1613, 6628, 6809}

    43992

    Returns: 5509.227526348419

  45. {66, 219, 51, 210, 52, 117, 111, 99, 206, 104, 70, 115, 57, 147, 55, 152, 202, 223, 138, 113, 207, 229, 12, 168, 205, 174, 64, 36, 13, 217}

    {2862, 16127, 3340, 11142, 16100, 7558, 4154, 11935, 17430, 6831, 4537, 16623, 18922, 3927, 17211, 12754, 13253, 4293, 11443, 11555, 10270, 8452, 10375, 15631, 14640, 9934, 19040, 8986, 15248, 2539}

    43399

    Returns: 3709.170145726664

  46. {59, 193, 236, 185, 188, 249, 112, 227, 156, 45, 209, 104, 186, 180, 148, 248, 5}

    {16026, 15066, 12738, 14843, 1441, 4380, 8918, 4659, 2363, 13628, 7329, 2088, 9613, 19569, 1666, 8679, 4402}

    35727

    Returns: 4661.121443442054

  47. {26, 226, 232, 88}

    {16948, 5508, 18411, 14993}

    11836

    Returns: 485.6456063907044

  48. {137, 191, 209, 213, 72, 140}

    {12715, 1833, 11968, 17633, 14885, 1348}

    27563

    Returns: 2872.0856519367157

  49. {229, 86, 72, 184, 97, 84, 139, 249, 227, 58, 67, 78, 217, 35, 224, 62, 222, 140, 64, 238, 114}

    {6906, 6191, 15443, 7188, 6224, 14224, 4582, 9867, 9627, 12146, 17589, 19237, 19759, 10578, 3403, 7300, 16811, 6225, 1698, 2325, 19457}

    35823

    Returns: 3667.0425806451613

  50. {222, 12, 34, 37, 30, 244, 98, 188, 134, 39, 47, 181, 217, 131, 139, 70, 196, 99, 65, 200, 171, 193, 80, 141, 41, 177, 250, 213, 195, 43, 63, 158, 84, 223, 207, 185, 155, 85, 26, 203, 182, 95}

    {1826, 17061, 4904, 11238, 18571, 17405, 6299, 12728, 2267, 4751, 3019, 19166, 6717, 18093, 4187, 2421, 7867, 2201, 4328, 8104, 2768, 17296, 12262, 11720, 10625, 18584, 19174, 11984, 11459, 14149, 18014, 6695, 13503, 6032, 14851, 2537, 9363, 5651, 2219, 4586, 13137, 3397}

    724

    Returns: 88.02190580503833

  51. {216, 245, 83, 225, 213, 11, 161, 12, 148, 8, 27, 91, 206, 14, 222, 56, 19, 89, 116, 68, 223, 16, 108, 75, 156, 185, 224, 131, 119, 154, 104}

    {7463, 7508, 13245, 7231, 11106, 13368, 7421, 16258, 5157, 10647, 5982, 19238, 18723, 1906, 19706, 11189, 12156, 13351, 7923, 8118, 3097, 12836, 11591, 14406, 5510, 15651, 8741, 12245, 15578, 5949, 10227}

    13537

    Returns: 974.7339360671617

  52. {184, 51, 9, 80, 112, 151, 92, 72, 165, 98, 85, 106, 236, 218, 133, 208, 210, 94, 178, 156, 99, 62, 199, 142, 46, 110, 73, 250, 18, 233, 153, 223, 8, 130, 118, 139, 55, 195, 16, 246, 147, 91, 12, 101}

    {13902, 13021, 15108, 13628, 13549, 2280, 14245, 15062, 11426, 5719, 11677, 5047, 14785, 8406, 9684, 17769, 15709, 16945, 14465, 17016, 17497, 19335, 6190, 6677, 8886, 19675, 14143, 18377, 11130, 16000, 1289, 13008, 1940, 3997, 10707, 9454, 1304, 9237, 11485, 13499, 19682, 13983, 16351, 17129}

    26157

    Returns: 3104.7486423584173

  53. {244, 183, 94, 72, 17, 170, 243, 24, 213, 98, 92, 249, 250, 229, 219, 224, 153, 62, 95, 117, 108, 48, 116, 84, 199, 145}

    {3774, 11134, 3286, 3734, 19075, 16349, 7504, 5055, 19913, 1462, 12822, 14917, 5006, 5931, 11357, 7599, 2898, 1985, 2084, 1592, 19725, 9996, 16338, 18342, 15428, 6506}

    10157

    Returns: 746.4629396984925

  54. {219, 186, 32, 109, 154, 226, 97, 202, 187, 121, 129, 141, 238, 178, 107, 122}

    {16712, 10090, 10034, 8915, 7286, 4523, 2344, 6416, 6893, 2949, 11844, 15590, 11285, 18118, 11006, 10729}

    36454

    Returns: 1821.4910457660844

  55. {121, 95}

    {1716, 16384}

    43635

    Returns: 3076.826923076923

  56. {51, 85, 61, 203, 15, 125, 6, 91, 181, 168, 126, 25, 86, 83, 73, 179, 193, 67, 49, 175, 111, 100, 194, 72, 229, 237, 87, 217, 34, 17, 66, 150, 30, 148, 82, 39, 44, 138, 199, 56, 247, 123, 47}

    {4164, 8357, 7038, 11144, 17561, 19200, 19061, 3647, 6939, 10290, 18452, 1979, 16675, 19613, 19709, 14371, 17339, 7336, 19129, 2436, 5798, 5202, 2238, 16032, 13516, 15481, 16579, 10023, 2727, 2771, 11382, 7140, 16319, 6589, 6513, 19259, 5364, 4012, 4184, 10574, 6059, 7595, 16377}

    1017

    Returns: 88.15817694369973

  57. { 5 }

    { 3000 }

    101

    Returns: 0.16833333333333333

  58. { 240, 195, 130, 133, 15, 160, 111, 206, 72, 149, 146, 115, 235, 183, 102, 96, 163, 61, 196, 52, 87, 139, 33, 7, 90, 67, 118, 227, 197, 114 }

    { 14837, 2981, 17292, 18591, 4832, 7461, 17991, 18369, 18291, 9400, 15179, 3317, 2595, 2441, 6936, 8028, 14973, 18981, 12503, 7816, 2883, 6385, 6230, 18157, 16567, 9310, 2866, 4687, 14171, 4477 }

    31710

    Returns: 2871.6184971098264

  59. { 5 }

    { 3000 }

    101

    Returns: 0.16833333333333333

  60. { 240, 195, 130, 133, 15, 160, 111, 206, 72, 149, 146, 115, 235, 183, 102, 96, 163, 61, 196, 52, 87, 139, 33, 7, 90, 67, 118, 227, 197, 114 }

    { 14837, 2981, 17292, 18591, 4832, 7461, 17991, 18369, 18291, 9400, 15179, 3317, 2595, 2441, 6936, 8028, 14973, 18981, 12503, 7816, 2883, 6385, 6230, 18157, 16567, 9310, 2866, 4687, 14171, 4477 }

    31710

    Returns: 2871.6184971098264

  61. { 5 }

    { 3000 }

    101

    Returns: 0.16833333333333333

  62. { 240, 195, 130, 133, 15, 160, 111, 206, 72, 149, 146, 115, 235, 183, 102, 96, 163, 61, 196, 52, 87, 139, 33, 7, 90, 67, 118, 227, 197, 114 }

    { 14837, 2981, 17292, 18591, 4832, 7461, 17991, 18369, 18291, 9400, 15179, 3317, 2595, 2441, 6936, 8028, 14973, 18981, 12503, 7816, 2883, 6385, 6230, 18157, 16567, 9310, 2866, 4687, 14171, 4477 }

    31710

    Returns: 2871.6184971098264

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: