Statistics

Problem Statement for "SortingPhotos"

Problem Statement

You have a lot of photos on your computer and you would like to sort them into three categories: small, average and large.

A photo of size W1xH1 is considered smaller than a photo of size W2xH2 if W1 < W2 and H1 < H2.

A photo is called small if it is smaller than at least one other photo, and no photo is smaller than it. A photo is called large if it is not smaller than any other photo, and there is at least one photo that is smaller than it. A photo that is neither small nor large is called average.

You are given int[]s W and H that describe your collection of photos. The i-th photo has size W[i]xH[i]. Return a int[] containing exactly three elements - the number of small photos, the number of average photos and the number of large photos in your collection, in this order.

Definition

Class:
SortingPhotos
Method:
sortPhotos
Parameters:
int[], int[]
Returns:
int[]
Method signature:
int[] sortPhotos(int[] W, int[] H)
(be sure your method is public)

Constraints

  • W will contain between 1 and 50 elements, inclusive.
  • H will contain between 1 and 50 elements, inclusive.
  • W and H will contain the same number of elements.
  • Each element of W will be between 1 and 1000, inclusive.
  • Each element of H will be between 1 and 1000, inclusive.

Examples

  1. {1,2,3}

    {1,2,3}

    Returns: {1, 1, 1 }

    The first photo is small, the second one is average, the last one is large.

  2. {1,2,3}

    {3,2,1}

    Returns: {0, 3, 0 }

    In this case no photo is smaller than another, so all photos are average.

  3. {1, 2, 3, 3}

    {1, 2, 3, 3}

    Returns: {1, 1, 2 }

    Note that there can be multiple photos of equal size.

  4. {1, 1, 2, 3}

    {1, 1, 2, 3}

    Returns: {2, 1, 1 }

  5. {1, 2, 2, 3}

    {1, 2, 2, 3}

    Returns: {1, 2, 1 }

  6. {1,2}

    {1,2}

    Returns: {1, 0, 1 }

  7. {1}

    {1}

    Returns: {0, 1, 0 }

  8. {1000}

    {1000}

    Returns: {0, 1, 0 }

  9. {514, 235, 730, 361, 393, 252, 695, 481, 135, 464, 372, 227}

    {134, 961, 875, 60, 65, 100, 850, 395, 213, 378, 635, 610}

    Returns: {3, 7, 2 }

  10. {590, 362, 270, 885, 752, 311, 437, 724, 861, 61, 415}

    {190, 563, 369, 409, 905, 128, 61, 534, 163, 906, 426}

    Returns: {3, 6, 2 }

  11. {794, 827, 480, 465, 508, 895}

    {486, 570, 481, 212, 471, 816}

    Returns: {1, 4, 1 }

  12. {900, 814, 429, 767, 60, 517, 105}

    {216, 777, 34, 589, 364, 318, 382}

    Returns: {2, 3, 2 }

  13. {877, 944, 432, 75, 230, 315, 627, 838, 249, 630, 735, 498, 531, 51, 876, 458, 827, 295, 775, 660, 919, 39, 554, 663, 570, 870, 71, 189, 288}

    {613, 946, 323, 311, 870, 961, 569, 959, 983, 926, 544, 429, 460, 842, 215, 768, 433, 974, 553, 196, 53, 740, 296, 35, 617, 563, 876, 974, 448}

    Returns: {5, 19, 5 }

  14. {521, 20, 603, 798, 576, 242, 606, 763, 35, 921, 433, 279, 368, 479, 518, 909, 837, 381, 969, 650, 764, 660, 88, 196, 145, 871, 452, 709, 88, 541, 320, 15, 665, 973, 862}

    {205, 681, 632, 986, 457, 154, 889, 529, 318, 854, 469, 701, 525, 863, 104, 159, 317, 577, 384, 517, 156, 281, 735, 260, 851, 791, 948, 798, 757, 348, 613, 213, 255, 404, 536}

    Returns: {3, 29, 3 }

  15. {797, 570, 533, 101, 317, 972, 734, 509, 38, 82, 376, 405, 474, 561, 656, 339, 462, 423, 954, 223, 72, 30, 7, 243, 376, 673, 831, 411, 419, 893, 807, 998, 291, 489, 84, 106, 879, 77, 518, 259, 185, 862, 438, 268}

    {686, 321, 567, 427, 745, 278, 953, 398, 664, 896, 16, 121, 635, 112, 439, 433, 938, 247, 678, 437, 929, 122, 931, 191, 709, 477, 339, 368, 197, 850, 744, 445, 491, 641, 409, 790, 643, 799, 31, 75, 441, 929, 124, 791}

    Returns: {4, 35, 5 }

  16. {844, 703, 283, 951, 215, 963, 149, 345, 316, 49, 280, 903, 609, 343, 751}

    {864, 527, 819, 880, 698, 552, 393, 673, 757, 607, 15, 13, 333, 527, 210}

    Returns: {4, 9, 2 }

  17. {326, 30, 27, 656, 339, 799, 584, 984, 384, 154, 454, 509, 151, 473, 583, 51, 714, 922, 166, 64, 605, 692, 929, 884, 320, 871, 111, 89, 387, 24, 698, 523, 672, 762, 926, 808, 501, 605, 711, 88, 742, 778, 927, 933, 750}

    {884, 596, 39, 226, 120, 370, 461, 387, 656, 901, 298, 895, 457, 219, 873, 944, 602, 603, 189, 164, 796, 416, 325, 896, 915, 973, 602, 255, 437, 545, 869, 162, 143, 746, 643, 462, 621, 147, 978, 659, 217, 615, 323, 906, 672}

    Returns: {2, 39, 4 }

  18. {989, 760, 684, 626, 580, 693, 783, 704, 134, 824, 105, 590, 878, 506, 356, 704, 787, 861, 939, 374, 765, 285, 769, 178, 325, 634, 158, 230, 734, 450, 499, 744}

    {101, 164, 383, 504, 646, 250, 620, 469, 383, 280, 22, 869, 112, 223, 252, 289, 410, 524, 704, 809, 913, 924, 33, 505, 739, 401, 595, 796, 591, 506, 808, 245}

    Returns: {1, 27, 4 }

  19. {503, 902, 18, 456, 701, 986, 989, 229, 793, 261, 329, 869, 104, 163, 678, 98, 158, 351, 815, 627}

    {936, 226, 783, 393, 962, 441, 637, 492, 356, 165, 948, 188, 463, 241, 507, 639, 222, 870, 856, 516}

    Returns: {5, 12, 3 }

  20. {757, 754, 350, 415, 450, 963, 374}

    {902, 31, 725, 299, 850, 966, 178}

    Returns: {3, 3, 1 }

  21. {480, 13, 915, 150, 316, 33, 35, 572, 157, 142, 105, 5, 199, 36}

    {254, 907, 614, 347, 130, 771, 423, 139, 124, 473, 720, 442, 57, 196}

    Returns: {5, 5, 4 }

  22. {278, 806, 602, 284, 158, 658, 569, 181, 318, 833, 819, 378, 409, 26, 765, 475, 842, 234, 504, 793, 133, 24, 606, 527, 67, 801, 396, 560, 356, 618, 728, 261, 916, 140, 947, 190, 912, 383, 398, 869, 656}

    {624, 161, 428, 739, 203, 766, 138, 915, 320, 633, 813, 783, 320, 711, 197, 718, 291, 664, 236, 569, 461, 494, 221, 410, 659, 781, 528, 86, 803, 233, 963, 827, 255, 234, 129, 986, 186, 306, 847, 245, 40}

    Returns: {6, 28, 7 }

  23. {157, 217, 273, 186, 111, 817, 797, 96, 481, 400, 401, 988, 325, 731, 184, 341, 125, 654, 557, 833, 703, 572, 201, 193, 355, 700, 899, 888, 2, 885, 574, 372, 609, 795, 414, 627, 363, 766, 98, 783, 722, 778, 491, 306, 959}

    {846, 632, 460, 374, 689, 358, 169, 967, 327, 38, 763, 84, 148, 645, 570, 125, 714, 94, 335, 346, 577, 649, 117, 80, 273, 886, 298, 980, 588, 41, 973, 287, 318, 133, 191, 930, 838, 43, 796, 129, 516, 450, 137, 634, 11}

    Returns: {6, 36, 3 }

  24. {70, 389, 580, 502, 234, 857, 410, 932, 655, 82, 600, 581, 389, 556, 466, 932, 271, 534, 145, 941, 809}

    {523, 602, 149, 418, 463, 229, 665, 653, 333, 686, 116, 772, 894, 982, 31, 348, 828, 443, 253, 537, 429}

    Returns: {3, 14, 4 }

  25. {595, 364, 37, 478, 849, 387, 600, 71, 551, 205, 537, 757, 762, 405, 155, 427, 49, 480, 400, 687, 918, 637, 842, 891, 626, 359, 820, 825}

    {631, 438, 259, 131, 15, 463, 316, 886, 192, 379, 1, 755, 121, 127, 749, 644, 652, 568, 448, 170, 100, 422, 875, 845, 424, 333, 760, 218}

    Returns: {3, 21, 4 }

  26. {992, 952, 131, 812, 292, 462, 357, 525, 474, 527, 109, 19, 47, 86, 863, 934, 618, 734, 711, 550, 957, 541, 268, 638, 245, 902, 311, 510, 455, 400, 987, 354, 315, 426, 572, 717, 939, 161, 666, 867, 730, 669, 45, 632, 630, 242, 56, 459}

    {721, 149, 149, 139, 720, 556, 967, 911, 997, 12, 310, 419, 880, 17, 317, 789, 317, 793, 449, 172, 242, 972, 104, 985, 334, 212, 555, 518, 556, 789, 668, 737, 213, 413, 632, 409, 585, 453, 198, 895, 518, 933, 598, 22, 774, 371, 483, 508}

    Returns: {3, 39, 6 }

  27. {302, 380, 921, 118, 889, 977, 326, 247, 248, 244, 980, 313, 564, 327, 709, 953, 610, 827, 981, 639, 510, 638, 388, 443, 504, 947, 457, 233, 833, 902, 559, 733, 222, 469, 963, 127, 692, 695, 795, 128, 97, 416, 112, 611, 41}

    {930, 399, 23, 872, 693, 114, 678, 827, 474, 410, 54, 719, 709, 225, 998, 411, 345, 12, 671, 745, 189, 346, 380, 766, 177, 371, 348, 750, 487, 987, 573, 994, 500, 174, 136, 579, 302, 235, 794, 21, 477, 436, 398, 855, 91}

    Returns: {3, 38, 4 }

  28. {426, 941, 152, 542, 722, 728, 897, 547, 156, 450, 30, 474, 400, 616, 382, 150, 297, 394, 569, 860, 204, 217, 279, 768, 231}

    {476, 796, 790, 734, 733, 676, 455, 601, 992, 218, 897, 342, 646, 250, 240, 362, 201, 954, 519, 706, 319, 152, 131, 439, 462}

    Returns: {5, 17, 3 }

  29. {237, 675, 754, 662, 444, 490, 392, 698, 842, 275, 78, 206, 80, 116, 165, 569, 428, 643, 471, 244, 419, 531, 503, 954, 50, 416, 805, 349, 759, 678, 951, 647, 340, 133, 417, 886, 196, 239, 829, 109, 684, 368, 827, 65, 131, 165, 346, 153, 369}

    {485, 397, 980, 214, 56, 315, 557, 816, 553, 192, 191, 424, 297, 538, 897, 834, 292, 377, 619, 323, 784, 615, 473, 67, 740, 593, 864, 113, 939, 388, 661, 675, 488, 578, 243, 61, 809, 789, 667, 278, 607, 872, 746, 433, 9, 939, 1000, 671, 278}

    Returns: {4, 37, 8 }

  30. {429, 309, 271, 161, 305, 901, 111, 964, 492, 642, 185, 664, 970, 30, 1}

    {964, 941, 787, 450, 6, 808, 629, 704, 604, 862, 654, 85, 945, 382, 423}

    Returns: {3, 10, 2 }

  31. {903, 541, 144, 507, 696, 52, 63, 16, 973, 197, 495, 157, 938, 992, 695, 417, 855, 271, 288, 226, 830, 501, 565, 443, 129, 217, 689, 995}

    {670, 984, 492, 148, 176, 395, 288, 785, 990, 796, 480, 739, 670, 794, 567, 244, 631, 662, 145, 852, 933, 242, 151, 953, 508, 12, 913, 454}

    Returns: {4, 21, 3 }

  32. {730, 329, 123, 341, 799, 36, 178, 862, 573, 102, 358, 992, 905, 869, 184, 797, 898, 215, 427, 144, 895, 37, 988, 871, 955, 723, 34, 722, 618, 860, 248, 452, 675, 32, 713, 591, 901, 671, 25, 986, 4, 372, 824, 892, 946, 844, 495, 407, 592, 951}

    {379, 203, 725, 49, 470, 92, 370, 446, 76, 342, 456, 618, 789, 879, 422, 667, 223, 316, 453, 121, 342, 110, 280, 789, 677, 567, 788, 107, 563, 877, 208, 672, 359, 150, 326, 419, 308, 770, 616, 87, 973, 708, 507, 631, 449, 616, 110, 585, 488, 758}

    Returns: {4, 40, 6 }

  33. {267, 811, 347, 637, 461, 329, 535, 240, 448, 172, 42, 92, 364, 195, 700, 495, 362, 174, 327, 322}

    {423, 356, 907, 342, 323, 290, 334, 738, 440, 6, 482, 455, 939, 381, 456, 778, 61, 721, 288, 878}

    Returns: {3, 13, 4 }

  34. {70, 660, 908, 565, 388, 353, 114, 654, 146, 631, 681, 325, 964, 951, 824, 23, 15, 715, 883, 717, 651, 455, 192, 934, 698, 906}

    {397, 639, 240, 145, 453, 531, 812, 910, 978, 473, 926, 869, 678, 885, 742, 161, 944, 906, 295, 568, 229, 246, 445, 519, 395, 2}

    Returns: {4, 17, 5 }

  35. {271, 81, 760, 752, 501, 952, 807, 363, 298, 666, 986, 577}

    {71, 704, 611, 312, 820, 250, 925, 455, 989, 129, 709, 583}

    Returns: {2, 7, 3 }

  36. {164, 534, 297, 989, 883, 701, 552, 651, 968, 396, 590, 788, 467, 890, 894, 540, 884, 834, 88, 161, 335, 671}

    {708, 528, 396, 221, 770, 128, 876, 194, 533, 268, 534, 796, 122, 527, 400, 312, 329, 839, 634, 764, 939, 915}

    Returns: {4, 12, 6 }

  37. {341, 322, 795, 276, 767, 42, 798, 976, 109, 675, 354, 426, 88, 82, 354, 867, 192, 472, 279, 44, 827, 487, 616, 377, 358, 637, 99, 350, 626, 928, 777, 517, 240, 984, 53, 598, 21, 976, 613, 941, 726, 125, 935, 352, 52, 908, 397, 614}

    {406, 233, 1000, 553, 685, 634, 107, 823, 706, 626, 482, 555, 780, 717, 443, 422, 653, 473, 49, 890, 591, 573, 790, 75, 398, 66, 907, 175, 50, 3, 539, 31, 843, 494, 13, 750, 829, 433, 337, 630, 964, 776, 416, 672, 422, 499, 21, 122}

    Returns: {5, 40, 3 }

  38. {254, 810, 752, 760, 580, 387, 871, 941, 599, 823, 92, 712, 701, 42, 852, 410, 783, 346, 196, 532, 392, 389, 340, 195, 484}

    {496, 897, 888, 761, 737, 377, 306, 762, 981, 683, 795, 595, 290, 145, 712, 88, 409, 230, 260, 492, 533, 519, 379, 828, 217}

    Returns: {2, 20, 3 }

  39. {251, 954, 434, 189, 611, 33, 104, 561, 50, 960, 752, 40, 133, 956, 914, 590, 307, 123, 814, 2, 901, 939, 805, 332, 255, 55, 723, 847, 109, 169, 192, 960, 382, 760, 250, 428, 988, 868, 819, 246, 338, 676, 441, 734, 372, 54, 112}

    {357, 318, 931, 605, 820, 844, 949, 642, 494, 199, 780, 140, 764, 725, 599, 372, 382, 691, 355, 590, 281, 298, 690, 174, 555, 637, 69, 252, 291, 142, 931, 242, 411, 117, 642, 154, 864, 491, 834, 818, 366, 368, 503, 561, 590, 546, 293}

    Returns: {3, 40, 4 }

  40. {409, 457, 856, 404, 381, 291, 592, 619, 905, 179, 806, 174, 887, 975, 534, 305, 566, 26, 823, 572, 482, 168, 135, 103, 17, 342, 987, 53, 458, 596}

    {937, 223, 786, 816, 412, 582, 823, 961, 758, 877, 788, 520, 509, 951, 512, 561, 224, 427, 122, 506, 465, 343, 28, 868, 737, 317, 34, 82, 558, 136}

    Returns: {4, 23, 3 }

  41. {995, 224, 335, 791, 958, 604, 974, 177, 582, 601, 677, 215, 623, 455, 761, 62, 102, 75, 290, 473, 99, 541, 440, 882, 298, 276, 7, 617, 917, 403, 555, 347, 755, 616, 604, 820, 828, 975}

    {802, 165, 284, 382, 199, 95, 826, 252, 106, 645, 307, 122, 784, 669, 816, 724, 5, 114, 706, 329, 152, 119, 301, 330, 42, 960, 159, 407, 453, 158, 711, 62, 814, 545, 352, 117, 956, 373}

    Returns: {3, 31, 4 }

  42. {149, 301, 801, 919, 668, 703, 998, 319, 301, 112, 160, 886, 42, 494, 935, 727, 206, 626, 355, 231, 464, 949, 791, 622, 359, 165, 192, 301, 444, 271, 149, 575, 597, 924, 5, 434, 430, 678, 846, 237, 839, 169, 162, 857, 11}

    {829, 51, 186, 3, 606, 202, 260, 48, 28, 312, 24, 362, 820, 158, 262, 379, 981, 693, 375, 492, 442, 225, 395, 668, 389, 664, 130, 656, 829, 419, 799, 587, 944, 100, 622, 911, 817, 462, 855, 898, 330, 464, 807, 530, 883}

    Returns: {4, 34, 7 }

  43. {545, 750, 393, 49, 437, 139, 465, 551}

    {41, 202, 700, 471, 691, 13, 162, 797}

    Returns: {2, 4, 2 }

  44. {957, 353, 595, 465, 793, 696, 401, 178, 880, 676, 705, 992, 897, 28, 120, 414, 832, 102, 414, 376}

    {82, 647, 744, 347, 6, 996, 234, 508, 414, 423, 884, 387, 899, 635, 72, 948, 992, 239, 833, 277}

    Returns: {4, 12, 4 }

  45. {200, 609, 637, 814, 36, 313, 508, 770, 618, 396, 856, 348, 550, 502, 850, 538, 940, 654}

    {756, 772, 948, 741, 497, 711, 258, 82, 443, 612, 454, 860, 632, 988, 986, 656, 562, 367}

    Returns: {3, 12, 3 }

  46. {334, 101, 261, 490}

    {685, 379, 797, 111}

    Returns: {1, 1, 2 }

  47. {662, 963, 767, 3, 850, 743, 71, 960, 791, 300, 351, 596, 932, 967, 269, 56, 604, 123, 423, 13, 531, 896, 32, 741, 239, 892, 855, 904, 111, 334, 423, 19, 423, 949, 9, 106, 186, 901, 699, 599, 862, 433, 100, 48}

    {243, 366, 699, 848, 917, 683, 505, 364, 65, 863, 86, 29, 28, 540, 895, 635, 352, 464, 576, 169, 407, 363, 225, 322, 239, 29, 781, 765, 517, 426, 584, 682, 36, 479, 302, 244, 285, 372, 977, 678, 998, 17, 49, 368}

    Returns: {6, 35, 3 }

  48. {725, 530, 162, 730, 28, 949, 643, 861, 132, 777, 283, 486, 427, 863, 340, 284, 216, 762, 98, 223, 147, 408, 435, 457, 448, 56, 173, 150, 2, 483, 980, 173, 586, 92, 771, 694, 222, 194, 416, 427, 348, 403, 802}

    {929, 61, 52, 36, 110, 849, 742, 355, 673, 813, 512, 240, 455, 368, 681, 291, 695, 459, 959, 453, 873, 602, 869, 363, 880, 633, 510, 610, 337, 64, 151, 811, 641, 671, 192, 584, 787, 377, 299, 141, 655, 501, 371}

    Returns: {4, 35, 4 }

  49. {807, 779, 752, 70, 112, 742, 75, 891, 592, 47, 547, 996, 477, 354, 243}

    {711, 617, 980, 214, 862, 678, 641, 26, 81, 736, 943, 408, 485, 831, 926}

    Returns: {4, 8, 3 }

  50. {131}

    {796}

    Returns: {0, 1, 0 }

  51. {242, 203, 650, 45, 648, 172, 20, 882, 522, 201, 28}

    {540, 632, 771, 520, 338, 616, 695, 128, 159, 757, 491}

    Returns: {3, 7, 1 }

  52. {14, 593, 78, 129, 905, 442, 196, 537, 94, 557, 301, 362, 454, 57, 741, 928, 789, 163, 532, 46, 766, 877, 253, 683, 930, 195, 850, 695, 368, 435, 387, 476, 3, 722, 910, 663, 257, 171, 557, 606, 544, 960, 189, 177, 625}

    {876, 400, 582, 675, 474, 830, 671, 686, 731, 918, 535, 104, 295, 314, 416, 112, 626, 536, 364, 330, 470, 29, 202, 215, 588, 357, 593, 384, 979, 1, 658, 571, 863, 886, 154, 908, 355, 412, 21, 621, 454, 444, 196, 326, 490}

    Returns: {6, 31, 8 }

  53. {785, 31, 404, 679, 279, 667, 590, 100, 263, 261, 18, 622, 464, 645, 884, 703, 207, 212, 880, 440, 800, 85}

    {843, 58, 311, 250, 582, 95, 294, 190, 266, 324, 646, 648, 353, 852, 262, 310, 369, 943, 91, 895, 530, 362}

    Returns: {2, 14, 6 }

  54. {945, 251, 959, 476, 766, 847, 490, 828, 891, 944, 25, 366, 540, 124, 61, 277, 941, 214, 272, 848, 196, 593, 876, 182, 356, 209, 528, 131, 861, 207}

    {518, 49, 343, 37, 584, 453, 848, 856, 350, 135, 499, 666, 899, 962, 331, 750, 388, 808, 181, 111, 767, 991, 897, 101, 20, 180, 593, 134, 199, 748}

    Returns: {6, 20, 4 }

  55. {697, 150, 915, 118, 749, 958, 56, 114, 973, 328, 693, 708, 859, 680, 182, 441, 482, 164}

    {883, 350, 947, 849, 324, 366, 362, 643, 622, 812, 63, 929, 715, 627, 899, 705, 681, 330}

    Returns: {4, 12, 2 }

  56. {798, 438, 724, 926, 901, 636, 847, 263}

    {231, 329, 845, 494, 297, 638, 964, 860}

    Returns: {3, 3, 2 }

  57. {649, 83, 589, 828, 972, 404, 606, 954, 161, 758, 152, 533, 857, 873, 125, 462, 616, 135, 152, 126, 370, 354, 279, 451, 678, 601, 676, 2, 478, 851, 783, 478, 709, 873, 797, 999, 471, 56, 644, 196, 739, 141, 108, 377, 284, 94}

    {407, 474, 354, 683, 297, 106, 91, 211, 363, 477, 520, 936, 513, 77, 411, 926, 648, 466, 430, 221, 625, 978, 374, 758, 381, 411, 377, 45, 632, 516, 26, 479, 976, 553, 258, 771, 140, 670, 414, 243, 375, 785, 229, 785, 988, 985}

    Returns: {2, 40, 4 }

  58. {329, 28, 665, 123, 219, 754, 198, 185, 248, 125, 85, 459, 240, 744, 121, 952, 19, 529, 184, 907, 732, 286, 883, 960, 808, 298, 507, 229, 893, 542, 139, 564}

    {857, 491, 439, 416, 28, 30, 130, 247, 729, 412, 477, 484, 181, 262, 88, 303, 42, 87, 204, 590, 577, 397, 348, 566, 479, 357, 791, 992, 523, 234, 155, 717}

    Returns: {2, 24, 6 }

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

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

    Returns: {49, 0, 1 }

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

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

    Returns: {0, 50, 0 }

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

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

    Returns: {0, 50, 0 }

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

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

    Returns: {0, 50, 0 }

  63. {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, 50, 0 }

  64. {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, 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, 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, 50, 0 }

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

    Returns: {0, 50, 0 }

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

    Returns: {1, 0, 49 }

  67. {10, 10 }

    {10, 10 }

    Returns: {0, 2, 0 }

  68. {1, 2, 3, 4 }

    {3, 2, 1, 4 }

    Returns: {3, 0, 1 }

  69. {3, 1, 2 }

    {3, 2, 1 }

    Returns: {2, 0, 1 }

  70. {1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 2, 2, 2, 4, 65, 6, 4, 3 }

    {1, 1, 2, 1, 1, 2, 3, 23, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: {4, 6, 10 }

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

    {1, 1, 3, 3, 5, 5, 7, 7, 9 }

    Returns: {2, 6, 1 }

  72. {2, 4, 2, 6, 2, 1, 8, 5 }

    {5, 5, 4, 5, 2, 2, 1, 10 }

    Returns: {2, 4, 2 }

  73. {5, 4, 6 }

    {1, 2, 4 }

    Returns: {2, 0, 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: