Statistics

Problem Statement for "PlayGame"

Problem Statement

You are playing a computer game and a big fight is planned between two armies. You and your computer opponent will line up your respective units in two rows, with each of your units facing exactly one of your opponent's units and vice versa. Then, each pair of units, who face each other will fight and the stronger one will be victorious, while the weaker one will be captured. If two opposing units are equally strong, your unit will lose and be captured. You know how the computer will arrange its units, and must decide how to line up yours. You want to maximize the sum of the strengths of your units that are not captured during the battle.
You will be given a int[] you and a int[] computer that specify the strengths of the units that you and the computer have, respectively. The return value should be an int, the maximum total strength of your units that are not captured.

Definition

Class:
PlayGame
Method:
saveCreatures
Parameters:
int[], int[]
Returns:
int
Method signature:
int saveCreatures(int[] you, int[] computer)
(be sure your method is public)

Constraints

  • you and computer will have the same number of elements.
  • you and computer will contain between 1 and 50 elements, inclusive.
  • Each element of you and computer will be between 1 and 1000, inclusive.

Examples

  1. {5, 15, 100, 1, 5}

    {5, 15, 100, 1, 5}

    Returns: 120

    Your units with strengths of 100 and 15, along with one of your strength 5 units, can avoid capture.

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

    {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, 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

    All units are equally strong, so all your units are captured.

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

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

    Returns: 44

  4. {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}

    {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}

    Returns: 99

    You assign your weakest unit to the computer's strongest unit. Then you assign all your other units in such a way that each of your units has a strength one higher than the opposing unit. So all your units except the weakest one avoid capture.

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

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

    Returns: 65

    All your units can win.

  6. {561, 193, 805}

    {582, 478, 349}

    Returns: 1366

  7. {819, 743, 174, 854, 707, 511, 303, 16, 92, 363, 148, 166, 983, 444, 120, 6, 10, 377, 529, 569, 599, 604, 167, 660, 449, 351, 58, 605, 779, 798, 518, 301, 871, 723, 951, 921, 537, 143, 460, 235, 858, 210, 776, 839, 991, 994}

    {609, 391, 266, 297, 836, 25, 375, 93, 674, 57, 10, 914, 275, 272, 585, 688, 833, 723, 483, 205, 740, 467, 456, 944, 741, 109, 596, 384, 731, 606, 570, 360, 152, 225, 424, 799, 515, 984, 748, 345, 169, 654, 490, 65, 696, 503}

    Returns: 23300

  8. {944, 142, 900, 689, 302, 425, 71, 961, 680, 154}

    {873, 817, 579, 191, 178, 813, 473, 156, 502, 728}

    Returns: 4901

  9. {279, 566, 679, 752, 718, 473, 124, 367, 830, 36, 515, 660, 425, 105, 944, 916, 547, 345, 470, 374, 842, 316}

    {454, 271, 978, 297, 735, 565, 196, 757, 835, 396, 499, 885, 29, 989, 570, 52, 529, 194, 839, 624, 654, 198}

    Returns: 11142

  10. {124, 111, 739, 313, 936, 286, 335, 141, 729, 830, 704, 597, 743, 252, 145, 3, 62, 802, 848, 211, 116, 551, 16, 114, 453, 748, 683, 541, 75, 435, 202, 693, 290, 435, 232, 575, 530, 626, 161, 502, 958, 692, 920, 190}

    {335, 179, 990, 456, 992, 98, 622, 95, 436, 926, 50, 890, 289, 227, 765, 409, 202, 625, 601, 450, 465, 595, 632, 850, 824, 622, 717, 563, 374, 184, 734, 553, 900, 243, 189, 602, 695, 582, 350, 492, 81, 737, 609, 617}

    Returns: 18887

  11. {800, 150, 573, 863, 907, 612, 724, 44, 665, 971, 314, 567, 305, 174, 109, 864, 847, 741, 155, 326, 80, 78, 638, 816, 543, 447, 408, 298, 464, 499, 153, 322, 734, 313, 822, 954}

    {869, 721, 299, 939, 128, 67, 781, 522, 607, 951, 73, 871, 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378, 495, 789, 507, 381, 685, 530, 603, 394, 7, 704, 101, 620}

    Returns: 18078

  12. {490, 744, 495, 379, 781, 550, 356, 950, 628, 177, 373, 132, 740, 946, 609, 29, 329, 57, 636, 132, 843, 860, 594, 718, 849, 16, 127, 704, 614, 218, 67, 169, 621, 340, 319, 366, 658, 798, 803, 524, 608, 794, 896, 145, 627}

    {401, 253, 137, 851, 67, 426, 571, 302, 546, 225, 311, 111, 804, 135, 284, 784, 890, 786, 740, 612, 360, 852, 228, 859, 229, 249, 540, 979, 55, 82, 522, 425, 95, 258, 887, 233, 147, 126, 927, 81, 48, 60, 336, 910, 397}

    Returns: 22642

  13. {941, 833, 532, 838, 690, 396, 259, 6, 523, 950, 397, 241, 583, 255, 681, 940, 434, 885, 9, 936, 599, 782, 574, 143}

    {222, 382, 6, 416, 83, 657, 851, 66, 807, 659, 688, 799, 528, 682, 143, 686, 724, 774, 32, 864, 641, 703, 86, 550}

    Returns: 13269

  14. {60, 275, 146, 976, 617, 292, 917, 366, 691, 219, 156, 240, 519, 897, 107, 898, 440, 81, 778, 172, 969, 772, 866, 211, 455, 5, 747, 115, 403, 310, 987, 40, 252, 189, 247, 154, 617, 881, 934, 196, 776, 642, 654, 904, 454, 916, 661, 151, 633}

    {567, 421, 938, 538, 576, 534, 255, 396, 349, 38, 791, 197, 71, 388, 588, 72, 198, 156, 641, 453, 602, 694, 440, 681, 395, 831, 590, 200, 944, 871, 390, 982, 185, 891, 572, 440, 624, 705, 51, 285, 260, 406, 890, 707, 725, 891, 392, 396, 899}

    Returns: 23129

  15. {387, 568, 353, 730, 742, 733, 736, 140, 200, 272, 677, 906, 367, 515, 110, 903, 203, 516}

    {652, 437, 684, 91, 80, 77, 29, 354, 307, 694, 143, 394, 69, 672, 721, 199, 691, 613}

    Returns: 9058

  16. {542, 99, 543, 51, 969, 462, 965, 724, 529, 677, 689, 371, 387, 51, 806, 170, 62, 310, 780, 212, 321, 483, 11, 438, 506, 603, 755, 400, 349, 838, 937, 620, 992, 55, 560}

    {859, 386, 306, 284, 28, 610, 390, 20, 32, 454, 853, 932, 401, 724, 609, 804, 871, 580, 592, 80, 789, 460, 588, 587, 567, 812, 669, 343, 12, 267, 341, 232, 767, 371, 865}

    Returns: 17037

  17. {722, 626, 889, 183, 533, 897, 776, 960}

    {197, 897, 793, 948, 844, 886, 626, 186}

    Returns: 4870

  18. {265, 250, 729, 784, 171, 710, 479, 82, 802, 851, 125, 307, 571, 471, 758, 192, 724, 989, 17, 645, 688, 174, 73, 275, 673, 834, 554, 370, 775, 232, 635, 232, 205}

    {966, 281, 24, 765, 152, 48, 11, 348, 641, 342, 413, 415, 92, 543, 696, 337, 654, 872, 533, 567, 55, 464, 260, 425, 859, 485, 88, 563, 706, 774, 860, 846, 292}

    Returns: 15174

  19. {642, 743, 824, 762, 867, 903, 908, 520, 439, 108, 353, 819, 426, 170, 2, 654, 770, 65, 91, 384, 681, 803, 154, 143, 50, 345, 20, 973, 645, 55, 909, 634, 430, 22, 242, 391, 651, 778, 24, 822, 139, 631, 548, 978, 462}

    {215, 300, 778, 342, 479, 605, 103, 979, 752, 151, 455, 708, 993, 772, 639, 618, 941, 685, 289, 565, 290, 546, 709, 246, 544, 491, 947, 667, 761, 620, 444, 795, 742, 983, 205, 627, 905, 589, 913, 503, 487, 448, 885, 935, 183}

    Returns: 21261

  20. {203, 727, 936, 622, 43, 638, 36, 554, 542, 445, 62, 990, 128, 598, 51}

    {173, 657, 332, 315, 650, 409, 426, 222, 675, 167, 496, 506, 799, 433, 6}

    Returns: 6383

  21. {375, 129, 823, 730, 886, 640, 647, 512, 730, 733, 952, 464, 362, 113, 900, 817, 453, 109, 865}

    {757, 40, 415, 931, 69, 165, 211, 118, 588, 119, 615, 577, 687, 728, 911, 666, 298, 805, 377}

    Returns: 11131

  22. {520, 727, 994, 964, 863, 836, 147, 373, 284, 171, 968, 738, 713, 32, 642, 808, 732, 814, 125, 715, 374, 647, 910, 885, 33, 770, 447, 9, 228, 417, 157, 914, 500, 243, 751, 902, 213, 33, 767, 228, 554, 802, 847, 331, 537, 986, 865}

    {644, 228, 809, 370, 366, 36, 559, 397, 120, 324, 894, 202, 935, 126, 845, 889, 444, 222, 632, 558, 621, 422, 18, 860, 140, 267, 291, 678, 559, 954, 604, 784, 421, 814, 736, 136, 514, 21, 8, 745, 333, 897, 460, 764, 52, 628, 25}

    Returns: 26516

  23. {964, 498, 703, 266, 818, 644, 594, 263, 840, 458, 744, 351, 16, 475, 624, 403, 382, 29, 288, 594, 879, 431, 926, 382, 531, 11, 969, 861, 436, 696, 332, 600, 497, 557, 40, 377}

    {233, 932, 855, 959, 606, 581, 77, 406, 305, 497, 81, 870, 304, 777, 928, 586, 216, 279, 558, 870, 250, 301, 723, 862, 231, 191, 445, 886, 572, 30, 990, 60, 616, 257, 170, 117}

    Returns: 18383

  24. {493, 955, 50, 81, 337, 279, 513, 489, 411, 920, 598, 292, 474, 400}

    {946, 546, 831, 790, 797, 590, 865, 317, 934, 268, 938, 715, 128, 771}

    Returns: 3968

  25. {176, 28, 43, 453, 858, 137, 16, 213, 814, 793, 776, 655, 298, 777, 916, 838, 242, 497, 24, 77, 32, 355, 712, 408, 181, 297}

    {182, 741, 135, 59, 523, 358, 803, 159, 895, 132, 31, 182, 814, 249, 568, 346, 538, 662, 866, 927, 940, 106, 154, 556, 796, 890}

    Returns: 10473

  26. {868, 818, 387, 546, 669, 449}

    {281, 944, 977, 724, 592, 272}

    Returns: 2901

  27. {198, 598, 485, 354, 230, 477, 688, 943, 668}

    {977, 237, 511, 236, 893, 482, 326, 535, 568}

    Returns: 4213

  28. {347, 170, 290, 219, 918, 736, 803, 647, 683, 270, 763, 65, 718, 854, 341, 46, 482, 22, 834}

    {616, 538, 601, 566, 773, 637, 693, 756, 863, 158, 422, 782, 23, 437, 43, 504, 269, 69, 245}

    Returns: 9075

  29. {858, 759, 49, 481, 57, 956, 86, 563, 957, 571, 874, 407}

    {402, 412, 655, 819, 940, 283, 4, 613, 51, 653, 420, 949}

    Returns: 6569

  30. {201, 413, 340, 620, 804, 6, 106, 393, 276, 316, 820, 849, 311, 198, 562, 467, 990, 432, 367, 417, 384, 578, 873, 337, 392, 946, 507, 417, 605, 773, 85, 152}

    {208, 88, 317, 470, 626, 332, 80, 612, 143, 280, 821, 437, 989, 221, 108, 517, 264, 9, 574, 767, 108, 964, 368, 899, 520, 223, 302, 477, 310, 413, 761, 837}

    Returns: 14846

  31. {426, 721, 731, 92, 83, 749, 842, 635, 359, 473, 95, 414, 189, 342, 908, 229, 310, 155, 341, 182, 272, 206}

    {173, 334, 66, 500, 958, 805, 445, 908, 179, 480, 470, 696, 248, 932, 277, 299, 818, 815, 627, 791, 9, 261}

    Returns: 7958

  32. {948, 855, 515, 704, 256, 916, 489, 94, 822, 78, 282, 383, 640, 513, 430, 141, 970}

    {76, 7, 910, 410, 751, 188, 102, 422, 675, 525, 820, 833, 271, 497, 866, 149, 965}

    Returns: 8958

  33. {221, 68, 205, 198, 193, 200, 952, 591, 735, 294, 677, 782, 916, 923, 840, 259, 106, 63, 899, 149, 888, 358, 951, 380, 331, 681, 883, 379, 432}

    {671, 267, 481, 526, 798, 790, 743, 485, 823, 557, 278, 346, 55, 906, 759, 367, 282, 211, 324, 51, 877, 249, 402, 145, 871, 605, 780, 197, 450}

    Returns: 14168

  34. {432, 633, 800, 175, 322, 958, 706, 198, 858, 48, 739, 37, 131, 83, 550, 566, 531, 219, 78, 304, 65, 410, 134, 251, 816, 507, 268, 982, 912, 122, 284, 703, 469, 294, 344, 523, 807, 515, 68, 825}

    {552, 104, 507, 941, 719, 472, 450, 914, 546, 364, 880, 657, 123, 505, 113, 279, 544, 787, 368, 854, 741, 462, 359, 440, 583, 378, 629, 555, 481, 832, 186, 11, 110, 42, 222, 256, 409, 704, 441, 134}

    Returns: 17035

  35. {852, 802, 218, 919, 313, 144, 604, 12, 950, 535, 386, 14, 237, 881, 590, 153, 18, 533, 912, 650, 224, 404, 960, 98, 398, 504, 334, 328, 622}

    {250, 289, 531, 894, 476, 327, 671, 459, 580, 411, 917, 122, 662, 149, 247, 112, 103, 686, 822, 489, 452, 650, 417, 637, 100, 826, 368, 873, 518}

    Returns: 13309

  36. {393, 722, 628, 373, 809, 848, 65, 740, 361, 235, 815, 780, 273, 561, 175, 125, 753, 412, 279, 171, 542, 241, 318, 225, 655, 695, 667, 640, 57, 329, 947, 320, 307, 163, 367, 276, 956, 236, 260, 622, 752, 580, 271, 709, 337, 711, 23, 697, 628, 127}

    {716, 380, 522, 860, 589, 493, 32, 669, 551, 349, 570, 760, 24, 2, 545, 744, 282, 790, 831, 720, 296, 536, 404, 103, 388, 98, 665, 162, 688, 668, 735, 883, 753, 567, 265, 112, 267, 730, 972, 486, 215, 797, 610, 348, 481, 993, 373, 943, 221, 627}

    Returns: 21810

  37. {146, 925, 456, 639, 50, 653, 739, 101, 648, 200, 234, 728, 989, 750, 888, 545, 887, 864, 613, 716, 727, 152, 752, 153, 403, 612, 713, 826, 881, 65, 393}

    {601, 486, 450, 758, 576, 335, 580, 359, 746, 82, 96, 992, 46, 395, 109, 414, 432, 269, 451, 225, 261, 639, 888, 874, 448, 410, 232, 959, 736, 341, 719}

    Returns: 17232

  38. {619, 889, 679, 235, 110, 529, 712, 565, 16, 509, 457, 965, 885, 699, 246, 104, 266, 464, 604, 50, 385, 117, 993, 736, 42, 6, 677, 951, 703, 747, 142, 675}

    {610, 660, 971, 72, 902, 857, 626, 884, 573, 153, 894, 571, 263, 176, 622, 830, 667, 854, 447, 978, 657, 705, 59, 812, 743, 969, 831, 313, 118, 206, 291, 943}

    Returns: 15332

  39. {249, 216, 862, 429, 206, 924, 749, 389, 374, 556, 628, 936, 733, 732, 387, 548, 975, 625, 327, 428, 624, 692, 488, 665, 268, 105, 66, 140, 452, 180, 643, 852, 266, 813, 622, 912, 103, 254, 495, 698, 701, 110, 371, 480}

    {956, 100, 453, 94, 519, 325, 786, 820, 734, 561, 53, 188, 985, 426, 640, 718, 896, 838, 910, 481, 478, 724, 754, 383, 741, 274, 362, 32, 818, 754, 433, 224, 83, 265, 623, 763, 325, 254, 483, 748, 559, 347, 693, 962}

    Returns: 21363

  40. {272, 884, 590, 604, 346, 797, 825, 811, 422, 82, 629, 977, 685, 497, 184, 565, 238, 857, 288, 984, 816, 401}

    {321, 397, 654, 926, 899, 277, 760, 523, 947, 912, 639, 49, 263, 288, 788, 258, 286, 351, 909, 814, 243, 321}

    Returns: 12250

  41. {956, 245, 928, 814, 104, 575, 227, 375, 192, 783, 892, 309, 55, 748}

    {716, 556, 546, 367, 110, 70, 769, 29, 319, 308, 145, 524, 326, 737}

    Returns: 7148

  42. {577, 921, 657, 706, 579, 73, 294, 16, 768, 992, 577, 305, 473, 135, 513, 187, 547, 376, 509, 674, 720, 704, 613, 124, 952, 727, 57, 228, 497, 134, 969, 455}

    {781, 609, 771, 610, 835, 288, 992, 853, 337, 158, 108, 958, 973, 582, 115, 69, 330, 397, 429, 731, 800, 594, 873, 561, 902, 206, 229, 179, 438, 320, 217, 830}

    Returns: 15333

  43. {852, 397, 442, 944, 49, 784, 300, 517, 221, 665, 289, 173, 868, 470, 838, 907, 583, 160, 444, 679, 814, 977, 960, 512, 89, 52, 574, 858, 590, 601, 578, 282, 785, 386, 877, 120, 963, 59, 417, 343, 358}

    {3, 316, 212, 778, 489, 62, 884, 396, 566, 444, 703, 566, 582, 603, 196, 374, 772, 901, 562, 808, 795, 943, 766, 197, 627, 512, 839, 821, 726, 687, 616, 395, 874, 977, 531, 253, 597, 677, 638, 945, 560}

    Returns: 20854

  44. {508, 203, 871, 170, 149, 718, 688, 554, 619, 991, 994, 595, 512, 523, 47, 828}

    {888, 549, 257, 7, 928, 813, 101, 131, 850, 380, 758, 66, 326, 18, 76, 369}

    Returns: 8923

  45. {230, 572, 743}

    {354, 438, 115}

    Returns: 1545

  46. {393, 319, 929, 594, 562, 868, 582, 236, 321, 234, 624, 652, 655, 757, 498, 509, 176, 418, 469, 979, 882, 23, 74, 93, 388, 316, 927, 828, 571, 492, 393, 915, 520, 113, 856, 416, 749, 990, 229, 31, 464, 119, 354}

    {339, 939, 22, 937, 777, 773, 772, 747, 611, 45, 54, 552, 694, 136, 286, 728, 329, 347, 508, 907, 939, 920, 857, 568, 935, 688, 306, 985, 424, 935, 602, 489, 166, 721, 50, 323, 501, 220, 17, 158, 534, 300, 844}

    Returns: 20889

  47. {348, 3, 117, 285, 546, 2, 762, 77, 913, 802, 209, 382, 446, 771, 869, 910, 536, 641, 250, 610, 640, 710, 948, 568, 146, 346, 854, 774, 737}

    {937, 802, 110, 119, 27, 937, 439, 203, 634, 198, 331, 757, 646, 949, 154, 631, 178, 421, 78, 393, 752, 763, 827, 689, 406, 496, 638, 84, 284}

    Returns: 15197

  48. {231, 618, 34, 974, 333, 976, 525, 57, 569, 413, 144}

    {397, 153, 302, 219, 54, 265, 594, 851, 333, 580, 918}

    Returns: 4783

  49. {27, 785, 633, 82, 104, 523, 597, 434, 22, 664, 973, 419, 77, 342, 817, 109, 899, 583, 707, 187, 612, 44, 277, 559, 613, 630, 834, 545, 642, 569, 954, 325, 52, 655, 205, 789, 841, 243, 876}

    {486, 561, 762, 22, 729, 460, 290, 426, 646, 91, 918, 26, 215, 748, 537, 325, 5, 906, 700, 271, 767, 51, 211, 246, 545, 27, 144, 535, 381, 455, 843, 23, 409, 156, 736, 360, 379, 160, 359}

    Returns: 19227

  50. {314, 373, 551, 695, 457, 370, 209, 990, 156, 362, 452, 211, 822, 892, 699, 432, 702, 287, 479, 176, 468, 325, 419, 23, 450, 299, 332}

    {20, 550, 842, 765, 624, 547, 671, 972, 475, 923, 686, 649, 736, 901, 550, 393, 380, 791, 194, 277, 75, 383, 329, 435, 71, 456, 497}

    Returns: 10270

  51. {784, 142, 652, 814, 419, 221}

    {852, 760, 330, 79, 62, 227}

    Returns: 2890

  52. {415, 577, 496, 914, 424, 215, 562, 906, 538, 600, 199, 628, 450, 801, 309, 572, 525, 673, 960, 133, 292, 37, 5, 397, 141, 181, 620, 21}

    {903, 759, 862, 364, 494, 569, 407, 793, 168, 244, 534, 333, 702, 441, 758, 469, 56, 517, 923, 452, 640, 216, 258, 771, 992, 412, 225, 191}

    Returns: 12254

  53. {464, 654, 18, 328, 167, 986, 993, 520, 847, 76, 546, 862, 685, 411, 592, 711, 683, 290, 863, 619, 434, 650, 868, 548, 134, 167, 340, 627, 909, 350, 442, 645, 16, 207, 544, 903, 809, 228, 781, 628, 260, 222, 249, 533}

    {750, 822, 40, 771, 962, 142, 3, 860, 670, 376, 407, 773, 97, 925, 360, 843, 817, 778, 206, 646, 783, 641, 738, 496, 397, 729, 501, 735, 296, 603, 880, 470, 797, 939, 419, 869, 569, 700, 952, 769, 505, 520, 42, 626}

    Returns: 21325

  54. {561, 193, 805, 582, 478, 349, 891, 819, 743, 174, 854, 707, 511, 303, 16, 92, 363, 148, 166, 983, 444, 120, 6, 10, 377, 529, 569, 599, 604, 167, 660, 449, 351, 58, 605, 779, 798, 518, 301, 871, 723, 951, 921, 537, 143, 460, 235, 858, 210, 776}

    {839, 991, 994, 609, 391, 266, 297, 836, 25, 375, 93, 674, 57, 10, 914, 275, 272, 585, 688, 833, 723, 483, 205, 740, 467, 456, 944, 741, 109, 596, 384, 731, 606, 570, 360, 152, 225, 424, 799, 515, 984, 748, 345, 169, 654, 490, 65, 696, 503, 148}

    Returns: 24277

  55. {142, 900, 689, 302, 425, 71, 961, 680, 154, 873, 817, 579, 191, 178, 813, 473, 156, 502, 728, 404, 279, 566, 679, 752, 718, 473, 124, 367, 830, 36, 515, 660, 425, 105, 944, 916, 547, 345, 470, 374, 842, 316, 454, 271, 978, 297, 735, 565, 196, 757}

    {835, 396, 499, 885, 29, 989, 570, 52, 529, 194, 839, 624, 654, 198, 838, 124, 111, 739, 313, 936, 286, 335, 141, 729, 830, 704, 597, 743, 252, 145, 3, 62, 802, 848, 211, 116, 551, 16, 114, 453, 748, 683, 541, 75, 435, 202, 693, 290, 435, 232}

    Returns: 25538

  56. {530, 626, 161, 502, 958, 692, 920, 190, 335, 179, 990, 456, 992, 98, 622, 95, 436, 926, 50, 890, 289, 227, 765, 409, 202, 625, 601, 450, 465, 595, 632, 850, 824, 622, 717, 563, 374, 184, 734, 553, 900, 243, 189, 602, 695, 582, 350, 492, 81, 737}

    {609, 617, 688, 800, 150, 573, 863, 907, 612, 724, 44, 665, 971, 314, 567, 305, 174, 109, 864, 847, 741, 155, 326, 80, 78, 638, 816, 543, 447, 408, 298, 464, 499, 153, 322, 734, 313, 822, 954, 869, 721, 299, 939, 128, 67, 781, 522, 607, 951, 73}

    Returns: 25715

  57. {651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378, 495, 789, 507, 381, 685, 530, 603, 394, 7, 704, 101, 620, 859, 490, 744, 495, 379, 781, 550, 356, 950, 628, 177, 373, 132, 740, 946, 609, 29, 329, 57, 636, 132, 843, 860, 594, 718, 849}

    {16, 127, 704, 614, 218, 67, 169, 621, 340, 319, 366, 658, 798, 803, 524, 608, 794, 896, 145, 627, 401, 253, 137, 851, 67, 426, 571, 302, 546, 225, 311, 111, 804, 135, 284, 784, 890, 786, 740, 612, 360, 852, 228, 859, 229, 249, 540, 979, 55, 82}

    Returns: 25084

  58. {425, 95, 258, 887, 233, 147, 126, 927, 81, 48, 60, 336, 910, 397, 431, 941, 833, 532, 838, 690, 396, 259, 6, 523, 950, 397, 241, 583, 255, 681, 940, 434, 885, 9, 936, 599, 782, 574, 143, 222, 382, 6, 416, 83, 657, 851, 66, 807, 659, 688}

    {799, 528, 682, 143, 686, 724, 774, 32, 864, 641, 703, 86, 550, 943, 60, 275, 146, 976, 617, 292, 917, 366, 691, 219, 156, 240, 519, 897, 107, 898, 440, 81, 778, 172, 969, 772, 866, 211, 455, 5, 747, 115, 403, 310, 987, 40, 252, 189, 247, 154}

    Returns: 23556

  59. {578, 198}

    {829, 600}

    Returns: 0

  60. {359, 918, 843, 765, 179, 880, 728, 526, 312, 16, 94, 374, 151, 170, 457, 122, 5, 10, 387, 545, 585, 617, 622, 171, 679}

    {462, 361, 59, 623, 803, 822, 533, 310, 897, 745, 979, 948, 553, 146, 474, 241, 883, 215, 799, 864, 627, 402, 273, 305, 861}

    Returns: 9947

  61. {385, 95, 694}

    {58, 10, 941}

    Returns: 1079

  62. {280, 603, 708, 858, 744, 497, 211, 762, 480, 469, 972, 763, 111, 614, 395}

    {753, 624, 587, 371, 156, 231, 436, 823, 530, 770, 354, 174, 674, 504, 66}

    Returns: 8467

  63. {517, 152, 973, 145, 927, 710, 311, 437, 73, 990, 700, 157, 899, 842, 597, 196, 183, 837, 487, 160, 517, 750, 416, 287, 583, 699, 774, 740, 487, 126, 377, 855, 36, 530, 679, 437}

    {108, 973, 944, 563, 355, 484, 384, 868, 325, 468, 279, 305, 757, 581, 201, 780, 860, 408, 513, 912, 29, 587, 52, 545, 199, 864, 642, 674, 203, 863, 127, 113, 761, 322, 964, 293}

    Returns: 18206

  64. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378, 495, 789, 507, 381, 685, 530, 603, 394, 7, 704, 101, 620, 859, 490, 744, 495, 379, 781, 550, 356, 950, 628, 177, 373, 132, 740, 946, 609, 29, 329, 57, 636, 132, 843, 860, 594, 718, 849 }

    { 16, 127, 704, 614, 218, 67, 169, 621, 340, 319, 366, 658, 798, 803, 524, 608, 794, 896, 145, 627, 401, 253, 137, 851, 67, 426, 571, 302, 546, 225, 311, 111, 804, 135, 284, 784, 890, 786, 740, 612, 360, 852, 228, 859, 229, 249, 540, 979, 55, 82 }

    Returns: 25084

  65. { 5, 15, 100, 1, 5 }

    { 5, 15, 100, 1, 5 }

    Returns: 120

  66. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378 }

    { 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300 }

    Returns: 4468

  67. { 11, 12 }

    { 10, 20 }

    Returns: 12

  68. { 1, 4, 5, 15, 100 }

    { 1, 5, 5, 15, 100 }

    Returns: 120

  69. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378, 495, 789, 507, 381, 685, 530, 603, 394, 7, 704, 101, 620, 859, 490, 744, 495, 379, 781, 550, 356, 950, 628, 177, 373, 132, 740, 946, 609, 29, 329, 57, 636, 132, 843, 860, 594, 718, 849 }

    { 16, 127, 704, 614, 218, 67, 169, 621, 340, 319, 366, 658, 798, 803, 524, 608, 794, 896, 145, 627, 401, 253, 137, 851, 67, 426, 571, 302, 546, 225, 311, 111, 804, 135, 284, 784, 890, 786, 740, 612, 360, 852, 228, 859, 229, 249, 540, 979, 55, 82 }

    Returns: 25084

  70. { 5, 15, 100, 1, 5 }

    { 5, 15, 100, 1, 5 }

    Returns: 120

  71. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378 }

    { 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300 }

    Returns: 4468

  72. { 11, 12 }

    { 10, 20 }

    Returns: 12

  73. { 1, 4, 5, 15, 100 }

    { 1, 5, 5, 15, 100 }

    Returns: 120

  74. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378, 495, 789, 507, 381, 685, 530, 603, 394, 7, 704, 101, 620, 859, 490, 744, 495, 379, 781, 550, 356, 950, 628, 177, 373, 132, 740, 946, 609, 29, 329, 57, 636, 132, 843, 860, 594, 718, 849 }

    { 16, 127, 704, 614, 218, 67, 169, 621, 340, 319, 366, 658, 798, 803, 524, 608, 794, 896, 145, 627, 401, 253, 137, 851, 67, 426, 571, 302, 546, 225, 311, 111, 804, 135, 284, 784, 890, 786, 740, 612, 360, 852, 228, 859, 229, 249, 540, 979, 55, 82 }

    Returns: 25084

  75. { 5, 15, 100, 1, 5 }

    { 5, 15, 100, 1, 5 }

    Returns: 120

  76. { 651, 321, 106, 503, 227, 290, 915, 549, 660, 115, 491, 378 }

    { 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300 }

    Returns: 4468

  77. { 11, 12 }

    { 10, 20 }

    Returns: 12

  78. { 1, 4, 5, 15, 100 }

    { 1, 5, 5, 15, 100 }

    Returns: 120

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: