Statistics

Problem Statement for "FlightDataRecorder"

Problem Statement

A Flight Data Recorder is a device that records lots of parameters during a flight. In this task you are going to use some of those parameters to calculate the distance between the start point and the end point of the flight.

The whole flight consists of one or more segments. During each segment the plane was heading in a fixed direction. For each segment, you are given the direction and the distance traveled. More precisely, you are given two int[]s: heading and distance. For each valid i: during segment i of the flight the plane traveled in the direction heading[i] and the distance it traveled was distance[i]. The heading is an angle in degrees between North and the direction of flight, measured in clockwise direction. For example, 0 means North, 90 means East, 180 means South, and 270 means West.

Assume that the airplane is a point moving in a two-dimensional plane. Also, assume that between the segments the airplane can change its heading in an instant.

Calculate and return the distance between the start and the end of the flight.

Definition

Class:
FlightDataRecorder
Method:
getDistance
Parameters:
int[], int[]
Returns:
double
Method signature:
double getDistance(int[] heading, int[] distance)
(be sure your method is public)

Notes

  • Your answer will be considered correct if its absolute or relative error does not exceed 10^(-9).

Constraints

  • heading will contain between 1 and 50 elements, inclusive.
  • heading and distance will contain the same number of elements.
  • Each element in heading will be between 0 and 359, inclusive.
  • Each element in distance will be between 1 and 1,000, inclusive.

Examples

  1. {90,0}

    {3,4}

    Returns: 5.0

    The airplane flew 3 units of distance towards the East and then 4 units of distance towards the North. From the Pythagorean theorem we know that the distance between the start and the end of the flight is sqrt(3*3 + 4*4) = 5.

  2. {37,37,37,37}

    {1,10,100,1000}

    Returns: 1111.0

    The heading never changed, so the answer is 1+10+100+1000.

  3. {0,120,240,0,120,240}

    {999,999,999,999,999,999}

    Returns: 6.431098710768743E-13

    The airplane returned back to the start point.

  4. {76,321,214,132,0,359,74,65,213}

    {621,235,698,1,35,658,154,426,965}

    Returns: 153.54881555325184

  5. {0}

    {1}

    Returns: 1.0

  6. {308, 35, 237, 142, 252, 61, 209, 23, 121, 138, 341, 235, 167, 121, 231, 28, 2, 205}

    {155, 647, 264, 198, 495, 403, 266, 867, 479, 797, 151, 76, 913, 387, 746, 196, 671, 783}

    Returns: 1476.2893031195729

  7. {237, 285, 66, 22, 306, 292, 241, 130, 83, 2, 200, 168, 151, 36, 232, 153, 138, 73, 152, 252, 272, 203}

    {258, 90, 728, 466, 626, 535, 98, 375, 379, 345, 540, 280, 198, 342, 948, 994, 334, 590, 307, 689, 328, 502}

    Returns: 1892.1678565838681

  8. {83, 226, 45, 103, 122, 83, 131, 193, 13, 265, 9, 145, 174, 99, 297, 281, 145}

    {226, 310, 464, 845, 82, 388, 362, 419, 415, 824, 849, 778, 919, 65, 614, 693, 936}

    Returns: 1815.0004524555836

  9. {152, 288, 99, 71, 135, 142, 24, 138, 258, 180, 238, 67, 85, 197, 44, 2, 176, 339, 62, 225, 313}

    {223, 736, 865, 659, 157, 942, 485, 192, 44, 516, 693, 557, 602, 865, 351, 945, 685, 148, 159, 626, 779}

    Returns: 1869.1420129158455

  10. {5, 242, 334, 74, 268, 218, 150, 169, 248, 351, 348, 103, 237, 218}

    {299, 352, 223, 331, 820, 263, 570, 374, 470, 329, 345, 536, 238, 117}

    Returns: 1129.0061805431112

  11. {163, 158, 151, 285, 165, 265, 293, 111, 229, 179, 85, 325, 258, 305, 359, 338}

    {342, 830, 453, 932, 837, 519, 519, 935, 676, 852, 710, 398, 703, 245, 753, 90}

    Returns: 2573.9362569180253

  12. {335, 2, 54, 195, 125, 97, 253, 284, 165, 29, 217, 281, 279, 208, 86, 286, 260, 91, 344, 138, 168, 272, 23}

    {992, 40, 600, 946, 536, 180, 218, 222, 377, 245, 610, 374, 16, 991, 60, 31, 751, 925, 236, 746, 379, 292, 440}

    Returns: 1854.6034652281687

  13. {208, 45, 177, 36, 70, 288, 44, 253, 198, 8, 298, 126, 149, 281, 340, 170, 29, 60, 151, 242, 309, 281, 284, 253, 166, 57, 193, 177, 48, 268, 29, 272, 146, 316, 339, 233, 72, 346, 13, 211, 96}

    {728, 371, 520, 95, 655, 264, 41, 705, 801, 910, 62, 755, 450, 397, 467, 53, 993, 29, 84, 499, 475, 307, 141, 446, 349, 298, 429, 244, 697, 838, 106, 295, 856, 299, 547, 779, 579, 190, 613, 225, 779}

    Returns: 844.8167312537867

  14. {45, 330, 268, 327, 335, 103, 73, 200, 141, 214, 315, 53, 168, 234, 83, 260, 39, 29, 5, 335, 265, 217, 135, 210, 49, 152, 38, 279, 155, 198}

    {484, 527, 948, 109, 784, 808, 905, 602, 676, 391, 477, 27, 788, 390, 938, 687, 822, 845, 803, 424, 332, 13, 339, 148, 496, 88, 29, 115, 287, 350}

    Returns: 1844.0767754107264

  15. {219, 12, 239, 354, 67, 155, 45, 317, 65, 280, 309, 92, 116, 313, 268, 252, 182, 79, 308, 279, 278, 192}

    {59, 13, 572, 248, 463, 368, 227, 555, 918, 806, 505, 478, 417, 193, 929, 282, 140, 548, 198, 974, 544, 652}

    Returns: 2381.2641516536546

  16. {62, 184, 314, 143, 122, 38, 322, 214, 56, 263, 333, 226, 330, 172, 246, 289, 192, 7, 219, 269, 177, 104, 351, 258, 299, 95, 104, 212, 247}

    {905, 415, 245, 861, 482, 178, 814, 35, 418, 917, 522, 60, 437, 84, 937, 770, 698, 233, 10, 801, 568, 689, 122, 653, 440, 200, 501, 715, 320}

    Returns: 3020.5667362182744

  17. {87, 93, 192, 127, 87, 117, 160, 98, 328, 3, 337, 339, 336, 216, 188, 307, 267, 19, 352, 310, 330, 314, 52, 64, 141, 342, 305, 245, 90, 229, 199, 355, 57, 67, 81, 210, 208, 351, 254, 101, 88, 15, 13}

    {779, 456, 840, 696, 379, 458, 567, 349, 105, 447, 538, 878, 320, 937, 435, 742, 808, 487, 929, 218, 773, 176, 892, 712, 747, 916, 992, 558, 238, 996, 302, 417, 554, 67, 925, 461, 437, 378, 746, 706, 912, 925, 954}

    Returns: 4453.926075885372

  18. {178, 186, 22, 134, 67, 122, 330, 328, 41, 115, 112, 106, 284, 359, 16, 342, 347, 87, 70, 338, 210, 242, 350, 264, 301, 171, 280, 149, 22, 215, 351, 296}

    {510, 14, 686, 268, 155, 908, 800, 36, 977, 808, 528, 946, 463, 981, 92, 338, 34, 816, 608, 751, 408, 453, 410, 810, 475, 749, 910, 440, 103, 359, 338, 983}

    Returns: 2372.4591810990155

  19. {100, 196, 162, 89, 54, 74, 300, 172, 223, 22, 154, 12, 348, 316, 189, 157, 223, 309, 61, 138, 359, 345, 280, 104, 58, 226, 304, 104, 65, 218, 14, 274, 15, 23, 336}

    {565, 905, 318, 289, 371, 688, 607, 102, 8, 691, 948, 631, 147, 236, 238, 99, 699, 21, 252, 777, 981, 391, 650, 720, 620, 973, 829, 302, 966, 662, 579, 213, 651, 176, 694}

    Returns: 2643.9899147028127

  20. {26, 32, 72, 266, 316, 242, 132, 90, 200, 277, 330, 323, 236, 50, 289, 109, 1}

    {967, 916, 740, 797, 380, 921, 25, 718, 269, 309, 90, 570, 972, 984, 781, 923, 237}

    Returns: 2252.06604690494

  21. {327, 321}

    {513, 837}

    Returns: 1348.2565082024448

  22. {38}

    {57}

    Returns: 57.0

  23. {181, 119, 327, 106, 145, 299, 162, 215, 160, 101, 325, 312, 13}

    {20, 294, 559, 844, 816, 435, 347, 548, 747, 495, 676, 689, 519}

    Returns: 745.3158500547546

  24. {309, 196, 74, 193, 112, 51, 52, 128, 345, 49, 147, 27, 218, 137, 301, 343, 213, 267, 45, 33, 84}

    {243, 209, 22, 115, 760, 768, 443, 954, 702, 772, 289, 873, 808, 251, 577, 657, 409, 705, 136, 807, 640}

    Returns: 3086.876610372409

  25. {147, 180, 108, 42, 303, 188, 179, 54, 22, 90, 246, 45, 169, 264, 341, 139, 17, 177, 320, 331}

    {763, 819, 231, 393, 89, 953, 389, 808, 6, 128, 795, 41, 796, 726, 991, 639, 781, 911, 284, 187}

    Returns: 2540.0164313108176

  26. {53, 193, 135, 327, 300, 331, 246, 196, 301, 302, 159}

    {665, 631, 776, 2, 222, 407, 347, 231, 266, 789, 529}

    Returns: 805.3994105359236

  27. {156, 136, 41, 269, 15, 206, 281, 102, 23, 288, 198, 358, 327, 234, 225, 274, 84, 260, 281, 329}

    {877, 567, 116, 936, 423, 246, 320, 692, 22, 448, 189, 326, 8, 295, 161, 290, 466, 632, 795, 787}

    Returns: 2234.075651439082

  28. {336, 42, 251, 235, 30, 62, 22, 272, 222, 270, 106, 210, 359, 284, 69, 351, 338, 243, 262, 228, 234, 230, 236, 251, 153, 93, 40, 65, 117, 191, 54, 21, 257, 335, 25, 240, 292, 245, 301, 76, 20, 168, 126, 262, 151, 260}

    {446, 641, 576, 363, 178, 458, 130, 545, 838, 545, 954, 600, 830, 719, 851, 636, 811, 285, 881, 987, 279, 531, 276, 373, 256, 552, 443, 508, 701, 127, 897, 106, 746, 870, 300, 409, 809, 102, 832, 80, 33, 219, 248, 710, 609, 181}

    Returns: 5051.515092958358

  29. {293, 132, 124, 125, 76, 22, 98, 308, 295, 83, 339, 142, 344, 243, 219, 296, 295, 310, 93, 107, 264, 179, 219, 200, 240, 73, 182, 90, 4, 264, 225, 281, 326, 83}

    {40, 356, 176, 955, 663, 982, 720, 299, 565, 570, 324, 342, 745, 523, 545, 915, 416, 567, 982, 568, 734, 379, 435, 531, 899, 426, 343, 814, 525, 445, 305, 894, 757, 919}

    Returns: 624.0653888639031

  30. {136, 180, 342, 26, 154, 88, 47, 84, 253, 344}

    {486, 376, 760, 230, 896, 662, 544, 62, 359, 824}

    Returns: 1245.867515689654

  31. {144, 14, 90, 96, 125, 21, 71, 238, 334, 202, 160}

    {220, 514, 142, 711, 30, 952, 483, 943, 619, 809, 629}

    Returns: 766.2610305695688

  32. {74, 236, 323, 126, 56, 251, 259, 59, 251, 24, 66, 289, 240, 88, 191, 62, 145, 219}

    {415, 885, 87, 103, 36, 880, 943, 309, 431, 317, 569, 482, 3, 159, 229, 100, 681, 738}

    Returns: 2339.339840862869

  33. {59, 97, 355, 2, 318, 312, 92, 92, 312, 251, 294, 291, 19, 47, 178, 199, 8, 96, 256, 346, 23, 174, 66, 21}

    {547, 644, 434, 883, 693, 544, 635, 348, 543, 207, 584, 234, 161, 433, 85, 53, 946, 35, 972, 20, 813, 608, 405, 380}

    Returns: 4684.430807694458

  34. {322, 152}

    {679, 530}

    Returns: 182.03150234778988

  35. {156, 178, 178, 306, 175, 283, 232, 251, 325, 112, 95, 166, 25, 238, 144, 303, 55, 288, 146}

    {676, 646, 815, 658, 198, 222, 673, 134, 5, 306, 517, 18, 167, 866, 94, 439, 826, 138, 880}

    Returns: 2834.0533384480373

  36. {73, 10, 35, 297, 99, 115, 189, 115, 137, 20, 214, 39, 224, 227, 77, 91, 138, 223, 142, 216, 359, 211, 337, 284, 223, 250, 57, 307, 324, 304, 267, 352, 243, 123, 78, 339, 297, 235, 17, 179, 71, 149, 292}

    {418, 665, 985, 447, 417, 658, 323, 26, 547, 311, 365, 426, 378, 291, 180, 303, 953, 126, 879, 942, 903, 833, 944, 318, 519, 69, 891, 199, 982, 346, 652, 455, 890, 684, 715, 793, 309, 381, 940, 132, 563, 971, 597}

    Returns: 1572.3429611556417

  37. {249, 84, 135, 246, 47, 45, 113, 198, 242, 281, 248, 110, 150, 67, 184, 13, 33, 5, 104, 280, 154, 191, 44, 253, 130, 274, 16}

    {562, 548, 710, 314, 594, 953, 480, 898, 222, 354, 511, 247, 26, 165, 238, 592, 483, 116, 188, 222, 771, 333, 414, 582, 790, 704, 596}

    Returns: 1610.9770198838485

  38. {146, 322, 8, 167, 151}

    {353, 241, 196, 831, 982}

    Returns: 1741.9034043713045

  39. {144, 317, 72, 124, 216, 233, 314, 280, 103, 166, 303, 146, 176, 337, 28, 352, 3, 11, 269, 74, 246, 187, 61, 25, 352, 21, 262, 99, 163, 301, 268, 57, 95, 213, 22, 29, 127, 211}

    {858, 245, 399, 484, 26, 381, 812, 283, 672, 18, 39, 748, 340, 689, 32, 301, 597, 688, 119, 524, 331, 493, 307, 192, 697, 945, 360, 413, 177, 203, 79, 384, 752, 418, 635, 296, 793, 644}

    Returns: 3311.9885740985173

  40. {350, 316, 28, 133, 336, 303, 253, 43, 32, 211, 111, 140, 208, 49, 43, 189, 70, 67, 181, 351, 5, 86, 103, 354, 355}

    {3, 229, 369, 233, 965, 10, 211, 951, 143, 335, 752, 994, 300, 929, 704, 823, 956, 164, 922, 460, 415, 448, 64, 155, 962}

    Returns: 4370.175888561191

  41. {131, 184, 347, 296, 338, 281, 191, 305, 227, 268, 87, 202, 123, 264, 279, 93, 162, 95, 175, 130, 281, 99, 66, 72, 166, 17, 216, 264, 233, 235, 221, 30, 235, 357, 281, 87, 198, 180, 233, 330, 223, 68, 348, 21, 157}

    {580, 867, 61, 316, 889, 802, 634, 785, 536, 74, 444, 805, 888, 918, 535, 731, 904, 99, 58, 400, 385, 240, 904, 56, 511, 102, 975, 677, 32, 986, 699, 410, 319, 680, 572, 600, 919, 205, 171, 875, 711, 916, 104, 669, 89}

    Returns: 5189.31950670049

  42. {219, 299, 11, 75, 103, 135, 149, 253, 141, 332, 280, 336, 301, 158, 133, 257, 268, 329, 125, 302, 26, 260, 357, 248, 210, 190, 250, 197, 241, 43, 47, 70, 349, 139, 11, 222, 201, 278, 241, 177, 196, 162, 301}

    {89, 131, 246, 1000, 191, 30, 248, 867, 948, 187, 216, 465, 467, 584, 300, 699, 980, 381, 932, 985, 490, 965, 469, 813, 52, 689, 536, 757, 277, 479, 268, 145, 185, 62, 998, 995, 319, 314, 132, 232, 332, 699, 463}

    Returns: 5163.599418827598

  43. {179, 155, 266, 186, 258, 32, 336, 80, 122, 241, 22, 140, 53, 339, 280, 172, 200, 344, 97, 208, 207, 161, 291}

    {486, 529, 935, 328, 610, 418, 666, 492, 310, 838, 291, 807, 770, 823, 46, 505, 455, 501, 125, 754, 764, 20, 592}

    Returns: 2503.418654452682

  44. {174, 172, 80, 299, 322, 150, 137, 112, 228, 86, 133, 118, 288, 283, 31, 173, 224, 187, 66, 244, 43, 42, 233, 272, 53, 24}

    {313, 839, 508, 631, 321, 899, 798, 305, 81, 557, 965, 234, 173, 758, 622, 369, 253, 587, 687, 745, 75, 135, 669, 642, 750, 414}

    Returns: 2971.9365063799287

  45. {41, 42, 75, 205, 69, 151, 174, 97, 93, 265, 298, 113, 55, 19, 347, 293, 32, 172, 130, 21, 208, 3, 127, 113, 116, 281, 260, 326, 205, 147, 104, 234, 273, 180, 126, 258, 142, 128, 204, 344}

    {934, 773, 952, 2, 387, 557, 39, 323, 282, 105, 519, 644, 45, 652, 280, 113, 923, 687, 354, 411, 464, 264, 208, 796, 991, 31, 634, 172, 413, 537, 887, 535, 205, 637, 78, 30, 388, 581, 122, 431}

    Returns: 6234.845201574772

  46. {61, 340, 144, 70, 97, 24, 193, 168, 343, 211, 68, 121, 25}

    {602, 786, 219, 574, 264, 176, 620, 36, 196, 256, 665, 281, 687}

    Returns: 2423.670163605568

  47. {86, 110, 263, 299, 27, 179, 142, 187, 111, 256, 346, 34, 138, 216, 356, 110, 236, 44, 96, 278, 170, 292, 259, 253, 182, 319, 110, 284, 298, 79, 0, 223, 108, 305}

    {983, 782, 597, 53, 645, 691, 505, 335, 275, 50, 585, 700, 878, 863, 243, 56, 255, 865, 273, 749, 177, 238, 549, 845, 802, 135, 973, 598, 272, 289, 929, 218, 804, 288}

    Returns: 1653.0963381893696

  48. {72, 89, 33, 354, 337, 354, 274, 8, 172, 289, 235, 286, 216, 200, 15, 194, 310, 306, 68, 284, 41, 172, 105, 142, 13}

    {529, 440, 710, 660, 807, 562, 270, 117, 200, 877, 220, 857, 773, 994, 12, 973, 197, 797, 372, 443, 950, 131, 459, 637, 132}

    Returns: 2174.2514181971565

  49. {273, 230, 257, 38, 167, 110, 79}

    {598, 337, 748, 198, 617, 585, 65}

    Returns: 1215.3419777591328

  50. {28, 246, 350, 4, 36, 190, 304, 135, 216, 151, 206, 159, 48, 127, 53, 281, 41, 193, 152, 304, 78, 355, 221, 122, 150, 11, 162, 215, 264, 1, 80, 224, 168, 220, 31, 172}

    {375, 250, 758, 21, 670, 979, 522, 891, 926, 351, 901, 339, 101, 763, 622, 386, 624, 154, 177, 30, 378, 448, 902, 350, 666, 328, 195, 548, 848, 530, 478, 216, 986, 361, 108, 31}

    Returns: 3785.0448109967706

  51. {290, 14, 115, 169, 303, 221, 4, 120, 126, 81, 123, 99, 188, 281, 153, 324, 221}

    {302, 17, 361, 256, 582, 26, 590, 177, 876, 211, 118, 661, 441, 760, 644, 309, 619}

    Returns: 1268.649062039022

  52. {267, 328, 226, 337, 40, 131, 98, 227, 181, 308, 149, 25, 187, 222, 305, 66, 266, 259, 317, 124, 16, 228, 309, 349, 119, 182, 236, 305, 223, 287, 291, 178, 328, 12, 68, 311, 270, 130, 359}

    {499, 780, 949, 580, 660, 895, 422, 539, 492, 139, 438, 811, 334, 190, 768, 566, 193, 516, 887, 761, 329, 802, 794, 786, 442, 603, 621, 635, 622, 524, 603, 551, 930, 124, 101, 490, 149, 772, 831}

    Returns: 5144.854948482566

  53. {64, 89, 299, 324, 87, 8, 316, 81, 257, 139, 214, 32, 297, 325, 216, 258, 288, 250, 250, 9, 129, 273, 288, 295, 116, 1, 175, 103, 348}

    {368, 7, 102, 91, 509, 753, 799, 148, 331, 955, 154, 84, 414, 351, 99, 873, 300, 158, 730, 491, 138, 289, 542, 745, 624, 182, 67, 149, 244}

    Returns: 3109.369122423354

  54. {330, 62, 319, 112, 333, 351, 84, 106, 59, 85, 346, 273, 208, 143, 140, 328, 68, 267, 128, 60, 226, 59, 39, 247, 106, 355, 270, 190, 263, 96, 121, 85, 66, 316, 326, 40}

    {670, 99, 53, 366, 904, 50, 839, 357, 872, 829, 853, 474, 97, 720, 126, 57, 489, 369, 511, 363, 759, 131, 64, 967, 304, 537, 568, 407, 379, 149, 785, 805, 624, 800, 993, 547}

    Returns: 3805.224838368679

  55. {199, 345, 182, 265, 202, 299, 280, 282, 120, 246, 183, 79, 3, 283, 159, 178, 175, 285, 132, 285, 219, 356, 99, 110, 352, 352, 250, 291, 30}

    {350, 606, 345, 837, 890, 329, 398, 555, 990, 898, 533, 96, 696, 551, 701, 337, 156, 645, 826, 433, 35, 980, 477, 451, 524, 23, 973, 638, 936}

    Returns: 3593.4679399835977

  56. {343, 212, 147, 4, 198, 274, 67, 204, 180, 188, 198, 216, 98, 272, 274, 175, 52, 316, 43, 155, 97, 128, 108, 177, 314, 110, 254, 217, 186, 357, 89, 251, 304, 165, 254, 334, 134, 305, 139, 118, 163, 111, 301, 257, 279, 273, 267, 318, 266, 345}

    {533, 386, 204, 739, 12, 417, 802, 412, 442, 603, 556, 918, 200, 795, 804, 147, 156, 213, 68, 792, 72, 733, 506, 481, 757, 158, 640, 77, 382, 467, 924, 244, 256, 463, 125, 583, 731, 71, 163, 692, 113, 1, 60, 832, 900, 42, 64, 307, 721, 596}

    Returns: 4520.24286491855

  57. {215, 143, 36, 321, 18, 23, 33, 284, 94, 105, 28, 117, 229, 324, 5, 204}

    {758, 105, 553, 601, 244, 365, 820, 761, 694, 269, 179, 658, 534, 94, 820, 403}

    Returns: 1666.9116763219372

  58. {210, 164, 145, 277, 322, 321, 238, 121, 98, 41, 207, 297, 213, 190, 326, 163, 8, 318, 104, 262, 51, 146, 260}

    {55, 466, 795, 423, 903, 448, 495, 14, 614, 960, 42, 800, 899, 847, 556, 529, 601, 414, 286, 142, 55, 129, 528}

    Returns: 1885.0941511710582

  59. {340, 40, 240, 242, 201, 107, 108, 137, 129, 203, 85, 164, 301, 334, 68}

    {598, 324, 286, 211, 268, 713, 800, 222, 673, 821, 537, 765, 627, 798, 881}

    Returns: 2102.662481168095

  60. {341, 319, 179, 223, 345}

    {84, 809, 527, 452, 409}

    Returns: 989.5420906844128

  61. {162, 23, 321, 351, 170, 166, 149, 156, 49, 87, 170, 18, 178, 236, 328, 146, 211, 234, 66, 285, 256, 145, 118, 266, 337, 53, 104}

    {409, 978, 370, 838, 409, 598, 282, 557, 94, 338, 387, 654, 58, 748, 426, 632, 348, 974, 885, 518, 415, 314, 834, 519, 191, 202, 543}

    Returns: 1666.9186888928423

  62. {71, 126, 255, 0, 105, 356, 82, 62, 264, 69, 11, 93, 312, 264, 320, 323, 267, 191, 137}

    {956, 242, 12, 704, 949, 186, 237, 382, 541, 920, 841, 435, 195, 768, 371, 140, 684, 608, 917}

    Returns: 2417.271539017577

  63. {186, 194, 262, 244, 56, 334, 31, 170, 184, 65, 186, 292, 20, 202, 356, 343, 288, 174, 280, 27, 28, 278, 196, 83, 223, 26, 62, 237, 110, 113, 325, 72, 134, 213, 233, 10, 239, 356, 126}

    {468, 847, 555, 635, 563, 937, 399, 310, 431, 830, 817, 49, 968, 183, 642, 217, 621, 952, 194, 291, 475, 75, 118, 53, 673, 664, 432, 73, 374, 878, 557, 118, 137, 468, 660, 165, 197, 371, 918}

    Returns: 652.4214601891829

  64. {340, 323, 115, 264, 18, 306, 80, 267, 23, 3, 250, 278, 83, 284, 208, 194, 127, 264, 187, 45, 6, 26, 64, 100, 160, 328, 60, 220, 330, 256}

    {219, 752, 704, 76, 619, 152, 684, 421, 635, 611, 965, 759, 626, 786, 965, 97, 701, 802, 398, 168, 418, 904, 386, 52, 715, 635, 525, 395, 813, 892}

    Returns: 3276.286736770542

  65. {244, 170, 96, 132, 250, 355, 55, 197, 210, 307, 197, 147, 17, 220}

    {172, 853, 378, 813, 836, 3, 545, 980, 723, 972, 650, 172, 376, 636}

    Returns: 3545.15511220277

  66. {212, 154, 316, 335, 44, 294, 272, 32, 12, 200, 355, 247, 285, 102, 271, 36, 30, 118, 229, 316, 155, 233, 320, 162, 312, 267, 274, 289, 105, 228, 39, 196, 79, 70, 140, 15, 28, 133, 213, 54, 140, 228}

    {107, 344, 554, 66, 807, 978, 538, 42, 844, 396, 684, 575, 851, 480, 481, 955, 777, 77, 44, 14, 134, 268, 608, 177, 316, 161, 63, 725, 57, 218, 999, 873, 695, 691, 558, 605, 179, 243, 340, 328, 401, 134}

    Returns: 3829.1380010420767

  67. {216, 229, 17, 253, 279, 69, 109, 21, 152, 170, 65, 265, 246}

    {101, 348, 590, 711, 303, 833, 480, 929, 151, 115, 443, 239, 679}

    Returns: 750.1508185938

  68. {44, 231, 322, 324, 86, 210, 0, 29, 179, 37, 265, 190, 226, 211, 293, 228, 218, 306, 130, 138, 210, 356, 353, 264, 348, 47, 244}

    {963, 225, 903, 339, 669, 40, 723, 410, 69, 905, 350, 416, 484, 622, 866, 173, 772, 895, 881, 189, 771, 211, 623, 680, 614, 490, 435}

    Returns: 3429.6701593385965

  69. {305, 315, 302, 206, 65, 88, 333, 63, 78, 346, 20, 104, 8, 295, 141, 45, 5, 72, 101, 232, 30, 24, 321, 56, 37, 177, 180, 168, 136, 116, 179, 336, 304, 4, 60, 343, 234}

    {552, 951, 522, 581, 193, 573, 676, 348, 874, 42, 940, 815, 122, 829, 70, 158, 537, 818, 618, 672, 348, 743, 348, 588, 221, 403, 239, 919, 247, 251, 250, 260, 867, 716, 820, 304, 851}

    Returns: 4973.839742434451

  70. {359, 313, 214, 314, 287, 275, 172, 95, 70, 50, 70, 334, 260, 210, 207, 21, 48, 191, 176, 333, 318, 49, 293, 299, 216}

    {180, 384, 825, 663, 872, 329, 411, 963, 629, 976, 898, 547, 462, 17, 228, 423, 106, 633, 872, 440, 355, 268, 257, 653, 40}

    Returns: 1781.9089260356752

  71. {335, 344, 127, 195, 3, 350, 95, 275, 26, 202, 39, 160, 259, 132, 331, 188, 194, 108, 356, 144, 30, 64, 141, 272, 345, 105, 46, 0, 95, 356, 153, 301, 274, 46, 85}

    {621, 144, 355, 719, 269, 268, 987, 940, 161, 5, 441, 956, 705, 956, 173, 351, 910, 209, 119, 225, 722, 265, 902, 652, 68, 42, 792, 64, 604, 353, 638, 420, 57, 554, 617}

    Returns: 3187.8838265987265

  72. {56, 166, 59}

    {965, 475, 910}

    Returns: 1781.1627513404958

  73. {44, 265, 320, 305, 358, 313, 233, 270, 15, 133, 351, 130, 352, 110, 17, 322, 286, 188, 339}

    {381, 103, 415, 432, 867, 932, 411, 391, 964, 311, 372, 501, 658, 955, 658, 237, 304, 252, 531}

    Returns: 4385.943639824083

  74. {298, 145, 109, 320, 283, 233, 159, 187, 113, 346, 288, 8, 80, 99, 246, 241, 228, 302, 110, 194, 355, 95, 167, 214, 193, 249, 329, 157, 177, 346, 4, 14, 32, 173, 137, 237, 139, 239}

    {236, 98, 104, 907, 649, 525, 112, 815, 327, 710, 195, 613, 49, 596, 961, 72, 883, 796, 285, 486, 701, 369, 551, 830, 45, 304, 786, 228, 114, 740, 153, 569, 865, 419, 634, 122, 345, 213}

    Returns: 2989.0953243397626

  75. {161, 271, 236, 320, 166, 234, 240, 230, 38, 12, 117, 120, 91, 257, 155, 354, 69, 10, 122, 315, 232, 270, 355, 323, 32, 64, 350, 195, 355, 173}

    {603, 554, 745, 105, 846, 473, 141, 304, 674, 559, 163, 967, 236, 57, 164, 329, 819, 14, 896, 405, 250, 454, 504, 603, 983, 887, 424, 756, 979, 442}

    Returns: 1580.2671028005293

  76. {76, 321, 214, 132, 0, 359, 74, 65, 213 }

    {621, 235, 698, 1, 35, 658, 154, 426, 965 }

    Returns: 153.54881555325184

  77. {0, 120, 240, 0, 120, 240 }

    {999, 999, 999, 999, 999, 999 }

    Returns: 6.431098710768743E-13

  78. {240, 155 }

    {17, 353 }

    Returns: 354.8859580547777

  79. {90 }

    {1 }

    Returns: 1.0

  80. {37, 37, 37, 37 }

    {1, 10, 100, 1000 }

    Returns: 1111.0

  81. {37, 187, 37, 277 }

    {1, 10, 100, 1000 }

    Returns: 952.6550418091301

  82. {234, 333, 98, 45, 22 }

    {234, 333, 98, 45, 22 }

    Returns: 283.66531629874476

  83. {90 }

    {3 }

    Returns: 3.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: