Statistics

Problem Statement for "ElevatorButtons"

Problem Statement

We are inside a skyscraper with 1001 floors, numbered from 0 on the bottom to 1000 on the top.

A group of people is on the floor number currentFloor. An empty elevator going in the direction currentDirection (1 means upwards, -1 means downwards) just arrived and opened its doors. The people entered the elevator. Each person pressed the button for their desired floor.

The elevator will now take the people to those floors. If there are both people who want to go up and people who want to go down from the current floor, the elevator will prefer its current direction. That is:

  • If its current direction is up (currentDirection = 1), it will continue going up until it delivers all the people going up and then it will go down and deliver all the other people.
  • If its current direction is down (currentDirection = -1), it will continue going down until it delivers all the people going down and then it will go up and deliver all the other people.

Whenever the elevator reaches a floor that is the destination of one or more of its passengers, it stops and lets the passengers out.

Return a int[] containing the numbers of floors on which the elevator will stop, in order.

Definition

Class:
ElevatorButtons
Method:
nextStops
Parameters:
int, int, int[]
Returns:
int[]
Method signature:
int[] nextStops(int currentFloor, int currentDirection, int[] buttonsPressed)
(be sure your method is public)

Notes

  • The elevator will only stop once on each floor, even if multiple people want to go there. (See Example 2.)
  • Assume there are no other people except for the group that entered the elevator.

Constraints

  • currentFloor will be between 0 and 1000, inclusive.
  • currentDirection will be either 1 or -1.
  • buttonsPressed will contain between 1 and 50 elements, inclusive.
  • Each element of buttonsPressed will be between 0 and 1000, inclusive.
  • Elements of buttonsPressed will be distinct from currentFloor.

Examples

  1. 10

    1

    {7, 15}

    Returns: {15, 7 }

    The current floor is 10. There are two people: one wants to go down to floor 7, the other up to floor 15. As the elevator is currently going up, it will continue going up to floor 15 and then it will go down to floor 7.

  2. 10

    -1

    {7, 15}

    Returns: {7, 15 }

    This time the elevator is going down, so it will first continue downwards to floor 7 and from there it will go up to floor 15.

  3. 10

    -1

    {47, 47, 47, 47, 47}

    Returns: {47 }

    These five people all want to go to the same floor. The elevator will take them there. (Note that it only stops on floor 47 once, not five times.)

  4. 500

    1

    {420, 570, 140, 230, 915, 820, 499, 820, 177}

    Returns: {570, 820, 915, 499, 420, 230, 177, 140 }

    First going up, then down.

  5. 1000

    -1

    {0}

    Returns: {0 }

    A single person traveling from the topmost floor to the bottommost floor. (The answer would be exactly the same if currentDirection were 1.)

  6. 600

    -1

    {420, 570, 140, 230, 915, 820, 499, 820, 177}

    Returns: {570, 499, 420, 230, 177, 140, 820, 915 }

    This is similar to Example 3, only we start at a higher floor and we go down first.

  7. 360

    -1

    {566, 464, 584, 351, 263, 524, 395, 401, 630, 41, 814, 428, 674, 24, 980, 104, 0, 270, 965, 988, 811, 493, 741, 559, 9, 939, 835, 920, 323, 581, 437, 235, 243, 535, 526, 367, 452, 980, 247, 34, 574, 383, 733, 704, 361, 615}

    Returns: {351, 323, 270, 263, 247, 243, 235, 104, 41, 34, 24, 9, 0, 361, 367, 383, 395, 401, 428, 437, 452, 464, 493, 524, 526, 535, 559, 566, 574, 581, 584, 615, 630, 674, 704, 733, 741, 811, 814, 835, 920, 939, 965, 980, 988 }

  8. 350

    -1

    {807, 860, 746, 936, 957, 36, 128, 341, 100, 371, 592, 392, 520, 553, 832, 258, 99, 664, 892, 902, 232, 949, 715, 865, 342, 223, 482, 762, 112, 791, 426, 619, 361, 691, 893, 293, 900, 791, 829, 244, 828, 568, 944}

    Returns: {342, 341, 293, 258, 244, 232, 223, 128, 112, 100, 99, 36, 361, 371, 392, 426, 482, 520, 553, 568, 592, 619, 664, 691, 715, 746, 762, 791, 807, 828, 829, 832, 860, 865, 892, 893, 900, 902, 936, 944, 949, 957 }

  9. 267

    1

    {578, 41, 495, 319, 576, 798, 404, 266, 967, 747, 531, 818, 226, 620, 116, 642, 861, 212, 388, 497, 259, 985, 618, 947, 571, 152, 454, 15, 174, 560, 642, 823, 779, 84, 76, 272, 523, 832, 637, 559, 487, 801, 821, 446, 374, 940, 777, 33}

    Returns: {272, 319, 374, 388, 404, 446, 454, 487, 495, 497, 523, 531, 559, 560, 571, 576, 578, 618, 620, 637, 642, 747, 777, 779, 798, 801, 818, 821, 823, 832, 861, 940, 947, 967, 985, 266, 259, 226, 212, 174, 152, 116, 84, 76, 41, 33, 15 }

  10. 622

    1

    {623, 529, 966, 690, 931, 483, 936, 725, 653, 817, 974, 322, 849, 22, 590, 248, 216, 354, 441, 981, 887, 708, 188, 180, 481, 943, 203, 130, 100, 139, 747, 803, 583, 352, 540, 401, 110, 273, 454, 0, 668, 125, 424, 68, 378, 21, 270, 42, 143, 185}

    Returns: {623, 653, 668, 690, 708, 725, 747, 803, 817, 849, 887, 931, 936, 943, 966, 974, 981, 590, 583, 540, 529, 483, 481, 454, 441, 424, 401, 378, 354, 352, 322, 273, 270, 248, 216, 203, 188, 185, 180, 143, 139, 130, 125, 110, 100, 68, 42, 22, 21, 0 }

  11. 756

    1

    {801, 791, 831, 506, 540, 464, 577, 580, 10, 711, 75, 179, 855, 154, 943, 556, 346, 650, 887, 47, 898, 636, 240, 729, 62, 387, 126, 22, 90, 309, 55, 900, 561, 315, 244, 627, 917, 751, 547, 154, 563, 593, 780}

    Returns: {780, 791, 801, 831, 855, 887, 898, 900, 917, 943, 751, 729, 711, 650, 636, 627, 593, 580, 577, 563, 561, 556, 547, 540, 506, 464, 387, 346, 315, 309, 244, 240, 179, 154, 126, 90, 75, 62, 55, 47, 22, 10 }

  12. 279

    -1

    {503, 350, 569, 53, 976, 117, 423, 427, 362, 928, 310, 577, 864, 777, 500, 612, 143, 65, 994, 520, 119, 924, 472, 668, 805, 464, 843, 18, 445, 829, 577, 534, 781, 989, 67, 800, 808, 294, 802, 721, 501, 514, 116, 773, 251, 360, 815, 339, 170}

    Returns: {251, 170, 143, 119, 117, 116, 67, 65, 53, 18, 294, 310, 339, 350, 360, 362, 423, 427, 445, 464, 472, 500, 501, 503, 514, 520, 534, 569, 577, 612, 668, 721, 773, 777, 781, 800, 802, 805, 808, 815, 829, 843, 864, 924, 928, 976, 989, 994 }

  13. 473

    -1

    {100, 687, 470, 962, 471, 1000, 283, 653, 557, 702, 711, 705, 940, 24, 986, 573, 193, 843, 695, 293, 41, 790, 269, 555, 494, 392, 70, 739, 804, 111, 900, 533, 726, 604, 613, 488, 550, 762, 809, 370, 592, 319, 421, 788, 699, 917, 919, 209, 749}

    Returns: {471, 470, 421, 392, 370, 319, 293, 283, 269, 209, 193, 111, 100, 70, 41, 24, 488, 494, 533, 550, 555, 557, 573, 592, 604, 613, 653, 687, 695, 699, 702, 705, 711, 726, 739, 749, 762, 788, 790, 804, 809, 843, 900, 917, 919, 940, 962, 986, 1000 }

  14. 647

    -1

    {524, 828, 312, 414, 976, 340, 551, 856, 368, 871, 111, 835, 955, 95, 875, 637, 761, 436, 369, 51, 358, 596, 885, 57, 947, 401, 649, 826, 274, 260, 215, 296, 214, 476, 871, 677, 840, 837, 979, 306, 455}

    Returns: {637, 596, 551, 524, 476, 455, 436, 414, 401, 369, 368, 358, 340, 312, 306, 296, 274, 260, 215, 214, 111, 95, 57, 51, 649, 677, 761, 826, 828, 835, 837, 840, 856, 871, 875, 885, 947, 955, 976, 979 }

  15. 957

    1

    {885, 690, 56, 159, 594, 491, 0, 28, 432, 886, 468, 532, 448, 628, 834, 880, 263, 301, 104, 310, 126, 955, 173, 433, 344, 509, 436, 978, 240, 515, 583, 525, 269, 320, 568, 23, 940, 623, 689, 894, 388, 876, 991, 935, 608}

    Returns: {978, 991, 955, 940, 935, 894, 886, 885, 880, 876, 834, 690, 689, 628, 623, 608, 594, 583, 568, 532, 525, 515, 509, 491, 468, 448, 436, 433, 432, 388, 344, 320, 310, 301, 269, 263, 240, 173, 159, 126, 104, 56, 28, 23, 0 }

  16. 603

    1

    {571, 183, 698, 718, 386, 834, 43, 185, 627, 951, 185, 638, 79, 496, 420, 61, 229, 472, 180, 952, 612, 407, 4, 639, 142, 761, 74, 573, 398, 0, 393, 511, 759, 466, 644, 382, 748, 125, 523, 410, 104, 88, 808, 430, 421, 963, 911, 563, 106}

    Returns: {612, 627, 638, 639, 644, 698, 718, 748, 759, 761, 808, 834, 911, 951, 952, 963, 573, 571, 563, 523, 511, 496, 472, 466, 430, 421, 420, 410, 407, 398, 393, 386, 382, 229, 185, 183, 180, 142, 125, 106, 104, 88, 79, 74, 61, 43, 4, 0 }

  17. 872

    -1

    {510, 487, 449, 610, 848, 95, 404, 537, 517, 335, 442, 766, 935, 201, 323, 406, 868, 76, 135, 971, 729, 994, 499, 341, 665, 664, 107, 258, 497, 809, 997, 94, 365, 993, 30, 404, 639, 83, 615, 229, 528, 659, 215, 519, 263, 730, 878, 782, 992, 313}

    Returns: {868, 848, 809, 782, 766, 730, 729, 665, 664, 659, 639, 615, 610, 537, 528, 519, 517, 510, 499, 497, 487, 449, 442, 406, 404, 365, 341, 335, 323, 313, 263, 258, 229, 215, 201, 135, 107, 95, 94, 83, 76, 30, 878, 935, 971, 992, 993, 994, 997 }

  18. 512

    -1

    {63, 293, 736, 181, 499, 712, 247, 414, 625, 485, 7, 603, 893, 409, 623, 240, 640, 983, 567, 383, 820, 806, 109, 345, 65, 160, 604, 108, 244, 864, 886, 187, 81, 145, 527, 172, 736, 169, 79, 94, 128, 603, 403, 882, 356, 124, 984, 424}

    Returns: {499, 485, 424, 414, 409, 403, 383, 356, 345, 293, 247, 244, 240, 187, 181, 172, 169, 160, 145, 128, 124, 109, 108, 94, 81, 79, 65, 63, 7, 527, 567, 603, 604, 623, 625, 640, 712, 736, 806, 820, 864, 882, 886, 893, 983, 984 }

  19. 301

    -1

    {939, 355, 787, 92, 656, 321, 104, 36, 206, 830, 572, 138, 986, 338, 958, 995, 93, 853, 326, 787, 732, 679, 961, 967, 938, 439, 518, 559, 586, 770, 788, 696, 922, 360, 816, 533, 531, 435, 653, 449, 446, 692, 423, 745, 502, 23, 199, 991, 334, 50}

    Returns: {206, 199, 138, 104, 93, 92, 50, 36, 23, 321, 326, 334, 338, 355, 360, 423, 435, 439, 446, 449, 502, 518, 531, 533, 559, 572, 586, 653, 656, 679, 692, 696, 732, 745, 770, 787, 788, 816, 830, 853, 922, 938, 939, 958, 961, 967, 986, 991, 995 }

  20. 614

    1

    {449, 791, 596, 127, 98, 866, 342, 447, 756, 933, 60, 341, 998, 806, 772, 191, 935, 832, 684, 418, 480, 759, 936, 948, 530, 486, 709, 528, 122, 954, 944, 234, 203, 642, 27, 552, 505, 333, 942, 145, 691}

    Returns: {642, 684, 691, 709, 756, 759, 772, 791, 806, 832, 866, 933, 935, 936, 942, 944, 948, 954, 998, 596, 552, 530, 528, 505, 486, 480, 449, 447, 418, 342, 341, 333, 234, 203, 191, 145, 127, 122, 98, 60, 27 }

  21. 167

    1

    {48, 764, 857, 926, 619, 305, 45, 657, 632, 873, 685, 6, 262, 352, 924, 196, 568, 220, 378, 923, 379, 136, 207, 987, 458, 630, 35, 815, 759, 833, 308, 617, 685, 306, 431, 113, 432, 863, 428, 355, 774}

    Returns: {196, 207, 220, 262, 305, 306, 308, 352, 355, 378, 379, 428, 431, 432, 458, 568, 617, 619, 630, 632, 657, 685, 759, 764, 774, 815, 833, 857, 863, 873, 923, 924, 926, 987, 136, 113, 48, 45, 35, 6 }

  22. 509

    1

    {741, 578, 739, 705, 933, 502, 235, 277, 415, 59, 893, 24, 402, 195, 784, 427, 375, 532, 90, 353, 739, 991, 888, 639, 907, 642, 347, 451, 886, 856, 69, 902, 67, 997, 484, 273, 65, 166, 209, 232}

    Returns: {532, 578, 639, 642, 705, 739, 741, 784, 856, 886, 888, 893, 902, 907, 933, 991, 997, 502, 484, 451, 427, 415, 402, 375, 353, 347, 277, 273, 235, 232, 209, 195, 166, 90, 69, 67, 65, 59, 24 }

  23. 951

    1

    {812, 202, 303, 6, 116, 619, 577, 834, 12, 257, 546, 218, 545, 381, 482, 938, 986, 219, 340, 410, 933, 39, 689, 661, 600, 424, 333, 830, 823, 550, 352, 916, 7, 111, 21, 318, 810, 49, 623, 223, 842, 840, 864, 536, 885, 626, 3}

    Returns: {986, 938, 933, 916, 885, 864, 842, 840, 834, 830, 823, 812, 810, 689, 661, 626, 623, 619, 600, 577, 550, 546, 545, 536, 482, 424, 410, 381, 352, 340, 333, 318, 303, 257, 223, 219, 218, 202, 116, 111, 49, 39, 21, 12, 7, 6, 3 }

  24. 35

    -1

    {914, 781, 475, 195, 91, 989, 283, 963, 691, 952, 651, 908, 404, 522, 356, 38, 907, 66, 311, 615, 731, 318, 53, 624, 938, 452, 474, 416, 746, 737, 340, 736, 92, 259, 873, 913, 970, 430, 382, 960, 100, 725, 386, 386, 180, 302}

    Returns: {38, 53, 66, 91, 92, 100, 180, 195, 259, 283, 302, 311, 318, 340, 356, 382, 386, 404, 416, 430, 452, 474, 475, 522, 615, 624, 651, 691, 725, 731, 736, 737, 746, 781, 873, 907, 908, 913, 914, 938, 952, 960, 963, 970, 989 }

  25. 30

    -1

    {998, 692, 590, 831, 907, 999, 195, 129, 574, 228, 88, 7, 433, 437, 426, 724, 433, 592, 751, 130, 157, 791, 738, 757, 973, 759, 872, 384, 551, 656, 928, 471, 268, 655, 844, 656, 151, 76, 40, 604, 247, 832, 748, 601, 131, 72, 929, 17, 140}

    Returns: {17, 7, 40, 72, 76, 88, 129, 130, 131, 140, 151, 157, 195, 228, 247, 268, 384, 426, 433, 437, 471, 551, 574, 590, 592, 601, 604, 655, 656, 692, 724, 738, 748, 751, 757, 759, 791, 831, 832, 844, 872, 907, 928, 929, 973, 998, 999 }

  26. 125

    -1

    {874, 953, 967, 299, 583, 617, 901, 428, 560, 763, 986, 499, 627, 874, 594, 891, 24, 171, 800, 824, 612, 554, 592, 843, 648, 741, 149, 952, 236, 868, 120, 155, 917, 929, 291, 631, 495, 919, 826, 666, 501, 471, 843, 874, 619, 316, 419, 771, 948}

    Returns: {120, 24, 149, 155, 171, 236, 291, 299, 316, 419, 428, 471, 495, 499, 501, 554, 560, 583, 592, 594, 612, 617, 619, 627, 631, 648, 666, 741, 763, 771, 800, 824, 826, 843, 868, 874, 891, 901, 917, 919, 929, 948, 952, 953, 967, 986 }

  27. 980

    1

    {187, 13, 438, 827, 806, 956, 893, 499, 501, 749, 417, 351, 383, 569, 309, 818, 918, 314, 403, 852, 847, 385, 36, 638, 781, 538, 275, 145, 478, 401, 103, 855, 903, 789, 675, 110, 607, 34, 376, 960, 653, 840, 912, 348, 679, 693, 585, 769, 151}

    Returns: {960, 956, 918, 912, 903, 893, 855, 852, 847, 840, 827, 818, 806, 789, 781, 769, 749, 693, 679, 675, 653, 638, 607, 585, 569, 538, 501, 499, 478, 438, 417, 403, 401, 385, 383, 376, 351, 348, 314, 309, 275, 187, 151, 145, 110, 103, 36, 34, 13 }

  28. 1

    1

    {163, 635, 879, 40, 816, 824, 422, 492, 734, 331, 151, 272, 965, 262, 338, 418, 672, 114, 210, 924, 992, 981, 685, 957, 180, 636, 900, 236, 943, 288, 680, 251, 471, 712, 784, 540, 349, 946, 159, 969, 540, 369, 114, 918, 149}

    Returns: {40, 114, 149, 151, 159, 163, 180, 210, 236, 251, 262, 272, 288, 331, 338, 349, 369, 418, 422, 471, 492, 540, 635, 636, 672, 680, 685, 712, 734, 784, 816, 824, 879, 900, 918, 924, 943, 946, 957, 965, 969, 981, 992 }

  29. 943

    -1

    {947, 232, 552, 865, 585, 802, 540, 851, 794, 328, 654, 810, 654, 554, 210, 809, 652, 255, 971, 41, 374, 960, 389, 918, 772, 176, 501, 623, 955, 750, 922, 743, 174, 947, 894, 197, 412, 823, 745, 685, 54, 480, 334, 561, 934, 552, 76, 265, 97}

    Returns: {934, 922, 918, 894, 865, 851, 823, 810, 809, 802, 794, 772, 750, 745, 743, 685, 654, 652, 623, 585, 561, 554, 552, 540, 501, 480, 412, 389, 374, 334, 328, 265, 255, 232, 210, 197, 176, 174, 97, 76, 54, 41, 947, 955, 960, 971 }

  30. 141

    -1

    {611, 398, 890, 113, 261, 566, 366, 122, 384, 381, 664, 545, 230, 297, 256, 990, 623, 693, 715, 666, 328, 583, 39, 777, 992, 633, 212, 303, 456, 791, 945, 893, 333, 772, 116, 149, 606, 187, 903, 895, 931, 266, 351, 280}

    Returns: {122, 116, 113, 39, 149, 187, 212, 230, 256, 261, 266, 280, 297, 303, 328, 333, 351, 366, 381, 384, 398, 456, 545, 566, 583, 606, 611, 623, 633, 664, 666, 693, 715, 772, 777, 791, 890, 893, 895, 903, 931, 945, 990, 992 }

  31. 96

    1

    {38, 783, 910, 277, 627, 666, 222, 203, 699, 504, 507, 79, 390, 664, 23, 670, 785, 967, 607, 153, 108, 908, 429, 308, 946, 225, 873, 423, 769, 194, 88, 219, 657, 649, 896, 680, 228, 561, 91, 568, 429, 316, 322}

    Returns: {108, 153, 194, 203, 219, 222, 225, 228, 277, 308, 316, 322, 390, 423, 429, 504, 507, 561, 568, 607, 627, 649, 657, 664, 666, 670, 680, 699, 769, 783, 785, 873, 896, 908, 910, 946, 967, 91, 88, 79, 38, 23 }

  32. 382

    -1

    {708, 321, 465, 216, 787, 120, 668, 88, 548, 680, 348, 778, 580, 705, 495, 814, 224, 60, 326, 315, 810, 748, 754, 683, 809, 388, 271, 784, 606, 60, 77, 262, 468, 516, 225, 525, 523, 496, 290, 326, 446}

    Returns: {348, 326, 321, 315, 290, 271, 262, 225, 224, 216, 120, 88, 77, 60, 388, 446, 465, 468, 495, 496, 516, 523, 525, 548, 580, 606, 668, 680, 683, 705, 708, 748, 754, 778, 784, 787, 809, 810, 814 }

  33. 528

    -1

    {696, 872, 719, 657, 900, 336, 584, 649, 214, 891, 585, 845, 181, 193, 245, 771, 42, 30, 711, 622, 871, 521, 880, 920, 832, 620, 266, 753, 623, 301, 918, 203, 351, 606, 885, 619, 645, 903, 572, 344, 516, 177, 765, 794, 868, 335, 381, 189, 160}

    Returns: {521, 516, 381, 351, 344, 336, 335, 301, 266, 245, 214, 203, 193, 189, 181, 177, 160, 42, 30, 572, 584, 585, 606, 619, 620, 622, 623, 645, 649, 657, 696, 711, 719, 753, 765, 771, 794, 832, 845, 868, 871, 872, 880, 885, 891, 900, 903, 918, 920 }

  34. 676

    1

    {36, 400, 1000, 475, 952, 711, 460, 301, 636, 96, 809, 654, 712, 504, 829, 642, 879, 991, 276, 341, 289, 711, 222, 839, 845, 927, 716, 870, 829, 437, 77, 261, 626, 391, 331, 470, 298, 164, 247, 186, 371}

    Returns: {711, 712, 716, 809, 829, 839, 845, 870, 879, 927, 952, 991, 1000, 654, 642, 636, 626, 504, 475, 470, 460, 437, 400, 391, 371, 341, 331, 301, 298, 289, 276, 261, 247, 222, 186, 164, 96, 77, 36 }

  35. 235

    1

    {221, 706, 588, 485, 25, 364, 9, 645, 291, 280, 566, 425, 775, 542, 944, 241, 465, 465, 54, 840, 934, 84, 738, 133, 751, 412, 453, 191, 253, 47, 411, 688, 463, 544, 536, 102, 571, 27, 557, 459}

    Returns: {241, 253, 280, 291, 364, 411, 412, 425, 453, 459, 463, 465, 485, 536, 542, 544, 557, 566, 571, 588, 645, 688, 706, 738, 751, 775, 840, 934, 944, 221, 191, 133, 102, 84, 54, 47, 27, 25, 9 }

  36. 553

    1

    {165, 1000, 162, 806, 775, 972, 244, 282, 687, 326, 198, 570, 987, 691, 872, 504, 520, 820, 760, 281, 470, 261, 345, 537, 119, 982, 226, 779, 997, 260, 803, 971, 231, 33, 800, 141, 250, 705, 754, 901, 947, 729, 957, 458, 753, 731, 890, 795, 86}

    Returns: {570, 687, 691, 705, 729, 731, 753, 754, 760, 775, 779, 795, 800, 803, 806, 820, 872, 890, 901, 947, 957, 971, 972, 982, 987, 997, 1000, 537, 520, 504, 470, 458, 345, 326, 282, 281, 261, 260, 250, 244, 231, 226, 198, 165, 162, 141, 119, 86, 33 }

  37. 5

    -1

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

    Returns: {4, 3, 2, 1, 0, 6, 7, 8, 9, 10 }

  38. 8

    1

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

    Returns: {9, 10, 7, 6, 5, 4, 3, 2, 1, 0 }

  39. 1

    1

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

    Returns: {2, 3, 4, 5, 6, 7, 8, 9, 10, 0 }

  40. 3

    1

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

    Returns: {4, 5, 6, 7, 8, 9, 10, 2, 1, 0 }

  41. 1

    1

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

    Returns: {2, 3, 4, 5, 6, 7, 8, 9, 10, 0 }

  42. 1

    1

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

    Returns: {2, 3, 4, 5, 6, 7, 8, 9, 10, 0 }

  43. 6

    -1

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

    Returns: {5, 4, 3, 2, 1, 0, 7, 8, 9, 10 }

  44. 1

    -1

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

    Returns: {0, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

  45. 0

    1

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

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

  46. 5

    -1

    {3, 8, 2, 1, 10, 6, 8, 8, 9, 10, 8, 8, 6, 10, 7, 6, 10, 6, 7, 0, 3, 0, 9, 6, 1, 7, 9, 1, 1, 6, 0, 2, 10, 6}

    Returns: {3, 2, 1, 0, 6, 7, 8, 9, 10 }

  47. 600

    -1

    {420, 570, 140, 230, 915, 820, 499, 820, 177 }

    Returns: {570, 499, 420, 230, 177, 140, 820, 915 }

  48. 10

    1

    {7, 15 }

    Returns: {15, 7 }

  49. 1

    1

    {2 }

    Returns: {2 }

  50. 500

    1

    {200, 300 }

    Returns: {300, 200 }

  51. 500

    1

    {420, 570, 140, 230, 915, 820, 499, 820, 177 }

    Returns: {570, 820, 915, 499, 420, 230, 177, 140 }

  52. 10

    1

    {3, 6, 11, 12 }

    Returns: {11, 12, 6, 3 }

  53. 10

    -1

    {3, 5, 7 }

    Returns: {7, 5, 3 }

  54. 10

    1

    {20, 20, 20, 20, 30, 30, 30, 30, 40 }

    Returns: {20, 30, 40 }

  55. 10

    -1

    {47, 47, 47, 47, 47 }

    Returns: {47 }

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: