Statistics

Problem Statement for "EllysPairs"

Problem Statement

In one of her subjects at the university, Elly and her classmates have to prepare projects. The professor wants the students to work in pairs (groups of two). Each student must belong to exactly one pair and each pair should produce one project. You may assume that the number of people in the class is even.

You are given a int[] knowledge. Each element of knowledge is the amount of knowledge of one of the students. The quality of a project is the total knowledge of the students that work on it. That is, if students i and j form one of the pairs, the quality of their project will be knowledge[i] + knowledge[j].

This creates some problems. If there is a really strong group, their project will be of really high quality. The professor will then compare the other projects to it and will be disappointed by them, giving low grades to the other pairs. Thus, the students want to form the groups in such way that the difference between the quality of the best project and the quality of the worst project is as small as possible.

Return that minimal difference in the quality between the best and the worst project if the students split into pairs in the best possible way.

Definition

Class:
EllysPairs
Method:
getDifference
Parameters:
int[]
Returns:
int
Method signature:
int getDifference(int[] knowledge)
(be sure your method is public)

Constraints

  • knowledge will contain between 2 and 50 elements, inclusive.
  • The number of elements of knowledge will be even.
  • Each element of knowledge will be between 1 and 1000, inclusive.

Examples

  1. {2, 6, 4, 3}

    Returns: 1

    Here obviously grouping the two best people in the class (with knowledge 6 and 4) doesn't make sense. If 6 pairs with 3 and 4 pairs with 2 they will get qualities of 9 and 6, respectively, leading to difference 3. However, there is an even better grouping: 2 with 6 and 4 with 3 for qualities of 8 and 7, respectively. The difference then would be only 1.

  2. {1, 1, 1, 1, 1, 1}

    Returns: 0

    Some or even all students can have the same knowledge.

  3. {4, 2, 4, 2, 1, 3, 3, 7}

    Returns: 2

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

    Returns: 3

  5. {4, 2}

    Returns: 0

  6. {4, 4}

    Returns: 0

  7. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976}

    Returns: 0

  8. {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, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 0

  9. {4, 3, 1, 2, 1, 3, 3, 3, 1, 2, 2, 2, 4, 2, 4, 4, 3, 4, 1, 4, 1, 3, 2, 1, 3, 999, 1000, 998, 997, 997, 998, 997, 998, 999, 1000, 997, 997, 997, 998, 997, 997, 998, 999, 999, 1000, 999, 997, 999, 1000, 997}

    Returns: 1

  10. {1, 5, 4, 1, 2, 5, 6, 2, 4, 5, 1, 2, 2, 7, 4, 4, 1, 4, 7, 6, 1, 3, 4, 7, 6, 1000, 995, 994, 999, 998, 996, 996, 997, 997, 997, 995, 999, 998, 996, 999, 1000, 996, 1000, 994, 996, 997, 996, 1000, 997, 1000}

    Returns: 2

  11. {9, 5, 1, 8, 7, 4, 7, 2, 6, 5, 3, 1, 10, 8, 4, 8, 3, 7, 1, 2, 7, 6, 8, 6, 5, 999, 998, 1000, 1000, 999, 996, 994, 1000, 993, 999, 993, 993, 993, 993, 997, 997, 995, 991, 991, 992, 999, 992, 998, 994, 994}

    Returns: 2

  12. {7, 9, 1, 3, 7, 9, 5, 6, 4, 9, 3, 4, 2, 1, 3, 6, 5, 3, 6, 5, 7, 1, 7, 7, 4, 996, 999, 1000, 992, 999, 997, 998, 994, 992, 999, 992, 998, 993, 994, 999, 995, 1000, 1000, 998, 993, 999, 992, 998, 992, 1000}

    Returns: 4

  13. {3, 2, 3, 2, 1, 3, 2, 1, 3, 2, 3, 1, 2, 1, 1, 2, 1, 2, 3, 3, 1, 1, 1, 1, 3, 998, 998, 998, 998, 999, 999, 1000, 1000, 999, 999, 998, 998, 999, 998, 998, 998, 1000, 999, 999, 1000, 998, 1000, 998, 1000, 1000}

    Returns: 1

  14. {2, 9, 3, 3, 8, 1, 4, 4, 3, 4, 9, 4, 5, 3, 3, 1, 2, 9, 9, 3, 9, 9, 7, 5, 6, 1000, 1000, 994, 1000, 993, 993, 999, 992, 993, 993, 993, 994, 994, 996, 992, 998, 997, 992, 992, 995, 1000, 999, 1000, 995, 993}

    Returns: 5

  15. {5, 2, 3, 1, 1, 4, 4, 5, 4, 5, 2, 3, 5, 5, 3, 2, 5, 4, 1, 3, 2, 2, 1, 4, 3, 1000, 996, 996, 999, 999, 999, 999, 997, 997, 1000, 1000, 997, 998, 997, 998, 1000, 997, 999, 999, 997, 999, 998, 999, 996, 999}

    Returns: 1

  16. {2, 2, 1, 3, 5, 9, 3, 6, 4, 7, 1, 9, 1, 9, 3, 4, 2, 7, 2, 6, 9, 6, 5, 6, 4, 998, 995, 993, 992, 996, 992, 997, 997, 992, 1000, 992, 993, 992, 992, 999, 997, 995, 993, 995, 992, 996, 998, 992, 994, 998}

    Returns: 3

  17. {4, 3, 4, 8, 2, 8, 5, 8, 5, 6, 6, 4, 1, 2, 2, 6, 8, 5, 7, 7, 7, 1, 5, 4, 1, 995, 994, 994, 998, 997, 999, 993, 1000, 1000, 997, 995, 994, 996, 994, 993, 1000, 997, 995, 1000, 994, 998, 994, 997, 998, 994}

    Returns: 2

  18. {4, 1, 3, 1, 4, 1, 1, 4, 1, 3, 3, 2, 3, 4, 1, 4, 4, 3, 1, 2, 3, 3, 2, 4, 2, 998, 999, 997, 999, 1000, 997, 1000, 998, 998, 997, 1000, 999, 999, 997, 999, 1000, 1000, 998, 1000, 998, 998, 997, 997, 997, 997}

    Returns: 1

  19. {1, 3, 1, 1, 4, 1, 4, 3, 2, 1, 2, 3, 3, 2, 4, 2, 1, 3, 4, 4, 1, 2, 1, 2, 1, 999, 997, 999, 998, 1000, 1000, 999, 1000, 999, 1000, 997, 1000, 997, 1000, 1000, 998, 997, 999, 1000, 1000, 998, 999, 998, 999, 999}

    Returns: 1

  20. {10, 2, 7, 3, 8, 3, 8, 7, 6, 2, 4, 10, 10, 6, 10, 3, 7, 6, 4, 3, 5, 5, 5, 3, 8, 991, 998, 997, 993, 997, 999, 995, 993, 992, 995, 992, 997, 998, 996, 999, 999, 995, 991, 995, 999, 1000, 994, 996, 995, 997}

    Returns: 1

  21. {4, 5, 2, 4, 5, 3, 5, 2, 4, 2, 1, 3, 4, 2, 1, 4, 2, 1, 1, 3, 3, 2, 3, 5, 4, 998, 997, 999, 997, 1000, 997, 1000, 998, 997, 1000, 998, 998, 998, 1000, 996, 999, 1000, 997, 1000, 1000, 998, 996, 1000, 1000, 997}

    Returns: 1

  22. {2, 1, 5, 4, 1, 5, 3, 1, 5, 2, 4, 5, 1, 4, 3, 3, 5, 2, 2, 3, 3, 2, 5, 1, 4, 996, 999, 998, 1000, 997, 997, 998, 996, 999, 998, 996, 1000, 997, 998, 996, 1000, 999, 997, 1000, 998, 998, 996, 997, 999, 997}

    Returns: 2

  23. {4, 1, 2, 5, 1, 5, 3, 5, 4, 2, 5, 4, 3, 1, 1, 1, 5, 4, 3, 4, 3, 5, 4, 2, 5, 997, 1000, 1000, 998, 999, 997, 996, 998, 996, 1000, 996, 996, 1000, 1000, 1000, 997, 997, 1000, 999, 997, 998, 998, 998, 998, 1000}

    Returns: 1

  24. {4, 4, 6, 6, 3, 6, 6, 4, 5, 4, 4, 1, 4, 2, 6, 4, 4, 2, 5, 3, 3, 3, 6, 1, 3, 998, 996, 1000, 995, 997, 996, 1000, 996, 999, 1000, 995, 995, 1000, 995, 1000, 999, 997, 996, 996, 997, 995, 999, 996, 1000, 997}

    Returns: 3

  25. {3, 5, 2, 7, 6, 5, 2, 9, 3, 1, 6, 3, 4, 6, 3, 7, 8, 6, 9, 2, 4, 5, 1, 8, 5, 993, 994, 995, 993, 997, 992, 993, 1000, 997, 999, 995, 996, 993, 995, 1000, 994, 995, 997, 1000, 996, 997, 999, 993, 997, 999}

    Returns: 2

  26. {4, 4, 2, 3, 4, 3, 4, 5, 4, 5, 4, 2, 4, 5, 3, 4, 5, 4, 1, 1, 4, 4, 1, 1, 2, 996, 997, 999, 997, 996, 998, 999, 996, 997, 998, 997, 996, 1000, 998, 997, 999, 996, 997, 996, 997, 996, 999, 997, 1000, 999}

    Returns: 1

  27. {3, 1, 3, 3, 1, 3, 2, 3, 3, 1, 1, 2, 2, 3, 2, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1000, 1000, 1000, 1000, 998, 998, 998, 999, 998, 999, 999, 1000, 999, 999, 999, 999, 999, 998, 999, 998, 1000, 998, 999, 1000, 999}

    Returns: 2

  28. {2, 1, 2, 3, 4, 4, 1, 1, 3, 1, 4, 2, 3, 4, 2, 4, 2, 4, 1, 2, 1, 2, 3, 3, 2, 999, 998, 1000, 1000, 999, 997, 1000, 997, 1000, 999, 999, 998, 1000, 1000, 998, 998, 997, 999, 1000, 1000, 998, 999, 998, 999, 1000}

    Returns: 1

  29. {8, 7, 2, 5, 6, 2, 3, 8, 4, 7, 5, 7, 3, 4, 4, 2, 5, 1, 7, 3, 2, 5, 5, 3, 6, 996, 1000, 994, 999, 996, 1000, 997, 1000, 997, 998, 993, 994, 998, 1000, 997, 996, 995, 993, 994, 993, 994, 998, 997, 998, 994}

    Returns: 2

  30. {463, 634, 159, 23, 147, 393, 38, 926, 648, 459, 603, 808, 99, 831, 293, 601, 279, 800, 353, 449, 883, 541, 316, 576, 763, 568, 337, 398, 419, 898, 829, 852, 817, 231, 450, 926, 659, 230, 521, 941, 561, 148, 163, 656}

    Returns: 129

  31. {793, 362}

    Returns: 0

  32. {399, 147, 715, 947, 189, 570, 639, 664, 76, 516}

    Returns: 233

  33. {476, 616, 529, 235, 571, 906, 465, 558, 963, 162, 525, 550, 470, 331, 924, 351, 334, 926, 911, 738, 337, 338, 279, 394, 637, 715, 165, 592, 950, 136, 506, 338, 5, 338, 624, 665, 971, 609, 569, 282, 86, 153, 374, 653}

    Returns: 198

  34. {877, 827, 397, 573, 250, 641, 175, 820, 944, 612, 942, 290, 420, 566, 806, 586, 217, 451, 616, 610, 65, 167, 894, 75, 510, 301, 696, 574, 590, 162, 173, 969, 359, 32, 269, 427, 511, 423, 775, 780}

    Returns: 141

  35. {553, 183, 392, 496, 765, 875, 365, 903, 256, 461, 475, 973, 822, 123, 548, 578, 790, 606, 196, 595, 951, 344}

    Returns: 99

  36. {482, 13, 673, 440, 429, 913, 763, 968, 409, 416}

    Returns: 400

  37. {224, 760, 435, 205, 487, 320, 959, 946, 807, 167, 701, 368, 693, 788, 533, 557, 975, 448}

    Returns: 105

  38. {284, 223, 332, 377, 584, 949, 724, 983, 19, 777, 221, 112, 183, 857, 491, 926, 325, 487, 678, 970, 644, 535, 678, 669, 69, 992, 197, 784, 829, 728, 427, 872, 698, 613, 704, 28, 409, 546, 509, 186, 239, 238, 444, 314}

    Returns: 142

  39. {851, 129, 112, 651}

    Returns: 183

  40. {193, 455, 870, 682, 466, 268, 714, 794, 635, 473, 973, 831, 902, 443, 178, 878, 771, 703, 365, 382, 591, 824, 238, 24, 180, 596, 170, 328, 43, 311, 183, 59, 927, 488, 671, 529, 652, 259, 214, 861, 784, 287, 743, 611, 473, 129, 435, 842, 719, 504}

    Returns: 126

  41. {866, 939, 882, 258, 751, 615, 599, 459, 662, 64, 757, 808, 279, 490, 436, 366, 76, 587, 387, 834, 361, 331, 49, 929, 493, 434, 841, 767, 736, 811, 600, 838, 893, 983, 329, 353}

    Returns: 223

  42. {245, 795, 609, 253, 648, 433, 536, 209, 265, 498, 244, 650, 16, 842, 190, 101, 813, 649, 524, 852, 475, 634, 892, 201, 855, 991, 698, 920, 781, 579, 932, 545, 341, 488, 900, 526, 484, 539, 493, 194}

    Returns: 129

  43. {12, 561, 835, 841, 498, 786}

    Returns: 494

  44. {541, 806, 792, 393, 211, 550, 579, 980, 972, 278}

    Returns: 204

  45. {194, 621, 498, 827, 277, 791, 583, 579, 160, 419, 490, 160, 450, 925, 73, 381, 9, 968, 209, 478, 504, 371, 608, 197, 75, 723, 612, 20, 762, 57, 891, 164, 684, 717, 933, 453, 742, 955, 814, 863, 397, 461, 616, 905, 600, 137, 681, 199}

    Returns: 137

  46. {388, 585, 241, 518, 7, 671, 242, 883, 250, 524, 759, 106, 622, 96, 297, 917}

    Returns: 158

  47. {179, 580, 59, 578, 751, 8, 730, 82}

    Returns: 127

  48. {679, 677, 754, 900, 785, 566, 94, 609, 173, 244, 930, 515, 169, 56, 192, 974, 923, 749, 652, 987, 145, 447, 578, 518, 630, 917, 875, 792, 470, 913, 147, 694, 92, 816, 950, 858, 641, 53, 237, 552, 488, 227}

    Returns: 215

  49. {956, 184, 395, 181, 98, 66, 66, 514, 262, 579, 79, 879, 141, 612, 948, 446, 171, 976, 490, 751, 150, 334, 866, 215, 283, 8}

    Returns: 405

  50. {897, 368, 523, 883, 811, 642, 232, 188, 706, 480, 322, 539, 352, 448, 209, 647}

    Returns: 105

  51. {760, 190, 423, 667}

    Returns: 140

  52. {456, 29, 615, 861, 254, 778, 349, 504, 862, 432, 83, 456, 198, 107, 753, 822, 297, 282, 22, 456, 948, 125, 319, 136}

    Returns: 232

  53. {775, 860, 999, 75}

    Returns: 561

  54. {923, 636, 644, 889, 154, 233, 748, 681}

    Returns: 307

  55. {679, 451, 802, 962}

    Returns: 68

  56. {856, 364, 717, 574, 562, 246, 474, 275, 551, 354, 182, 288, 700, 111, 644, 466, 173, 530, 982, 113, 477, 382, 248, 891, 672, 806, 373, 33, 990, 321, 166, 432, 659, 294, 207, 579, 949, 207, 172, 167, 397, 698, 21, 695, 530, 789, 110, 985, 970, 979}

    Returns: 215

  57. {16, 627, 685, 169, 907, 929, 98, 119, 391, 200, 786, 487, 200, 421, 711, 272, 814, 416, 86, 319, 581, 332, 268, 388, 445, 187, 508, 361, 828, 75, 432, 153, 272, 269, 694, 886}

    Returns: 265

  58. {312, 605, 678, 407, 769, 23, 414, 1, 543, 538, 39, 389, 356, 290, 648, 182, 94, 585, 988, 762, 494, 218, 502, 483, 448, 666}

    Returns: 217

  59. {105, 85, 96, 526, 222, 965, 782, 873}

    Returns: 302

  60. {657, 344, 594, 81, 81, 869, 412, 714, 969, 252, 217, 80, 769, 41}

    Returns: 254

  61. {934, 780, 664, 260, 654, 937, 96, 366, 875, 721, 836, 681, 977, 456}

    Returns: 417

  62. {72, 809}

    Returns: 0

  63. {157, 603, 833, 906, 441, 376, 563, 886, 963, 81, 837, 798, 203, 509, 81, 341, 77, 59, 494, 741}

    Returns: 164

  64. {475, 774, 98, 881, 336, 73, 401, 708, 956, 667, 142, 589, 482, 169, 316, 397, 226, 10, 13, 137, 456, 763, 44, 743, 22, 923, 513, 249, 19, 369, 718, 715, 651, 291, 336, 760, 170, 896, 304, 641, 980, 200, 106, 792}

    Returns: 192

  65. {682, 653, 754, 34, 30, 988, 43, 254, 84, 421, 815, 719, 245, 64, 230, 653, 865, 770, 471, 6, 48, 595, 488, 327}

    Returns: 228

  66. {324, 541, 680, 991}

    Returns: 94

  67. {711, 272, 946, 222, 471, 184, 590, 956, 979, 780, 7, 263, 136, 488, 197, 34, 89, 936, 780, 994, 791, 963, 966, 2, 106, 808, 568, 670}

    Returns: 196

  68. {672, 458, 999, 546, 598, 219, 839, 845, 373, 564, 29, 265, 802, 724, 491, 605, 602, 228, 198, 693}

    Returns: 173

  69. {364, 302, 364, 722, 566, 422, 446, 611, 496, 742, 23, 813, 152, 16, 56, 394, 739, 280, 883, 609, 655, 823, 708, 246, 339, 145, 291, 340, 155, 605, 624, 226, 79, 725, 982, 331, 734, 224, 595, 131, 847, 988, 446, 806}

    Returns: 113

  70. {751, 490, 339, 964, 136, 698, 210, 631, 225, 909, 738, 475, 921, 373, 294, 856, 735, 562, 57, 607, 185, 76, 383, 120, 742, 433, 685, 780, 280, 284, 668, 837, 126, 119}

    Returns: 112

  71. {29, 120, 578, 738, 92, 557, 796, 61, 902, 794, 433, 137, 581, 876, 908, 185, 75, 720, 791, 477, 42, 352, 330, 291, 975, 73}

    Returns: 133

  72. {190, 788, 491, 240, 894, 54, 64, 682, 904, 6, 177, 480, 696, 140, 469, 999, 84, 640, 516, 622, 994, 827, 723, 839, 829, 582, 400, 979, 892, 24, 944, 835, 244, 350}

    Returns: 216

  73. {708, 503, 142, 688, 347, 892}

    Returns: 157

  74. {414, 401, 817, 691, 163, 936, 127, 411, 878, 383, 261, 190, 706, 875, 664, 723, 196, 567, 361, 39, 589, 812, 246, 468, 426, 868}

    Returns: 180

  75. {543, 64, 548, 503, 618, 100, 24, 227, 204, 49, 52, 571, 637, 459, 968, 457, 406, 532, 963, 820, 976, 557, 532, 496, 45, 592, 804, 389, 916, 451}

    Returns: 194

  76. {273, 792, 384, 134, 776, 643, 570, 301, 955, 79, 586, 258, 334, 894, 491, 104, 751, 234, 723, 272, 612, 991, 339, 642, 259, 48, 353, 659, 480, 303, 684, 991, 3, 569, 423, 896, 136, 9, 362, 743}

    Returns: 128

  77. {700, 189, 179, 43, 358, 942, 848, 470, 346, 381, 914, 965, 711, 62, 386, 74, 505, 463, 704, 103, 70, 155, 530, 553, 75, 150, 731, 245, 845, 50, 119, 66, 364, 553, 774, 471, 732, 748, 512, 870}

    Returns: 210

  78. {499, 104, 353, 680, 54, 44, 523, 89, 564, 835, 851, 23, 241, 912, 493, 652, 581, 478, 617, 877, 179, 221, 616, 349, 799, 180, 636, 858, 884, 663, 903, 263, 421, 771, 23, 274, 842, 687, 889, 918, 718, 893, 699, 268, 750, 66, 390, 933}

    Returns: 256

  79. {82, 4, 131, 29, 632, 590, 153, 631, 173, 865, 408, 296, 429, 682, 491, 611, 178, 72, 237, 460, 644, 841, 634, 38, 894, 631, 275, 994, 783, 204, 462, 291, 663, 308, 998, 152, 424, 891, 718, 641}

    Returns: 182

  80. {567, 884, 662, 660, 246, 387, 652, 766}

    Returns: 182

  81. {841, 210, 498, 284}

    Returns: 269

  82. {59, 422}

    Returns: 0

  83. {582, 788}

    Returns: 0

  84. {288, 1000, 505, 980, 139, 701, 531, 462, 119, 206, 541, 829, 460, 623, 399, 761, 99, 936, 482, 615, 568, 494, 597, 162, 747, 539, 671, 539, 477, 556, 918, 372, 761, 753, 759, 434, 256, 66, 727, 402, 35, 760, 394, 549}

    Returns: 218

  85. {793, 194, 934, 138, 104, 691, 212, 695, 669, 628, 499, 990, 249, 880, 648, 150, 932, 670, 876, 599, 450, 437, 600, 124, 444, 732, 155, 862, 435, 386, 968, 817, 394, 705, 867, 954, 309, 224, 685, 793, 668, 49, 470, 931, 812, 815, 91, 428}

    Returns: 241

  86. {605, 600, 475, 196, 507, 159, 590, 859, 810, 890, 448, 41, 819, 365, 976, 27, 90, 504, 67, 413, 841, 571, 677, 396, 642, 987, 652, 110, 188, 84, 86, 391, 251, 687, 756, 382, 129, 503}

    Returns: 171

  87. {863, 425, 566, 873, 833, 886}

    Returns: 385

  88. {647, 890, 479, 884, 926, 266, 261, 46}

    Returns: 179

  89. {822, 856, 521, 928, 774, 135, 252, 676}

    Returns: 387

  90. {335, 2, 738, 311, 975, 591, 357, 72, 81, 936, 146, 283, 826, 719, 574, 713, 38, 999, 906, 163, 718, 693, 540, 48}

    Returns: 232

  91. {104, 232, 116, 840, 859, 830, 646, 395, 200, 646, 273, 676, 863, 73, 774, 481, 239, 898, 543, 609, 204, 278, 126, 135, 402, 79, 383, 170, 737, 479, 940, 139, 722, 427, 664, 678, 576, 725, 982, 701, 962, 863, 3, 449}

    Returns: 132

  92. {685, 17, 138, 508, 994, 285, 945, 260, 822, 59, 644, 669, 678, 120, 858, 42, 892, 265, 624, 916, 73, 930, 842, 716, 616, 537, 958, 760, 701, 453, 94, 242, 830, 449, 228, 799, 225, 325, 275, 134, 886, 39}

    Returns: 183

  93. {863, 630, 85, 910, 879, 924, 86, 401, 25, 194, 106, 413, 766, 768, 408, 678, 785, 705, 791, 835, 892, 622, 86, 735, 191, 543, 999, 87, 19, 622, 425, 598, 377, 255, 670, 109, 928, 494, 69, 367, 103, 439}

    Returns: 178

  94. {820, 319}

    Returns: 0

  95. {985, 340, 557, 809, 633, 479, 815, 788, 240, 75, 21, 828, 555, 989, 442, 799, 643, 3, 322, 105, 947, 57, 510, 834, 709, 762, 534, 687, 805, 386, 143, 843}

    Returns: 323

  96. {162, 621, 344, 579, 188, 114, 64, 592, 935, 416, 657, 762, 13, 412, 960, 252, 739, 371, 125, 508, 8, 585}

    Returns: 188

  97. {102, 490, 959, 442}

    Returns: 129

  98. {14, 413, 856, 61, 94, 473, 403, 677, 544, 374, 267, 652, 276, 529, 533, 762, 470, 504, 730, 108, 893, 452, 954, 393, 571, 520, 473, 408, 495, 506, 441, 384}

    Returns: 156

  99. {410, 608, 39, 361, 472, 172, 655, 948, 515, 524, 230, 490, 767, 888, 757, 633, 471, 740, 667, 523, 284, 161, 554, 706, 92, 260}

    Returns: 151

  100. {688, 630, 43, 318, 46, 357, 389, 453, 155, 467, 834, 761, 920, 632, 739, 268, 777, 99, 315, 321, 54, 8, 470, 217}

    Returns: 182

  101. {1, 4, 6, 6, 7, 12 }

    Returns: 2

  102. {2, 1 }

    Returns: 0

  103. {1, 5, 6, 10, 20, 21 }

    Returns: 9

  104. {2, 3 }

    Returns: 0

  105. {1, 5, 10, 11 }

    Returns: 3

  106. {5, 1, 8, 8, 13, 7, 6, 2, 1, 9, 5, 11, 3, 4 }

    Returns: 3

  107. {1, 499, 500, 500, 999, 1000 }

    Returns: 498

  108. {1, 8, 3, 9, 8, 8, 5, 5, 15, 6, 1, 9, 4, 5, 6, 11, 3, 18, 8, 10, 9, 12, 11, 13, 10, 9, 14, 16, 17, 3, 20, 5, 3, 7, 5, 4, 2, 5 }

    Returns: 7

  109. {1, 5, 6, 10, 20, 21, 1, 5, 6, 10, 20, 21 }

    Returns: 9

  110. {6, 6 }

    Returns: 0

  111. {1, 2, 9, 10, 11, 20 }

    Returns: 8

  112. {1, 1, 4, 4, 5, 20 }

    Returns: 15

  113. {8, 6 }

    Returns: 0

  114. {1, 2, 7, 8, 9, 11 }

    Returns: 4

  115. {1, 99, 100, 101 }

    Returns: 97

  116. {1, 1 }

    Returns: 0

  117. {1, 5, 9, 19, 20, 30 }

    Returns: 6

  118. {100, 75, 51, 50, 1, 1 }

    Returns: 25

  119. {9, 8, 7, 6, 2, 1 }

    Returns: 3

  120. {1, 2 }

    Returns: 0

  121. {1000, 1000 }

    Returns: 0

  122. {1, 2, 4, 4, 9, 9 }

    Returns: 3

  123. {1, 4, 5, 6, 8, 9 }

    Returns: 2

  124. {1, 3, 5, 7, 10, 10, 17, 18 }

    Returns: 5

  125. {10, 10 }

    Returns: 0

  126. {10, 9, 8, 7, 1, 1 }

    Returns: 5

  127. {1, 2, 5, 6, 7, 10 }

    Returns: 2

  128. {1, 9, 9, 10 }

    Returns: 7

  129. {200, 206, 500, 501 }

    Returns: 5

  130. {1, 6, 6, 8 }

    Returns: 3

  131. {1, 2, 2, 2 }

    Returns: 1

  132. {1, 7, 7, 7, 9, 10 }

    Returns: 5

  133. {1, 3, 3, 4 }

    Returns: 1

  134. {1, 9, 10, 11 }

    Returns: 7

  135. {1, 5, 5, 6 }

    Returns: 3

  136. {997, 998, 999, 1000 }

    Returns: 0

  137. {1000, 1000, 1000, 1000 }

    Returns: 0

  138. {100, 90, 80, 70, 69, 1 }

    Returns: 58

  139. {20, 19, 18, 17, 16, 8, 7, 1 }

    Returns: 12

  140. {6, 10 }

    Returns: 0

  141. {6, 1, 4, 4 }

    Returns: 1

  142. {1000, 999, 998, 997 }

    Returns: 0

  143. {1, 2, 3, 3, 6, 6 }

    Returns: 2

  144. {1, 5, 6, 7, 20, 21 }

    Returns: 12

  145. {1, 5, 20, 20, 99, 100 }

    Returns: 64

  146. {1, 2, 7, 7, 8, 10 }

    Returns: 4

  147. {7, 6, 4, 4, 3, 1 }

    Returns: 1

  148. {1, 2, 9, 9, 10, 1000 }

    Returns: 989

  149. {1, 10, 12, 15 }

    Returns: 6

  150. {1, 3, 9, 10 }

    Returns: 1

  151. {3, 5 }

    Returns: 0

  152. {1, 5, 6, 7 }

    Returns: 3

  153. {1000, 500, 800, 499, 1, 501, 800, 2 }

    Returns: 497

  154. {2, 5, 6, 94, 97, 98 }

    Returns: 2

  155. {2, 6 }

    Returns: 0

  156. {1, 100, 100, 2 }

    Returns: 1

  157. {1, 3, 500, 500, 500, 1000 }

    Returns: 498

  158. {1, 6, 50, 51, 99, 100 }

    Returns: 4

  159. {1, 9, 10, 11, 19, 20 }

    Returns: 7

  160. {2, 3, 4, 9 }

    Returns: 4

  161. {1, 3, 4, 6, 999, 1000 }

    Returns: 992

  162. {1, 2, 8, 9, 10, 16 }

    Returns: 5

  163. {7, 6, 6, 6, 6, 1 }

    Returns: 4

  164. {6, 5, 4, 1 }

    Returns: 2

  165. {1, 4, 5, 6, 9, 10 }

    Returns: 2

  166. {1, 98, 105, 105, 200, 201 }

    Returns: 96

  167. {91, 91, 50, 100, 2, 100, 1, 150 }

    Returns: 80

  168. {1, 50, 50, 70, 70, 100 }

    Returns: 19

  169. {11, 25, 38, 44 }

    Returns: 8

  170. {1, 3, 4, 4, 6, 6 }

    Returns: 2

  171. {1, 3, 4, 5, 7, 8 }

    Returns: 1

  172. {1, 8, 9, 9, 11, 12 }

    Returns: 6

  173. {2, 3, 4, 7, 7, 10 }

    Returns: 2

  174. {1, 10, 11, 12, 99, 100 }

    Returns: 86

  175. {999, 1000 }

    Returns: 0

  176. {10, 20 }

    Returns: 0

  177. {5, 10, 15, 16, 20, 30 }

    Returns: 5

  178. {1, 1000 }

    Returns: 0

  179. {1, 3, 3, 3, 6, 7 }

    Returns: 3

  180. {1, 2, 3, 4, 6, 6 }

    Returns: 1

  181. {8, 7, 4, 4, 3, 1 }

    Returns: 2

  182. {1, 4, 4, 5, 10, 11 }

    Returns: 5

  183. {70, 6, 5, 5, 2, 1 }

    Returns: 63

  184. {6, 5, 3, 3, 4, 1 }

    Returns: 1

  185. {999, 1000, 998, 997 }

    Returns: 0

  186. {1, 2, 2, 3, 5, 5 }

    Returns: 2

  187. {100, 99, 96, 4, 3, 1 }

    Returns: 2

  188. {1, 4, 5, 5, 9, 10 }

    Returns: 3

  189. {1, 2, 5, 7, 9, 18 }

    Returns: 8

  190. {10, 9, 6, 6, 5, 2 }

    Returns: 2

  191. {1, 4, 5, 5, 9, 9 }

    Returns: 3

  192. {1, 2, 4, 4, 5, 9 }

    Returns: 3

  193. {1, 6, 8, 9 }

    Returns: 4

  194. {1, 3, 4, 5, 999, 1000 }

    Returns: 993

  195. {1, 3, 4, 5, 8, 9 }

    Returns: 2

  196. {1, 2, 5, 8, 10, 20 }

    Returns: 9

  197. {1, 3, 4, 199, 200, 250, 300, 310 }

    Returns: 145

  198. {1, 6, 6, 7 }

    Returns: 4

  199. {1, 1000, 1, 1000, 1000, 1000 }

    Returns: 999

  200. {1, 9, 6, 6, 3, 7 }

    Returns: 2

  201. {1, 4, 4, 4, 6, 7 }

    Returns: 2

  202. {1, 20, 40, 50, 90, 100 }

    Returns: 20

  203. {1, 1, 50, 51, 90, 100 }

    Returns: 10

  204. {1, 51, 52, 53, 99, 120 }

    Returns: 45

  205. {2, 5, 5, 6 }

    Returns: 2

  206. {1, 4, 4, 5 }

    Returns: 2

  207. {1, 3, 4, 5, 6, 8, 8, 8 }

    Returns: 3

  208. {888, 999 }

    Returns: 0

  209. {1, 13 }

    Returns: 0

  210. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 25, 65, 2 }

    Returns: 20

  211. {1, 2, 7, 8, 8, 8 }

    Returns: 6

  212. {1, 2, 5, 7, 8, 9 }

    Returns: 2

  213. {1, 1, 5, 5, 8, 10 }

    Returns: 2

  214. {1, 2, 3, 6, 6, 10 }

    Returns: 3

  215. {1, 2, 6, 7, 8, 100 }

    Returns: 91

  216. {1, 7, 6, 6 }

    Returns: 4

  217. {10, 10, 2, 3 }

    Returns: 1

  218. {555, 999 }

    Returns: 0

  219. {1, 1, 20, 20, 30, 47 }

    Returns: 17

  220. {2, 8 }

    Returns: 0

  221. {2, 6, 4, 3 }

    Returns: 1

  222. {2, 6, 7, 8, 14, 15 }

    Returns: 5

  223. {623, 13, 234, 45, 12, 116, 14, 15, 45, 323, 554, 3, 7, 9, 107, 16, 195, 18, 45, 468, 17, 17, 718, 15, 11, 465, 89, 45, 45, 637, 34, 62, 45, 645, 24, 27, 16, 12, 233, 23, 72, 15, 26, 125, 153, 165, 145, 23 }

    Returns: 649

  224. {1, 6, 6, 7, 1, 8 }

    Returns: 4

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: