Statistics

Problem Statement for "RealTaskWithTwins"

Problem Statement

There is a group of N >= 2 people. There are some individuals and some pairs of twins. If we write down the age of each individual and also the age of each pair of twins (but only once, not twice), the numbers we will get are all distinct integers between 1 and 200, inclusive.

You were shown a photograph. There are N-1 people in the photograph because the N-th person was taking it. For each person in the photograph you were told their age. These are given to you in the int[] ages.

Given what you know, determine the following values:

  • Amax = the largest possible age of a pair of twins
  • Tmax = the largest possible number of pairs of twins

Return the int[] {Amax, Tmax}. That is, return a int[] in which element 0 is Amax and element 1 is Tmax.

Definition

Class:
RealTaskWithTwins
Method:
solve
Parameters:
int[]
Returns:
int[]
Method signature:
int[] solve(int[] ages)
(be sure your method is public)

Notes

  • It can be shown that Tmax is always positive and therefore Amax is always defined.

Constraints

  • ages will contain between 1 and 50 elements, inclusive.
  • Each element of ages will be between 1 and 200, inclusive.
  • Each value will occur at most twice in ages.

Examples

  1. {10, 20, 30, 10, 30}

    Returns: {30, 3 }

    It is possible that there are three pairs of twins. This happens precisely when the person taking the photograph is 20 years old, and thus the twin of one of the people in the photograph. Regardless of the age of the missing person, the oldest pair of twins are the two 30-year-olds in the photograph.

  2. {47}

    Returns: {47, 1 }

    The person taking the photograph may or may not be the twin of the person in it.

  3. {10, 50, 47, 20, 24, 43, 13}

    Returns: {50, 1 }

  4. {10, 17, 109, 17, 23, 109, 10, 23}

    Returns: {109, 4 }

  5. {10, 17, 109, 17, 23, 108, 10, 23}

    Returns: {109, 4 }

  6. {42}

    Returns: {42, 1 }

  7. {42,42}

    Returns: {42, 1 }

  8. {42,47}

    Returns: {47, 1 }

  9. {47,42}

    Returns: {47, 1 }

  10. {1,2,3}

    Returns: {3, 1 }

  11. {3,1,2}

    Returns: {3, 1 }

  12. {1,1,2}

    Returns: {2, 2 }

  13. {1,2,1}

    Returns: {2, 2 }

  14. {2,1,1}

    Returns: {2, 2 }

  15. {2,2,1}

    Returns: {2, 2 }

  16. {2,1,2}

    Returns: {2, 2 }

  17. {1,2,2}

    Returns: {2, 2 }

  18. {147,111,110,101,177,142,186,51,143,144,154,142,3,134,117,11,62,7,111,68,187,92,132,1,148,196,99,61,184,158,124,59,66,114,108,33,169,10,27,96,9,146,91,81,88,140}

    Returns: {196, 3 }

  19. {112,131,68,156,112,122,69,89,121,9,94,20,173,165,6,133,140,122,22,22,161,148,165,63,195,160,195,94,161,140,182,164,156,173,9,81,20,69,160,133,55,131,68}

    Returns: {195, 18 }

  20. {6,131,183,97,129,21,14,97,147,91,137,112,70,5,145,78,6,23,88,36,188,106,134,143,16,159,196,30,195,74,119,79,16,157,78,168,107,62,17,117,32,154,183,126,23,39,149,141,181,32}

    Returns: {196, 8 }

  21. {13,118,15,120,150,93,40,110,123,149,82,101,113,150,93,173,170,13,69,109,163,75,120,75,123,114,101,82,8,149,77,110,54,1,113,199,163,40,114,54,170,15,90,66,90,66,69,173,77,199}

    Returns: {199, 24 }

  22. {96,32,188,108,117,99,108,103,100,190,23,159,24,162,103,113,128,188,128,27,32,122,100,117,1,45,96,102,1,106,171,131,106,190,99,27,153,162,23,131,141,141}

    Returns: {190, 18 }

  23. {47,132,37,132,62,151,61,103,122,44,156,47,21,2,122,142,41,28,24,152,17,32,61,62,90,96,96,161,21,20,41,185,33,87,156,101,161,2,103,87,151,17,142,43,37,28,152}

    Returns: {185, 20 }

  24. {172,48,2,42,19,190,122,105,172,59,105,31,159,178,194,13,122,190,139,37,48,77,75,51,199,121,84,192,127,194,31,173,165,121,12,7,133,155,133,161,178}

    Returns: {199, 11 }

  25. {59,113,151,96,28,30,84,65,76,109,121,89,80,156,173,87,157,89,17,1,155,9,107,69,53,18,6,56,122,10,4,55,142,86,185,138,2,160,185,145,166,137,13,135,51,161,42,103,99}

    Returns: {185, 3 }

  26. {68,33,141,151,149,164,19,133,165,108,68,164,38,62,125,118,151,11,200,155,62,133,20,43,33,7,152,5,157,19,11,118,20,36,5,188,36,32,32,75,188,191,165,152,38,146,157,200,75}

    Returns: {200, 21 }

  27. {53,46,69,169,172,38,60,171,67,1,60,184,124,124,85,41,169,159,66,38,105,90,85,118,184,29,67,66,105,11,160,1,106,11,46,83,73,160,53,106,172,159,171,90,69,63,41,83,29,73}

    Returns: {184, 25 }

  28. {195,167,156,88,84,137,174,174,58,146,83,30,198,167,75,115,54,195,152,54,10,10,159,47,194,84,76,65,198,38,76,71,156,137,159,75,194,115,179,67,30,83,58,179,146,65}

    Returns: {198, 21 }

  29. {193,82,175,125,66,8,85,155,51,68,171,132,131,62,82,118,98,165,88,197,178,57,147,156,188,73,152,54,64,163,130,180,79,189,46,16,67,157,112,20,49,133,11,76}

    Returns: {197, 2 }

  30. {136,162,73,3,117,136,22,194,48,148,73,7,122,188,107,104,107,71,117,142,48,14,142,188,185,194,3,92,61,114,7,162,22,114,104,148,34,92,185,34,14,61,122,71}

    Returns: {194, 22 }

  31. {166,25,131,48,166,133,93,67,21,46,116,198,48,67,15,11,41,93,155,192,131,143,74,133,36,27,15,23,158,25,198,46,43,83,157,143,192,72,72,158,155,157,36,21,41,43}

    Returns: {198, 21 }

  32. {157,117,146,139,142,58,103,144,38,117,178,130,78,106,12,59,12,136,121,79,114,76,61,169,46,109,59,154,99,76,190,144,79,18,14,121,75,118,10,46,61,97}

    Returns: {190, 10 }

  33. {23,136,171,200,133,42,52,143,46,74,39,101,28,82,48,38,173,72,175,57,120,124,178,102,76,79,102,195,78,9,54,28,72,193,152,48,190,75,99,51,136,79,67,26,40,171,183,128}

    Returns: {200, 8 }

  34. {127,135,14,180,92,178,186,4,126,97,171,160,133,56,28,127,130,157,1,103,93,182,141,62,151,173,186,36,62,57,108,81,134,123,113,191,4,140,87,128,179,76,1,134,79,161,196}

    Returns: {196, 7 }

  35. {39,14,120,162,41,120,94,158,53,172,62,127,136,169,173,143,136,47,169,6,54,141,15,35,39,191,26,94,127,26,14,158,99,54,180,172,35,173,53,123,124,99,95,148,6,110,128,199}

    Returns: {199, 17 }

  36. {120,30,21,14,178,123,26,67,30,123,3,72,195,51,165,54,124,147,118,92,190,95,190,32,126,194,48,92,115,72,67,169,59,177,124,26,110,9,169,194,179}

    Returns: {195, 11 }

  37. {110,56,142,49,45,69,124,179,91,192,180,172,14,47,32,17,86,34,56,161,25,41,174,188,99,63,143,154,58,108,129,100,92,36,19,200,12,131,8,5,8,72}

    Returns: {200, 3 }

  38. {10,64,149,64,118,100,31,100,105,118,61,71,173,51,12,160,116,124,149,66,97,87,148,83,83,10,51,46,105,39,97,148,173,52,160,66,71,31,153,116,124,46,87,52,153,39}

    Returns: {173, 23 }

  39. {3,193,147,63,150,69,178,151,46,172,79,83,149,148,107,31,10,177,136,47,132,96,55,179,105,186,129,131,70,30,137,77,35,185,178,162,29,71,85,101,2,155,59,157}

    Returns: {193, 2 }

  40. {102,124,52,153,43,91,40,108,99,151,60,66,60,119,137,9,102,66,151,95,119,99,95,108,43,28,9,124,64,187,50,185,172,52,187,172,38,200,64,28,101,90,101}

    Returns: {200, 18 }

  41. {58,186,169,162,58,102,95,142,107,195,168,195,107,158,54,150,26,114,118,48,114,71,7,95,169,162,158,198,186,118,157,25,48,83,71,26,197,198,13,83,142,150,157,79,54,79,7,168,197}

    Returns: {198, 24 }

  42. {170,192,187,86,121,160,53,90,64,139,97,12,84,24,199,150,78,53,24,83,133,121,5,128,149,89,151,78,131,56,50,128,143,199,170,63,63,12,64,90,160,102,58,192,182,7,85,11}

    Returns: {199, 14 }

  43. {76,102,187,41,51,99,120,22,127,51,164,63,169,77,127,18,180,33,25,134,76,164,69,183,134,161,77,133,187,183,169,102,161,9,94,41,15,105,120,142,148,105,99,25,15}

    Returns: {187, 18 }

  44. {58,70,14,67,44,160,24,105,119,125,172,160,131,88,200,114,70,131,148,100,58,105,79,54,54,114,42,130,185,125,88,24,44,157,119,67,172,78,45,130,149,169,14,157}

    Returns: {200, 18 }

  45. {157,49,166,131,81,119,18,175,163,188,7,54,170,7,123,48,119,127,11,2,95,72,27,11,131,55,86,34,74,142,157,42,127,52,52,86,185,2,110,125,142,110,188,170,154,74}

    Returns: {188, 15 }

  46. {171,133,20,46,21,79,155,112,140,171,166,66,26,36,185,42,175,46,140,56,56,95,133,21,37,114,95,175,91,64,20,66,181,43,118,156,94,155,64,36,130,79,91,37,162}

    Returns: {185, 17 }

  47. {139,147,139,4,156,37,5,140,179,63,4,130,29,138,63,156,123,154,22,31,11,29,5,14,37,27,130,10,159,1,27,10,14,78,179,138,129,11,31,78,140}

    Returns: {179, 18 }

  48. {149,21,63,77,134,15,194,139,158,178,64,26,72,31,50,176,102,156,48,70,101,92,75,108,189,128,94,200,52,1,135,84,57,164,29,151,39,79,124,119,33,197,74,9,161,111,188,36}

    Returns: {200, 1 }

  49. {84,99,106,102,196,66,100,76,166,176,172,182,43,14,129,158,95,196,110,153,12,94,99,161,138,10,184,199,7,44,12,58,88,32,14,71,153,138,30,98,102,200,168,113,43,108,42}

    Returns: {200, 9 }

  50. {9,183,83,2,187,9,84,41,186,194,2,96,60,60,189,74,90,93,183,100,72,142,114,45,86,153,187,21,16,96,93,90,67,83,114,105,86,105,70,41,50,194,84,102,72,100,67}

    Returns: {194, 19 }

  51. {126,107,33,82,52,65,119,2,54,138,73,111,195,40,106,32,168,57,114,156,142,69,112,199,16,167,118,27,144,128,49,75,76,99,5,193,180,44,29,47,108,67,8,188,47,193}

    Returns: {199, 3 }

  52. {140,40,132,179,59,161,3,128,133,3,15,133,132,95,76,70,164,126,186,48,157,46,187,95,46,115,124,59,47,81,168,166,75,70,81,15,177,186,131,76,115,182,157,179}

    Returns: {187, 15 }

  53. {190,45,68,182,68,7,125,181,167,103,14,92,106,176,45,179,88,60,81,46,106,162,175,146,165,36,10,177,6,146,176,182,49,164,168,198,113,125,179,36,60,183,198,164}

    Returns: {198, 13 }

  54. {189,3,26,19,154,159,144,159,48,19,154,31,131,137,8,1,123,146,85,163,124,17,31,53,163,188,188,59,140,44,23,189,101,172,104,197,135,64,101,122,95,84,172,149,116,40}

    Returns: {197, 10 }

  55. {6,21,133,68,61,67,70,82,4,131,124,2,193,21,149,120,176,166,74,146,79,195,68,111,147,46,119,130,112,119,39,56,163,93,18,60,174,14,15,78,4,146}

    Returns: {195, 6 }

  56. {132,182,92,9,175,28,191,52,1,47,83,87,175,60,20,171,71,171,42,16,156,30,7,144,91,111,30,69,182,108,53,22,131,60,133,126,46,101,192,66,142,169,76,53,191}

    Returns: {192, 8 }

  57. {199,95,144,91,159,103,70,161,199,40,143,152,19,159,167,70,141,115,161,140,25,75,141,35,193,140,19,127,13,40,35,178,142,152,143,144,193,115,178,25,142,121,95,167,103,121}

    Returns: {199, 22 }

  58. {42,132,110,78,115,115,52,36,127,89,124,58,15,90,130,81,67,54,130,150,45,124,32,78,125,67,45,12,132,103,12,32,25,19,42,127,165,79,89,73,198,99,139,19,52,90,73,15,165}

    Returns: {198, 19 }

  59. {193,21,8,181,49,22,22,99,149,11,89,172,142,79,113,75,148,114,197,64,126,6,150,83,140,44,48,150,172,189,48,43,75,32,87,167,105,26,137,67,125}

    Returns: {197, 6 }

  60. {145,165,184,22,47,28,42,97,125,13,195,200,28,163,135,165,113,71,32,141,66,82,78,176,45,184,14,30,175,113,71,131,92,32,99,21,144,119,135,200,132}

    Returns: {200, 9 }

  61. {50,103,34,139,42,61,58,195,11,179,180,87,172,33,52,5,135,136,28,60,43,123,130,51,14,197,38,142,48,121,71,141,107,30,55,66,191,140,41,187,133}

    Returns: {197, 1 }

  62. {150,12,90,5,90,170,85,195,159,155,71,28,5,155,43,109,121,71,195,62,182,154,8,159,189,95,189,134,133,180,62,154,131,180,41,131,28,50,95,125,182,35}

    Returns: {195, 15 }

  63. {54,70,171,74,152,33,75,188,70,180,33,64,64,148,152,13,193,56,171,69,87,62,132,74,133,172,188,154,32,19,99,172,50,55,95,32,50,99,69,19,133}

    Returns: {193, 15 }

  64. {47,164,100,135,25,94,122,71,135,110,67,105,163,167,114,193,188,17,139,152,107,11,38,138,6,84,150,144,164,150,16,161,68,95,51,59,25,162,107,125,26,91,191,200,50,21}

    Returns: {200, 6 }

  65. {170,124,67,192,143,106,17,126,67,68,161,4,17,177,89,161,134,69,69,177,123,105,88,169,120,163,183,182,143,156,74,194,126,88,14,192,194,123,149,97,145}

    Returns: {194, 12 }

  66. {14,27,184,159,73,137,156,29,15,99,181,122,162,170,101,51,100,41,144,135,145,175,70,99,192,174,61,65,138,113,57,162,158,30,57,135,131,111,181,36,148,51,26,46}

    Returns: {192, 7 }

  67. {130,97,44,97,163,71,105,164,144,61,134,93,4,131,147,102,135,134,32,145,146,118,82,44,80,71,197,172,4,120,67,76,64,196,153,80,164,196,93,63,172,130}

    Returns: {197, 12 }

  68. {34,159,113,170,116,34,173,109,152,29,21,123,118,88,194,200,149,160,67,32,137,44,68,29,110,149,196,129,161,20,36,58,13,46,89,78,197,146,158,89,101,184,191,131}

    Returns: {200, 5 }

  69. {64,155,49,54,47,107,145,129,158,162,13,86,35,112,44,183,187,83,52,42,146,73,76,37,55,4,189,153,122,45,117,197,33,63,193,125,100,141,80,39,120,195,89,191,65,103,172,82,57,6}

    Returns: {197, 1 }

  70. {62,175,193,44,59,90,193,117,18,162,44,18,190,74,168,65,168,9,162,66,155,116,195,175,90,117,59,150,121,65,66,86,196,46,86,155,24,6,196,62,150,121}

    Returns: {196, 18 }

  71. {200,190,18,191,146,195,171,16,17,180,154,16,146,63,35,191,6,200,68,42,8,161,26,121,140,66,106,82,18,32,106,175,135,192,17,114,82,174,167,46,155,64,135,190,142}

    Returns: {200, 11 }

  72. {73,87,42,86,106,177,2,155,108,63,5,37,197,161,20,64,20,106,160,131,64,1,161,1,160,113,113,41,177,58,47,51,47,187,42,87,73,131,197,100,62,79,79}

    Returns: {197, 16 }

  73. {80,14,10,14,26,93,170,150,158,129,67,71,192,10,121,115,152,128,47,96,71,146,150,128,172,192,132,123,52,52,32,96,129,152,146,123,110,3,32,121,51,3,158,189,172,80,26,110,115,170}

    Returns: {192, 23 }

  74. {75,98,56,149,126,164,174,22,141,30,176,42,94,138,84,150,179,11,187,175,34,149,95,132,197,134,191,140,38,130,72,112,39,158,169,65,106,64,31,168,143,47,142,99,24}

    Returns: {197, 2 }

  75. {168,10,151,185,149,145,29,61,125,183,63,57,195,58,51,153,141,17,103,162,28,63,41,121,134,100,2,152,185,110,135,139,76,104,55,154,49,194,131,61,7,53}

    Returns: {195, 4 }

  76. {113,13,184,172,165,148,1,140,40,78,59,64,173,62,143,17,9,159,145,1,87,129,148,197,175,80,173,184,79,160,66,36,137,154,161,69,135,120,146,118,12,164,154,189,152,36,197,136,40}

    Returns: {197, 9 }

  77. {145,61,2,188,163,94,127,130,121,62,145,46,24,155,88,186,99,16,47,47,46,75,3,103,78,189,56,119,114,90,67,100,30,150,40,84,19,30,9,40,164,20,21,7,60,7,134,162,76}

    Returns: {189, 7 }

  78. {111,104,156,53,183,145,137,192,180,197,7,144,136,143,59,143,39,111,174,145,80,70,65,108,109,58,183,58,30,19,4,78,175,132,109,137,12,17,56,191,39,53,30,194,35,117,17,197}

    Returns: {197, 13 }

  79. {123,47,70,175,146,136,75,127,135,141,193,190,45,186,94,2,29,132,33,3,59,54,43,125,18,5,5,23,100,85,78,36,95,50,117,52,182,33,137,47,17}

    Returns: {193, 4 }

  80. {75,129,63,10,84,89,186,109,52,111,41,122,18,122,195,107,148,6,159,150,132,1,132,140,173,148,32,27,14,190,145,143,182,96,104,86,30,112,57,180,124,41,136,82,145,135}

    Returns: {195, 6 }

  81. {60,50,16,167,193,147,119,34,131,54,45,53,123,10,118,90,91,154,57,154,160,110,147,45,88,128,32,118,99,1,141,6,14,67,1,70,99,175,189,82,172,115,104,91}

    Returns: {193, 8 }

  82. {161,134,29,73,51,38,40,11,108,73,165,33,199,199,108,177,133,137,24,98,70,161,179,129,74,1,177,46,165,51,20,20,70,38,29,24,11,74,46,40,134,1}

    Returns: {199, 19 }

  83. {104,69,1,36,171,76,46,187,155,148,147,95,163,118,171,163,87,104,40,131,99,131,194,176,79,155,194,82,195,120,1,168,87,147,88,82,168,118,76,99,176,137,40,95,187,36,18}

    Returns: {195, 20 }

  84. {49,98,96,17,58,49,92,191,198,182,115,98,42,129,200,29,86,22,4,50,197,78,35,153,99,167,42,111,92,4,164,17,50,164,108,48,110,182,133,96,200,167,35,29,111,153,78,58,197}

    Returns: {200, 20 }

  85. {124,48,128,188,149,148,142,152,8,20,129,96,88,3,51,193,196,24,184,200,76,137,155,69,58,196,87,107,120,108,26,21,69,165,96,143,1,67,107,91,70,62,160,19,134,126,183,48,192,168}

    Returns: {200, 6 }

  86. {124,125,109,55,40,89,140,2,200,33,166,130,190,119,191,57,54,19,170,146,142,54,21,41,153,34,175,52,48,173,111,45,136,163,109,153,147,5,8,41,200,30,87,99,87,123,84,172}

    Returns: {200, 7 }

  87. {114,177,72,14,176,5,37,61,136,193,141,196,96,189,50,18,32,171,92,83,121,175,194,108,19,23,149,133,140,104,3,159,160,7,68,89,139,33,2,171,103,122,30,154,28,54,194,113}

    Returns: {196, 3 }

  88. {5,157,100,163,128,97,192,100,108,13,63,151,122,40,85,91,128,40,192,86,158,194,84,194,133,11,7,85,140,95,140,151,11,80,116,63,196,25,198,126,180,148,89,133,95,59,158,25,61}

    Returns: {198, 15 }

  89. {48,39,142,175,45,2,18,20,70,44,46,144,158,35,77,5,74,200,194,181,55,58,119,125,23,118,195,159,99,147,4,175,4,98,162,8,198,170,100,143,75,144,36,103,155}

    Returns: {200, 4 }

  90. {198,61,159,155,70,59,34,17,141,8,172,129,136,184,36,41,21,102,96,189,133,88,24,114,140,144,87,99,174,165,18,43,197,127,171,175,121,53,180,1,115,195,158,142}

    Returns: {198, 1 }

  91. {100,54,130,62,68,85,8,62,120,130,151,23,131,161,140,50,86,139,12,171,100,24,95,37,50,65,88,19,58,140,65,77,48,8,77,89,88,155,185,165,197,54,153,123,91,35,134}

    Returns: {197, 11 }

  92. {10,127,170,110,188,189,164,127,164,198,188,76,31,29,78,3,78,183,100,120,22,124,169,124,76,29,16,16,10,31,120,4,35,69,35,69,22,169,183,189,198,3,90}

    Returns: {198, 20 }

  93. {10,26,22,183,43,66,130,190,183,139,148,148,137,53,31,110,97,164,43,169,168,124,163,25,181,31,181,182,164,95,108,124,190,24,151,95,155,7,12,25,61,140,110,175}

    Returns: {190, 12 }

  94. {180,33,81,169,115,190,74,49,84,74,4,33,118,39,52,98,84,118,194,194,180,20,98,137,38,23,76,100,115,51,190,20,100,124,81,51,49,52,39,170,76,4,38,137,169}

    Returns: {194, 22 }

  95. {1,111,180,183,13,162,116,145,6,66,164,21,168,177,177,164,133,185,185,1,86,48,66,154,192,24,116,60,127,120,162,168,6,86,21,12,114,70,114,48,120}

    Returns: {192, 15 }

  96. {46,195,129,174,77,195,29,118,24,164,170,176,78,177,145,132,110,15,192,61,131,159,3,52,79,13,61,52,181,188,95,93,172,172,49,178,191,73,178,96,131,59,136,86,78,3,14,177}

    Returns: {195, 10 }

  97. {145,1,157,92,50,179,55,42,194,164,42,59,89,173,25,197,133,118,101,152,24,180,166,16,174,21,53,76,183,74,153,158,101,179,83,169,176,66,128,119,141,36,195,54,78}

    Returns: {197, 4 }

  98. {55,162,20,55,101,183,164,103,139,168,139,182,33,9,182,87,110,16,110,88,8,59,146,24,142,8,15,80,15,80,146,20,57,59,118,33,53,132,164,57,53,183,132,24}

    Returns: {183, 18 }

  99. {72,187,31,61,162,103,119,136,55,66,141,129,40,96,173,9,40,78,128,35,86,99,136,88,144,163,65,17,163,4,21,135,64,99,122,131,151,156,125,90,187,5,141,10,94,73,10}

    Returns: {187, 8 }

  100. {114,82,173,119,130,40,90,157,114,93,101,12,191,142,93,132,89,188,82,130,101,74,65,139,143,184,188,27,18,90,5,42,74,48,30,43,133,191,5,11,158}

    Returns: {191, 11 }

  101. {57,29,46,187,148,92,35,133,139,44,9,29,43,46,146,123,108,168,133,199,186,162,57,162,136,50,186,144,187,44,43,150,92,51,144,106,193,108,168,123,6,97,170,136,199,35,101,139,146}

    Returns: {199, 20 }

  102. {17,172,1,104,172,8,199,191,68,130,41,32,167,93,68,36,108,191,11,42,1,157,107,157,11,199,81,135,51,53,139,128,4,51,46,81,41,200,32,46,93,17,135,104,130,108,107,200,167,36}

    Returns: {200, 23 }

  103. {81,175,101,139,161,72,136,84,68,128,33,118,13,12,98,15,6,149,29,37,65,113,1,20,191,92,176,46,170,22,157,188,153,133,71,132,61,155,119,162,103}

    Returns: {191, 1 }

  104. {21,161,38,36,169,127,22,25,94,168,58,119,185,27,199,50,55,42,117,140,96,23,75,164,160,89,103,55,145,102,190,105,2,151,165,151,196,81,36,73,47,197,144,10,33,133,159}

    Returns: {199, 4 }

  105. {128,7,175,200,190,26,101,76,61,88,84,97,59,126,153,113,10,169,156,117,138,61,37,25,174,45,121,161,105,13,129,68,177,121,120,26,132,31,194,100,88,50,105,167,175,56,157,184}

    Returns: {200, 7 }

  106. {109,113,110,31,110,133,145,146,71,132,172,144,7,68,144,133,37,125,101,140,131,15,71,86,168,131,140,8,200,87,15,101,134,98,87,76,118,78,173,109,146}

    Returns: {200, 12 }

  107. {32,181,30,159,190,174,176,165,126,92,85,130,78,64,150,11,128,164,168,186,89,195,72,70,103,124,74,156,170,157,161,144,110,152,187,13,117,145,122,138,21,33,104}

    Returns: {195, 1 }

  108. {183,169,61,91,128,174,183,100,189,95,100,137,35,35,86,72,147,98,98,81,10,163,95,5,174,169,162,72,192,185,162,104,5,189,196,196,147,128,192,61,185,91,163,36,104,81,86,44,44,137}

    Returns: {196, 25 }

  109. {14,49,47,174,176,158,66,184,152,159,42,114,20,104,145,103,118,180,155,84,29,180,89,175,49,200,126,132,63,95,65,176,38,111,160,50,130,55,134,186,178,149,28,25,22,2}

    Returns: {200, 4 }

  110. {197,153,38,174,167,153,168,138,66,7,56,29,176,174,138,83,129,110,90,159,160,19,36,98,45,175,82,103,163,182,160,182,171,39,52,82,52,97,36,29,56,176,121,90}

    Returns: {197, 13 }

  111. {29,34,149,189,70,75,33,149,89,116,29,83,83,197,38,20,95,42,197,116,37,20,64,90,145,37,145,35,153,105,34,105,35,172,172,33,64,129,90,70,89}

    Returns: {197, 18 }

  112. {5,100,25,158,40,41,44,105,166,97,85,17,133,6,185,85,137,179,93,104,14,27,5,100,20,138,133,84,25,18,125,41,40,104,20,16,126,97,125,137,185,17,157,84,114,6,93,16,13,166}

    Returns: {185, 20 }

  113. {97,56,151,13,51,142,42,30,12,170,53,32,156,34,171,31,178,97,138,117,1,11,185,195,200,137,191,51,39,103,93,124,110,4,107,50,7,79,190,171,200,68,138,176}

    Returns: {200, 6 }

  114. {95,29,152,148,171,178,8,75,184,45,35,165,80,103,147,60,144,163,26,39,101,101,190,28,156,184,199,71,179,68,41,79,123,5,46,138,114,61,60,102,78,17,152,86,106,145,155,138}

    Returns: {199, 6 }

  115. {7,109,17,63,9,17,191,192,171,198,105,134,7,157,123,178,192,39,97,6,184,107,170,132,135,149,141,168,171,168,191,141,178,112,2,109,134,198,110,97,112,9,132,143,121}

    Returns: {198, 16 }

  116. {82,44,80,118,93,6,127,183,117,132,198,102,141,6,47,176,121,67,121,117,198,92,17,55,52,15,184,9,186,55,127,183,157,197,67,93,197,15,16,144,176}

    Returns: {198, 13 }

  117. {99,105,97,32,26,148,63,183,148,110,183,21,2,153,63,82,21,105,173,44,166,140,66,122,1,74,185,99,81,166,66,4,2,97,153,4,110,199,81,165,74,199,185,82,85,190}

    Returns: {199, 19 }

  118. {1, 1, 2 }

    Returns: {2, 2 }

  119. {1, 1, 2, 2 }

    Returns: {2, 2 }

  120. {10, 10, 20, 20, 30, 30, 40, 40, 50, 50, 60, 60, 70, 70, 80, 80, 90, 90, 100, 100, 110, 110, 120, 120, 130, 130, 140, 140, 150, 150, 160, 160, 170, 170, 180, 180, 190, 190 }

    Returns: {190, 19 }

  121. {10, 10 }

    Returns: {10, 1 }

  122. {10, 20, 30, 10, 30 }

    Returns: {30, 3 }

  123. {20, 20 }

    Returns: {20, 1 }

  124. {5 }

    Returns: {5, 1 }

  125. {2, 2, 1, 3 }

    Returns: {3, 2 }

  126. {50, 50 }

    Returns: {50, 1 }

  127. {30, 10, 10 }

    Returns: {30, 2 }

  128. {1, 2, 3, 3 }

    Returns: {3, 2 }

  129. {2, 2, 9, 9 }

    Returns: {9, 2 }

  130. {47 }

    Returns: {47, 1 }

  131. {10, 50, 47, 20, 24, 43, 13 }

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