Statistics

Problem Statement for "EllysNimDiv2"

Problem Statement

Elly and Kris are going to play a variant of the game Nim. The rules are as follows: In front of the players are N piles with stones. The number of stones in the piles are A[0], A[1], ..., A[N-1]. The players take alternating turns. In each turn the active player chooses exactly one non-empty pile and removes one or more stones from that pile (possibly all of them). The player, who takes the last stone, wins.


Elly goes first. This makes Kris think her friend has an advantage. Thus, Kris has decided to secretly add zero or more stones to some of the piles (possibly all or none of them) such that she can win even if Elly plays optimally. She can add different amounts of stones to different piles. More formally, Kris will choose some non-negative integers X[0], ..., X[N-1] and then she will add X[0] stones to pile 0, X[1] stones to pile 1, and so on. Thus, when the game starts, the piles will contain (A[0] + X[0]), (A[1]+X[1]), (A[2]+X[2]), ... stones.


Kris does not want things to look suspicious, thus she wants to minimize the total number of added stones (i.e., the sum of all X[i]). You are given the initial numbers of stones in the piles in the int[] A. Return the smallest total number of stones Kris needs to add so that she can guarantee that she will be able to win the game.

Definition

Class:
EllysNimDiv2
Method:
getMin
Parameters:
int[]
Returns:
int
Method signature:
int getMin(int[] A)
(be sure your method is public)

Notes

  • For the constraints specified below a solution always exists.

Constraints

  • A will contain between 2 and 50 elements, inclusive.
  • Each element of A will be between 1 and 1,000, inclusive.

Examples

  1. {42, 13, 123, 55, 666, 17}

    Returns: 480

    One possible solution is, for example, X[0] = 0, X[1] = 11, X[2] = 389, X[3] = 73, X[4] = 6, X[5] = 1. Although there exist other solutions with different X[0]...X[5], the total number of added stones in any valid solution is at least 480.

  2. {1, 1}

    Returns: 0

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

    Returns: 4

  4. {371, 740, 211, 798, 82, 385, 979, 389, 31, 667, 541, 561, 471}

    Returns: 42

  5. {769, 727, 657, 924, 879, 674, 652, 995, 947, 896, 869, 553, 954, 974, 681, 768, 913}

    Returns: 666

  6. {543, 230, 421, 415, 271, 962, 677, 373, 951, 114, 379, 15, 211, 955, 66, 573, 982, 296, 730, 591, 750, 877, 224, 186, 398, 84, 542, 770, 288, 78, 373, 417, 476, 968, 564, 565, 740, 377, 633, 287, 111, 823}

    Returns: 44

  7. {253, 251, 247, 239, 223, 191, 127}

    Returns: 15

  8. {422, 365, 228}

    Returns: 465

  9. {574, 571, 500, 819, 370, 699, 496, 125, 821, 247, 850, 629, 947}

    Returns: 42

  10. {931, 599, 559, 975, 617, 932, 540, 858, 564, 912, 566, 812, 565}

    Returns: 666

  11. {786, 969, 710, 856, 519, 631, 847, 849, 877, 660, 524, 665, 619, 811, 812, 963, 665, 694, 654, 785, 778, 843, 784, 518, 982, 615, 993, 858, 901, 568, 942, 916, 982, 554, 581, 800, 709, 657, 644, 668, 520, 711}

    Returns: 72

  12. {670, 880, 779, 857, 648, 626, 624, 772, 689, 701, 567, 670, 750, 665, 586, 670, 805, 584, 572, 531, 859, 542, 618, 665, 942, 698, 918, 694, 569, 862, 707, 645, 898, 616, 720, 623, 806, 897, 548, 663, 583}

    Returns: 717

  13. {941, 696, 827, 942, 545, 568, 686, 575, 631, 746, 869, 941, 884, 688, 886, 679, 701, 820, 609, 752, 807, 806, 556, 874, 804, 928, 701, 817, 571, 616, 948, 689, 946, 639, 759, 702, 938, 949, 679, 815, 810}

    Returns: 666

  14. {514, 780, 849, 552, 911, 629, 888, 553, 833, 828, 917, 709, 968, 598, 781, 667, 972, 992, 612, 718, 956, 809, 880, 972, 891, 643, 699, 676, 970, 996, 942, 824, 658, 845, 718, 680, 671, 546, 577, 963, 658, 687, 675, 875, 531, 632, 625, 722, 571, 684}

    Returns: 55

  15. {569, 824, 805, 747, 613, 945, 893, 952, 630, 950, 825, 553, 637, 812, 995, 999, 867, 952, 609, 636, 683, 932, 737, 609, 750, 951, 878, 750, 992, 887, 674, 806, 755, 628, 893, 678, 936, 546, 568, 936, 936, 890, 993, 864, 818, 637, 688, 689, 546, 932}

    Returns: 19

  16. {627, 767, 756, 691, 692, 752, 766, 760, 702, 566, 568, 886, 627, 635, 954, 624, 638, 625, 624, 885, 757, 759, 755, 691, 882, 822, 822, 951, 831, 884, 756, 564, 880, 946, 887, 756, 760, 754, 944, 893, 692, 629, 566, 946, 950, 756, 888, 630, 893, 566}

    Returns: 49

  17. {433, 471, 986, 902, 426, 385, 398, 482, 995, 962, 926, 403, 906, 923, 961, 431, 459, 477, 501, 945, 473, 986, 398, 407, 475, 988, 390, 407, 460, 394, 403, 907, 913, 389, 476, 902, 394, 918, 985, 897, 939, 980, 479, 988, 993, 489, 934, 926, 481, 960}

    Returns: 17

  18. {799, 867, 521, 939, 636, 658, 691, 923, 562, 847, 896, 649, 537, 604, 705, 873, 830, 827, 735, 597, 852, 620, 873, 607, 738, 929, 803, 763, 763, 839, 658, 812, 533, 835, 955, 821, 686, 542, 915, 695, 570, 894, 570, 881, 666, 634, 776, 948, 514}

    Returns: 666

  19. {632, 564, 938, 944, 758, 752, 886, 946, 865, 549, 562, 558, 561, 677, 612, 759, 570, 702, 679, 700, 686, 801, 870, 871, 618, 567, 562, 869, 679, 551, 876, 941, 556, 617, 740, 828, 556, 738, 627, 639, 614, 630, 943, 697, 868, 892, 893, 803, 561}

    Returns: 717

  20. {757, 689, 639, 757, 818, 891, 821, 698, 693, 700, 693, 895, 625, 765, 893, 893, 639, 625, 817, 693, 821, 828, 636, 828, 823, 572, 757, 564, 881, 629, 894, 767, 883, 894, 628, 889, 757, 631, 628, 624, 568, 765, 701, 560, 760, 816, 691, 892, 635}

    Returns: 777

  21. {938, 405, 477, 435, 422, 940, 948, 970, 458, 415, 995, 954, 943, 397, 448, 998, 409, 925, 384, 899, 452, 898, 944, 422, 944, 389, 414, 431, 921, 405, 994, 898, 966, 954, 980, 436, 384, 448, 411, 466, 978, 449, 428, 964, 954, 920, 966, 942, 926}

    Returns: 444

  22. {477, 893, 341, 471, 469, 501, 861, 471, 351, 509, 991, 895, 983, 375, 853, 471, 895, 381, 349, 373, 893, 349, 341, 509, 989, 893, 509, 375, 471, 893, 341, 855, 887, 861, 895, 991, 895, 991, 855, 469, 383, 885, 855, 341, 349, 477, 477, 375, 469, 351}

    Returns: 330

  23. {893, 989, 989, 887, 853, 349, 991, 981, 863, 479, 503, 471, 341, 381, 343, 863, 863, 351, 469, 887, 469, 983, 983, 991, 343, 477, 383, 893, 501, 503, 469, 863, 861, 503, 981, 853, 895, 503, 855, 885, 375, 349, 351, 893, 895, 895, 509, 349, 893}

    Returns: 333

  24. {683, 959, 955, 938, 703, 955, 703, 698, 746, 942, 938, 943, 699, 703, 683, 750, 687, 682, 702, 763, 959, 939, 687, 959, 687, 955, 682, 762, 954, 682, 751, 698, 959, 942, 763, 698, 766, 751, 686, 959, 751, 702, 942, 763, 954, 751, 954, 943, 767, 763}

    Returns: 171

  25. {762, 763, 767, 959, 698, 687, 686, 703, 943, 750, 687, 766, 767, 751, 938, 687, 954, 750, 959, 702, 682, 955, 698, 763, 939, 747, 954, 703, 686, 763, 954, 686, 943, 699, 943, 766, 698, 939, 938, 686, 703, 686, 954, 751, 766, 747, 955, 750, 767}

    Returns: 654

  26. {127, 126, 124, 120, 112, 96, 64}

    Returns: 87

  27. {1, 3, 7, 15, 31, 63, 127}

    Returns: 7

  28. {127, 126, 124, 120, 112, 96, 64, 96, 112, 120, 124, 126, 127}

    Returns: 66

  29. {511, 255, 127, 63, 31, 15, 7, 3, 1, 3, 7, 15, 31, 63, 127, 255, 511}

    Returns: 3

  30. {511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511}

    Returns: 0

  31. {511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 507, 511, 511, 511, 511, 511, 479, 511, 511, 511, 511, 511, 511, 383, 511, 510, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 447, 511, 511, 511, 511, 511}

    Returns: 27

  32. {511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 495, 511, 511, 509, 511, 511, 511, 511, 511, 511, 511, 511, 509, 511, 479, 495, 511, 511, 511, 509, 511, 511, 511, 511, 511, 511, 507, 511, 511, 507, 511, 511, 503, 511, 511, 511, 511, 511, 511}

    Returns: 6

  33. {255, 510, 479, 475, 511, 383, 447, 503, 191, 495, 511, 511, 478, 379, 503, 383, 511, 511, 511, 510, 510, 509, 446, 511, 511, 511, 511, 459, 511, 495, 511, 511, 495, 507, 471, 507, 495, 478, 255, 511, 510, 479, 509, 511, 475, 511, 510, 378, 511, 511}

    Returns: 7

  34. {111, 255, 447, 505, 43, 503, 251, 251, 471, 254, 502, 422, 437, 319, 379, 439, 419, 255, 405, 479, 447, 439, 511, 215, 220, 428, 447, 499, 495, 478, 508, 455, 463, 186, 383, 447, 511, 383, 471, 127, 166, 511, 351, 142, 219, 231, 154, 495, 507, 159}

    Returns: 5

  35. {481, 123, 65, 300, 386, 238, 323, 130, 359, 321, 453, 10, 98, 99, 81, 96, 329, 448, 186, 455, 80, 248, 436, 369, 506, 340, 432, 126, 7, 78, 92, 20, 82, 136, 389, 137, 34, 178, 283, 403, 58, 4, 51, 20, 75, 382, 98, 472, 489, 208}

    Returns: 14

  36. {511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511}

    Returns: 513

  37. {511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 507, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 511, 447, 511, 511, 511, 479, 511, 383, 511, 511, 511, 511, 511, 511, 511, 511}

    Returns: 285

  38. {511, 511, 511, 511, 511, 510, 511, 511, 495, 511, 511, 511, 511, 511, 509, 511, 511, 511, 511, 507, 511, 495, 447, 511, 511, 511, 479, 511, 511, 447, 511, 511, 511, 223, 511, 511, 511, 511, 511, 509, 511, 511, 479, 506, 511, 511, 511, 511, 511}

    Returns: 133

  39. {511, 511, 511, 511, 463, 367, 511, 507, 255, 511, 479, 503, 506, 511, 511, 373, 255, 511, 479, 511, 511, 511, 511, 375, 511, 511, 511, 503, 506, 463, 479, 511, 191, 383, 447, 495, 447, 495, 507, 509, 503, 502, 509, 447, 511, 383, 317, 507, 491}

    Returns: 4

  40. {509, 253, 333, 475, 498, 495, 510, 463, 319, 242, 479, 491, 511, 463, 462, 13, 487, 493, 363, 127, 431, 511, 511, 507, 427, 493, 377, 487, 125, 463, 509, 510, 463, 415, 503, 499, 498, 75, 499, 222, 366, 510, 255, 255, 343, 446, 354, 506, 493}

    Returns: 3

  41. {124, 249, 169, 58, 243, 226, 486, 401, 146, 428, 388, 422, 35, 246, 406, 2, 388, 236, 160, 437, 470, 253, 510, 337, 439, 40, 57, 185, 240, 401, 313, 71, 146, 305, 186, 456, 491, 400, 246, 386, 120, 389, 117, 291, 391, 148, 347, 288, 344}

    Returns: 17

  42. {23, 15, 27, 29}

    Returns: 2

  43. {63, 119, 123, 125, 111, 95}

    Returns: 2

  44. {479, 507, 447, 383, 255, 509, 503, 495}

    Returns: 2

  45. {7, 13, 11}

    Returns: 15

  46. {61, 31, 55, 47, 59}

    Returns: 15

  47. {251, 191, 253, 239, 127, 247, 223}

    Returns: 15

  48. {366, 229, 432}

    Returns: 455

  49. {243, 375, 420}

    Returns: 472

  50. {381, 441, 229}

    Returns: 431

  51. {446, 477, 495, 250, 376}

    Returns: 112

  52. {250, 475, 492, 377, 446}

    Returns: 116

  53. {492, 253, 446, 383, 479}

    Returns: 113

  54. {383, 506, 479, 255, 503, 447, 494}

    Returns: 29

  55. {502, 478, 507, 494, 447, 254, 382}

    Returns: 30

  56. {503, 255, 446, 506, 494, 382, 479}

    Returns: 29

  57. {196, 293, 3, 380, 719, 654, 26, 742, 432, 506, 177, 127, 901, 722, 370, 830, 488, 303, 723, 858, 180, 892, 857, 601, 179, 184, 684, 579, 42, 993, 64, 889, 480}

    Returns: 16

  58. {581, 291, 11, 389, 229, 602, 650, 910, 23, 647, 718, 79, 371, 289, 233, 699, 598, 870, 352, 876, 252, 49, 211, 263, 257, 980, 818, 128, 745, 488, 365, 692, 830, 169, 731, 184, 102, 569, 568, 342, 103, 920, 791}

    Returns: 15

  59. {333, 544, 205, 436, 933, 212, 878, 732, 908, 756, 586, 28, 344, 686, 573, 199, 830, 823, 886, 572, 781, 112, 716, 925, 283}

    Returns: 15

  60. {585, 481, 490, 871, 597, 272, 983, 591, 868, 254, 852, 225, 456, 654, 391, 324, 962, 832, 122, 479, 48, 292, 553, 412, 467, 125, 33, 464, 479, 311, 935, 470, 308, 554, 552, 798, 116, 398, 199, 645, 655}

    Returns: 27

  61. {840, 729, 279, 523, 213, 738, 824, 680, 715, 424, 517, 152, 344, 140, 370, 588, 575, 486, 49, 827, 59, 569, 75}

    Returns: 28

  62. {362, 176, 956, 253, 566, 814, 473, 981, 914, 374, 349, 572, 50, 982, 274, 947, 991, 181, 600, 208, 108, 656, 272, 995}

    Returns: 20

  63. {706, 795, 238, 157, 939, 193, 933, 427, 750, 869, 741, 874, 382, 369, 150, 288, 699, 623, 720, 487, 761, 576, 601, 141, 663, 705, 631, 92, 740, 885, 22, 807, 163}

    Returns: 9

  64. {631, 647, 402, 694, 729, 744, 117, 740, 405, 790, 869, 779, 138, 334, 201, 458, 457, 434, 640, 469, 382, 508, 7, 648, 327, 467, 393, 921}

    Returns: 3

  65. {642, 777, 793, 350, 992, 570, 973, 105, 229, 764, 589, 42, 659, 378, 719, 389, 639, 876, 104, 527, 379, 933, 900, 767, 523, 91, 547, 144, 906, 749, 413, 844}

    Returns: 111

  66. {443, 378, 878, 391, 816, 388, 813, 957, 136, 593, 960, 539, 74, 539, 270, 836, 684, 521, 563, 348, 882, 563, 303, 605, 233, 459, 711, 314, 967, 266, 663}

    Returns: 7

  67. {166, 448, 381, 10, 664, 24, 430, 875, 40, 89, 89, 803, 621, 848, 908, 143, 909, 597, 135, 742, 445, 28, 577, 977, 61, 633, 460, 148, 174, 29, 17, 408, 720, 903, 471, 558, 837}

    Returns: 34

  68. {580, 3, 970, 35, 854, 251, 580, 478, 956, 158, 487, 283, 398, 835, 449, 61, 29, 583, 24, 322, 348, 966, 181, 961, 160, 183, 827, 62, 977, 518, 464, 655, 867, 4, 972, 667, 608, 690, 236, 533}

    Returns: 33

  69. {101, 320, 689, 744, 179, 879, 659, 400, 528, 880, 547, 562, 587, 100, 297, 953, 879, 586, 378, 78, 97, 713, 86, 282, 124, 931, 857, 947, 429, 773, 694, 521, 201, 203, 985, 619, 804, 217, 529, 935, 698, 170, 802, 863}

    Returns: 94

  70. {71, 739, 324, 953, 975, 635, 890, 499, 525, 28, 289, 529, 666, 135, 617, 29, 417, 397, 446, 910, 158, 398, 221, 935, 617, 667, 601, 294, 802, 27, 277, 851, 778, 105, 169, 107, 546, 439}

    Returns: 10

  71. {714, 424, 626, 310, 338, 201, 883, 319, 198, 195, 848, 476, 752, 793, 756, 488, 117, 855, 76, 754, 351, 237}

    Returns: 29

  72. {684, 953, 881, 417, 10, 475, 533, 721, 733, 79, 648, 684, 808, 973, 962, 498, 420, 511, 175, 100, 704, 739, 391, 328, 745, 284}

    Returns: 42

  73. {708, 382, 87, 434, 522, 676, 935, 793, 749, 1000, 431, 38, 482, 843, 23, 408, 82, 443, 7, 239, 946, 668, 778, 320, 84, 393, 265, 708, 182}

    Returns: 26

  74. {467, 621, 243, 732, 561, 796, 665, 101, 841, 582, 886, 125, 774, 944, 391, 545, 686, 666, 600, 921, 239, 84, 325, 811, 538, 350, 671, 775, 550, 673, 61, 438, 316, 723, 115, 375}

    Returns: 21

  75. {467, 259, 426, 420, 853, 272, 822, 605, 904, 522, 899, 146, 97, 593, 64, 242, 774, 493, 568, 457, 850, 292, 928, 821, 806, 118, 633, 421, 514, 64, 358, 673, 585, 979, 481, 172, 903, 915}

    Returns: 20

  76. {250, 424, 705, 431, 696, 408, 460, 346, 496, 724, 116, 818, 271, 3, 295, 435, 149, 699, 676, 756, 235, 481, 694, 886, 390, 419, 174, 83, 307, 528, 974, 213, 874, 348, 855, 694, 423, 151, 504, 657, 137, 578, 394, 212, 17}

    Returns: 8

  77. {540, 3, 542, 442, 853, 76, 897, 835, 978, 313, 818, 573, 955, 147, 588, 791, 682, 541, 539, 690}

    Returns: 81

  78. {278, 680, 662, 969, 365, 172, 993, 561, 421, 974, 555, 833, 657, 236, 799, 161, 250, 620, 265, 869, 932, 722, 122, 426, 430, 386, 596, 537}

    Returns: 3

  79. {874, 311, 926, 66, 395, 486, 967, 381, 691, 561, 884, 667, 31, 358, 61, 199, 585, 179, 322, 359, 674}

    Returns: 33

  80. {569, 919, 129, 849, 906, 728, 190, 277, 432, 59, 569, 781, 123, 143, 522, 134, 719, 976, 935, 937, 857, 166, 325, 979, 104, 312, 392, 659, 525, 826, 991, 86, 376, 513, 495, 930, 74, 510, 810, 879, 312}

    Returns: 48

  81. {716, 279, 767, 596, 151, 703, 325, 994, 718, 819, 880, 668, 585, 759, 234, 639, 788, 680, 955, 332, 930, 825, 825, 21, 364, 367, 193, 247, 41, 150, 60, 649, 132, 61, 297}

    Returns: 148

  82. {770, 519, 741, 538, 101, 912, 467, 599, 102, 308, 754, 112, 500, 256, 126, 139, 669, 219, 180, 658, 80, 523, 894, 274, 531, 864, 49, 461, 44, 324, 530, 799, 429, 843, 118, 992, 470, 212, 431, 345, 371, 391, 790, 782, 616, 985, 649, 108, 54}

    Returns: 15

  83. {680, 413, 581, 377, 506, 150, 765, 64, 971, 855, 117, 987, 838, 667, 219, 390, 629, 849, 372, 798, 924, 971, 826, 496, 163, 937, 589, 637, 895, 282, 110, 66, 329}

    Returns: 11

  84. {47, 118, 810, 483, 954, 557, 516, 684, 562, 945, 144, 266, 187, 928, 1, 89, 37, 317, 705, 582, 143, 277, 791, 463, 542, 969, 356, 501, 792, 955, 225, 908, 795, 640, 391, 958, 193, 767, 940, 33, 189, 735}

    Returns: 15

  85. {623, 861, 866, 500, 964, 591, 856, 999, 861, 473, 187, 136, 69, 160, 117, 764, 846, 392, 118, 958, 508}

    Returns: 25

  86. {390, 289, 454, 987, 698, 928, 759, 846, 746, 754, 435, 420, 671, 532, 706, 745, 210, 382, 547, 174, 495, 751, 159, 398, 703, 827}

    Returns: 30

  87. {911, 812, 942, 82, 890, 103, 581, 809, 463, 473, 886, 945, 999, 895, 56, 576, 787, 1000, 713, 709, 376, 826, 547, 21, 444, 817, 680, 925, 762, 755, 205, 954, 369, 413, 944}

    Returns: 2

  88. {229, 95, 568, 586, 608, 9, 87, 645, 173, 136, 425, 775, 167, 600, 169, 907, 69, 137, 161, 580, 137, 591, 913, 847, 821, 987, 371, 365, 205, 211, 962, 376, 604, 74, 521, 764, 422, 185, 722, 442, 121, 85}

    Returns: 6

  89. {812, 978, 1, 715, 492, 59, 870, 713, 771, 454, 61, 227, 479, 856, 129, 493, 471, 155, 771, 861, 622, 382, 153, 322, 762, 327, 880, 784, 762, 504, 24, 788, 406, 484, 599, 673, 410, 318, 755, 340, 782, 665, 353, 365, 738, 754, 637, 133, 388}

    Returns: 20

  90. {948, 698, 301, 927, 898, 957, 91, 963, 787, 230, 924, 240, 810, 3, 235, 118, 60, 275, 828, 270, 811, 624, 79, 7, 970, 755, 598, 347, 208, 916, 786, 513, 569, 212, 579, 94, 890, 429, 120}

    Returns: 96

  91. {88, 817, 494, 234, 905, 520, 248, 781, 994, 549, 398, 675, 122, 592, 510, 233, 875, 901, 899, 674, 582, 117, 19, 351, 390, 105, 279, 526, 582, 157, 570, 633, 776, 803, 587, 799, 397, 578, 600, 966, 808, 229, 645, 244, 52}

    Returns: 18

  92. {844, 138, 805, 141, 487, 38, 888, 80, 850, 899, 41, 288, 109, 747, 112, 478, 452, 582, 768, 710, 919, 887, 154, 801, 968, 424, 882, 172, 691, 248, 399, 128, 436, 290, 985, 360}

    Returns: 23

  93. {380, 961, 583, 575, 908, 775, 548, 517, 553, 188, 621, 730, 452, 549, 80, 62, 397, 223, 262, 275, 806}

    Returns: 35

  94. {347, 581, 827, 307, 334, 888, 723, 643, 574, 682, 452, 880, 957, 70, 244, 865, 924, 560, 321, 437, 383, 70, 46, 397, 165, 978, 771, 259, 397, 598, 904, 276, 568, 514, 878, 249, 738, 238, 711, 634, 552, 323, 701}

    Returns: 2

  95. {682, 765, 12, 202, 512, 418, 363, 897, 356, 797, 952, 820, 424, 751, 206, 270, 875, 21, 859, 879, 266, 621, 400, 91, 389, 395, 491, 875}

    Returns: 45

  96. {80, 141, 205, 209, 39, 452, 295, 435, 245, 135, 414, 735, 846, 263, 932, 778, 205, 499, 318, 846, 759, 516, 90, 152, 633, 434, 876, 536, 119, 875, 610, 519, 594, 719, 975, 386, 349}

    Returns: 22

  97. {485, 200, 771, 393, 884, 709, 149, 971, 719, 419, 848, 312, 933, 139, 689, 628, 66, 15, 371, 530, 875, 444, 970, 991, 798, 853, 931, 275, 677, 239, 461, 974, 82, 710, 900, 217, 746, 502, 4, 137, 604, 883, 346}

    Returns: 42

  98. {509, 192, 683, 179, 628, 458, 200, 19, 927, 981, 62, 837, 487, 225, 735, 811, 481, 185, 542, 866, 708, 99, 41, 386, 179, 318, 425, 207, 680, 718, 710, 822, 416, 395, 225, 77, 140, 62, 114, 580, 720, 154, 89, 779, 187, 231, 959}

    Returns: 40

  99. {248, 588, 902, 692, 92, 679, 62, 760, 224, 382, 949, 997, 808, 981, 129, 718, 504, 662, 318, 864, 39, 106, 652, 800, 175, 566, 574, 440, 917, 600, 514, 534, 9, 458, 718, 38, 391}

    Returns: 20

  100. {276, 804, 87, 799, 82, 149, 167, 979, 658, 720, 291, 381, 59, 88, 978, 379, 185, 135, 499, 724, 909}

    Returns: 9

  101. {185, 523, 131, 779, 761, 648, 755, 843, 621, 510, 910, 564, 580, 831, 461, 427, 60, 89, 721, 2, 608, 284, 53, 691, 44, 35, 648, 530, 951, 484, 882, 498, 875, 148, 930, 702, 162, 674, 656, 756, 263, 717, 622, 303, 581, 788, 297, 450}

    Returns: 23

  102. {42, 13, 123, 55, 666, 17 }

    Returns: 480

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

    Returns: 4

  104. {2, 1 }

    Returns: 1

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: