Statistics

Problem Statement for "Rank"

Problem Statement

At a recent competition, each competitor received an integer score between 0 and 100, inclusive. Now, you need to rank the competitors from first to last. First place (the highest score) is ranked 1, second is ranked 2, and so on. In the event of a tie, all of the tied competitors should receive the average of the ranks they would have received if there were put in some order (it doesn't matter what order, the average is always the same). For example, if there is a tie between two people for first place, then ordering them would give one competitor rank 1, and the other rank 2. The average of these is 1.5, so both competitors receive a rank of 1.5.

You should return a double[] containing the ranks of the competitors, each of whose elements corresponds to the element of score with the same index.

Definition

Class:
Rank
Method:
rank
Parameters:
int[]
Returns:
double[]
Method signature:
double[] rank(int[] scores)
(be sure your method is public)

Constraints

  • scores will contain between 1 and 50 elements, inclusive.
  • Each element of scores will be between 0 and 100, inclusive.

Examples

  1. {49,48,49}

    Returns: { 1.5, 3.0, 1.5 }

    There is a tie for first place between competitors 0 and 2. Hence they each get ranked 1.5, while competitor 1 gets ranked 3.

  2. {10}

    Returns: { 1.0 }

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

    Returns: { 8.5, 6.5, 10.5, 14.0, 1.0, 2.0, 4.0, 3.0, 12.5, 10.5, 8.5, 5.0, 6.5, 12.5 }

  4. {1,1,1,1,1}

    Returns: { 3.0, 3.0, 3.0, 3.0, 3.0 }

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

    Returns: { 11.5, 13.5, 2.0, 9.0, 17.0, 17.0, 17.0, 15.0, 13.5, 11.5, 9.0, 9.0, 6.5, 6.5, 5.0, 4.0, 2.0, 2.0 }

  6. {54,23,36,23,61,72,4,93,99,29,80,3,48,46,64,38,50,94,18,80,70,39,81,7,2,24,29,94,67,42,83,52,72,14,50,72,73,78,33,56,22,77,6,37,89,82,61,93,10,4}

    Returns: { 24.0, 39.5, 34.0, 39.5, 21.5, 16.0, 47.5, 4.5, 1.0, 36.5, 10.5, 49.0, 28.0, 29.0, 20.0, 32.0, 26.5, 2.5, 42.0, 10.5, 18.0, 31.0, 9.0, 45.0, 50.0, 38.0, 36.5, 2.5, 19.0, 30.0, 7.0, 25.0, 16.0, 43.0, 26.5, 16.0, 14.0, 12.0, 35.0, 23.0, 41.0, 13.0, 46.0, 33.0, 6.0, 8.0, 21.5, 4.5, 44.0, 47.5 }

  7. {35,26,76,0,17,58,63,18,13,66,11,82,32,53,9,13,53,53,48,68,77,70,70,8,51,35,1,3,75,63,47,3,10,62,26,36,76,85,100,12,90,69,68,23,48,90,52,73,73,24}

    Returns: { 31.5, 34.5, 7.5, 50.0, 39.0, 21.0, 18.5, 38.0, 40.5, 17.0, 43.0, 5.0, 33.0, 23.0, 45.0, 40.5, 23.0, 23.0, 27.5, 15.5, 6.0, 12.5, 12.5, 46.0, 26.0, 31.5, 49.0, 47.5, 9.0, 18.5, 29.0, 47.5, 44.0, 20.0, 34.5, 30.0, 7.5, 4.0, 1.0, 42.0, 2.5, 14.0, 15.5, 37.0, 27.5, 2.5, 25.0, 10.5, 10.5, 36.0 }

  8. {46,29,52,25,79,39,68,33,18,6,30,19,98,51,25,56,5,90,80,93,26,67,6,61,69,9,4,32,33,17,19,77,20,33,48,12,28,33,60,53,54,12,13,55,20,9,39,4,41,70}

    Returns: { 20.0, 30.0, 17.0, 33.5, 5.0, 22.5, 9.0, 25.5, 39.0, 46.5, 29.0, 37.5, 1.0, 18.0, 33.5, 13.0, 48.0, 3.0, 4.0, 2.0, 32.0, 10.0, 46.5, 11.0, 8.0, 44.5, 49.5, 28.0, 25.5, 40.0, 37.5, 6.0, 35.5, 25.5, 19.0, 42.5, 31.0, 25.5, 12.0, 16.0, 15.0, 42.5, 41.0, 14.0, 35.5, 44.5, 22.5, 49.5, 21.0, 7.0 }

  9. {58,96,58,62,66,0,41,78,11,32,88,10,50,47,35,88,0,96,12,100,76,6,79,21,21,68,2,66,21,8,38,32,14,81,88,35,39,59,16,76,40,28,76,2,50,56,81,54,45,9}

    Returns: { 19.5, 2.5, 19.5, 17.0, 15.5, 49.5, 27.0, 10.0, 42.0, 33.5, 5.0, 43.0, 23.5, 25.0, 31.5, 5.0, 49.5, 2.5, 41.0, 1.0, 12.0, 46.0, 9.0, 37.0, 37.0, 14.0, 47.5, 15.5, 37.0, 45.0, 30.0, 33.5, 40.0, 7.5, 5.0, 31.5, 29.0, 18.0, 39.0, 12.0, 28.0, 35.0, 12.0, 47.5, 23.5, 21.0, 7.5, 22.0, 26.0, 44.0 }

  10. {26,10,77,97,97,56,90,58,49,58,15,50,44,92,66,29,54,2,26,59,66,48,23,73,75,23,58,84,55,81,14,40,28,18,49,12,75,82,91,49,48,53,17,78,31,36,50,62,23,3}

    Returns: { 38.5, 48.0, 10.0, 1.5, 1.5, 21.0, 5.0, 19.0, 28.0, 19.0, 45.0, 25.5, 32.0, 3.0, 14.5, 36.0, 23.0, 50.0, 38.5, 17.0, 14.5, 30.5, 41.0, 13.0, 11.5, 41.0, 19.0, 6.0, 22.0, 8.0, 46.0, 33.0, 37.0, 43.0, 28.0, 47.0, 11.5, 7.0, 4.0, 28.0, 30.5, 24.0, 44.0, 9.0, 35.0, 34.0, 25.5, 16.0, 41.0, 49.0 }

  11. {39,100,89,100,72,22,68,37,71,37,38,93,43,70,23,97,56,19,7,56,3,78,78,9,37,40,46,30,70,61,68,4,93,64,17,46,67,22,7,61,88,90,78,74,18,66,16,47,97,73}

    Returns: { 33.0, 1.5, 8.0, 1.5, 15.0, 40.5, 19.5, 36.0, 16.0, 36.0, 34.0, 5.5, 31.0, 17.5, 39.0, 3.5, 26.5, 42.0, 47.5, 26.5, 50.0, 11.0, 11.0, 46.0, 36.0, 32.0, 29.5, 38.0, 17.5, 24.5, 19.5, 49.0, 5.5, 23.0, 44.0, 29.5, 21.0, 40.5, 47.5, 24.5, 9.0, 7.0, 11.0, 13.0, 43.0, 22.0, 45.0, 28.0, 3.5, 14.0 }

  12. {70,87,59,57,87,13,92,75,69,58,34,77,98,5,21,45,11,91,47,75,3,88,80,46,23,98,41,30,90,69,42,27,72,78,19,96,21,56,42,55,76,57,75,98,5,20,75,60,6,89}

    Returns: { 21.0, 10.5, 25.0, 27.5, 10.5, 45.0, 5.0, 17.5, 22.5, 26.0, 37.0, 14.0, 2.0, 48.5, 41.5, 33.0, 46.0, 6.0, 31.0, 17.5, 50.0, 9.0, 12.0, 32.0, 40.0, 2.0, 36.0, 38.0, 7.0, 22.5, 34.5, 39.0, 20.0, 13.0, 44.0, 4.0, 41.5, 29.0, 34.5, 30.0, 15.0, 27.5, 17.5, 2.0, 48.5, 43.0, 17.5, 24.0, 47.0, 8.0 }

  13. {24,7,57,72,58,74,78,56,60,32,21,17,15,78,34,66,40,99,27,46,58,69,17,50,93,22,16,99,96,18,7,55,98,62,15,79,65,3,63,2,56,3,13,99,38,92,33,61,60,51}

    Returns: { 36.0, 46.5, 23.0, 12.0, 21.5, 11.0, 9.5, 24.5, 19.5, 34.0, 38.0, 40.5, 43.5, 9.5, 32.0, 14.0, 30.0, 2.0, 35.0, 29.0, 21.5, 13.0, 40.5, 28.0, 6.0, 37.0, 42.0, 2.0, 5.0, 39.0, 46.5, 26.0, 4.0, 17.0, 43.5, 8.0, 15.0, 48.5, 16.0, 50.0, 24.5, 48.5, 45.0, 2.0, 31.0, 7.0, 33.0, 18.0, 19.5, 27.0 }

  14. {91,6,98,1,62,13,13,29,43,4,13,4,80,76,4,81,78,10,3,92,3,91,64,13,44,21,62,95,30,55,4,87,91,4,14,98,18,64,31,63,40,46,25,16,86,100,26,77,47,78}

    Returns: { 7.0, 42.0, 2.5, 50.0, 20.5, 38.5, 38.5, 30.0, 26.0, 45.0, 38.5, 45.0, 12.0, 16.0, 45.0, 11.0, 13.5, 41.0, 48.5, 5.0, 48.5, 7.0, 17.5, 38.5, 25.0, 33.0, 20.5, 4.0, 29.0, 22.0, 45.0, 9.0, 7.0, 45.0, 36.0, 2.5, 34.0, 17.5, 28.0, 19.0, 27.0, 24.0, 32.0, 35.0, 10.0, 1.0, 31.0, 15.0, 23.0, 13.5 }

  15. {16,41,86,59,80,36,54,46,67,34,70,71,95,42,0,93,7,61,27,92,5,64,39,33,93,92,9,74,66,70,74,98,11,71,77,85,95,1,57,25,38,85,75,30,25,19,87,89,44,58}

    Returns: { 44.0, 33.0, 10.0, 26.0, 13.0, 36.0, 29.0, 30.0, 22.0, 37.0, 20.5, 18.5, 2.5, 32.0, 50.0, 4.5, 47.0, 25.0, 40.0, 6.5, 48.0, 24.0, 34.0, 38.0, 4.5, 6.5, 46.0, 16.5, 23.0, 20.5, 16.5, 1.0, 45.0, 18.5, 14.0, 11.5, 2.5, 49.0, 28.0, 41.5, 35.0, 11.5, 15.0, 39.0, 41.5, 43.0, 9.0, 8.0, 31.0, 27.0 }

  16. {99,43,43,92,16,10,48,44,32,85,21,12,42,31,28,31,11,81,62,9,26,12,88,98,94,81,21,17,23,33,45,67,85,45,98,1,65,17,30,63,69,15,56,5,16,77,21,96,10,56}

    Returns: { 1.0, 24.5, 24.5, 6.0, 40.5, 46.5, 20.0, 23.0, 28.0, 8.5, 36.0, 43.5, 26.0, 29.5, 32.0, 29.5, 45.0, 10.5, 17.0, 48.0, 33.0, 43.5, 7.0, 2.5, 5.0, 10.5, 36.0, 38.5, 34.0, 27.0, 21.5, 14.0, 8.5, 21.5, 2.5, 50.0, 15.0, 38.5, 31.0, 16.0, 13.0, 42.0, 18.5, 49.0, 40.5, 12.0, 36.0, 4.0, 46.5, 18.5 }

  17. {88,87,90,95,72,96,47,99,25,21,17,16,15,61,34,49,22,32,44,38,56,96,80,72,1,77,30,6,90,83,68,93,80,43,47,53,71,8,40,80,3,34,42,21,78,71,43,85,4,42}

    Returns: { 8.0, 9.0, 6.5, 4.0, 17.5, 2.5, 26.5, 1.0, 39.0, 41.5, 43.0, 44.0, 45.0, 22.0, 35.5, 25.0, 40.0, 37.0, 28.0, 34.0, 23.0, 2.5, 13.0, 17.5, 50.0, 16.0, 38.0, 47.0, 6.5, 11.0, 21.0, 5.0, 13.0, 29.5, 26.5, 24.0, 19.5, 46.0, 33.0, 13.0, 49.0, 35.5, 31.5, 41.5, 15.0, 19.5, 29.5, 10.0, 48.0, 31.5 }

  18. {26,65,85,76,12,95,88,15,30,25,47,39,94,18,28,72,95,21,54,97,63,85,7,72,41,29,0,80,56,0,94,18,91,14,96,47,19,1,9,98,5,43,76,60,37,96,5,50,65,43}

    Returns: { 35.0, 18.5, 11.5, 14.5, 43.0, 5.5, 10.0, 41.0, 32.0, 36.0, 25.5, 30.0, 7.5, 39.5, 34.0, 16.5, 5.5, 37.0, 23.0, 2.0, 20.0, 11.5, 45.0, 16.5, 29.0, 33.0, 49.5, 13.0, 22.0, 49.5, 7.5, 39.5, 9.0, 42.0, 3.5, 25.5, 38.0, 48.0, 44.0, 1.0, 46.5, 27.5, 14.5, 21.0, 31.0, 3.5, 46.5, 24.0, 18.5, 27.5 }

  19. {37,34,89,63,65,62,85,11,16,0,98,73,36,46,46,8,16,100,4,87,91,42,29,26,25,67,26,68,4,10,12,9,71,53,65,2,83,35,58,51,87,17,92,14,40,3,1,27,32,58}

    Returns: { 26.0, 29.0, 5.0, 16.0, 14.5, 17.0, 8.0, 41.0, 37.5, 50.0, 2.0, 10.0, 27.0, 22.5, 22.5, 44.0, 37.5, 1.0, 45.5, 6.5, 4.0, 24.0, 31.0, 33.5, 35.0, 13.0, 33.5, 12.0, 45.5, 42.0, 40.0, 43.0, 11.0, 20.0, 14.5, 48.0, 9.0, 28.0, 18.5, 21.0, 6.5, 36.0, 3.0, 39.0, 25.0, 47.0, 49.0, 32.0, 30.0, 18.5 }

  20. {17,87,73,85,93,5,21,26,88,96,59,88,52,47,45,24,0,23,48,93,68,19,95,9,6,39,51,93,70,26,49,32,5,92,43,86,46,61,22,24,51,50,98,0,96,78,26,82,85,61}

    Returns: { 44.0, 11.0, 17.0, 13.5, 6.0, 47.5, 42.0, 36.0, 9.5, 2.5, 22.0, 9.5, 23.0, 29.0, 31.0, 38.5, 49.5, 40.0, 28.0, 6.0, 19.0, 43.0, 4.0, 45.0, 46.0, 33.0, 24.5, 6.0, 18.0, 36.0, 27.0, 34.0, 47.5, 8.0, 32.0, 12.0, 30.0, 20.5, 41.0, 38.5, 24.5, 26.0, 1.0, 49.5, 2.5, 16.0, 36.0, 15.0, 13.5, 20.5 }

  21. {86,1,88,42,52,38,51,0,51,64,7,70,36,4,76,73,51,52,73,26,90,78,99,20,23,33,92,96,47,58,23,98,94,61,42,92,33,18,37,87,37,29,68,83,86,84,91,5,37,100}

    Returns: { 12.5, 49.0, 10.0, 31.5, 25.5, 33.0, 28.0, 50.0, 28.0, 22.0, 46.0, 20.0, 37.0, 48.0, 17.0, 18.5, 28.0, 25.5, 18.5, 41.0, 9.0, 16.0, 2.0, 44.0, 42.5, 38.5, 6.5, 4.0, 30.0, 24.0, 42.5, 3.0, 5.0, 23.0, 31.5, 6.5, 38.5, 45.0, 35.0, 11.0, 35.0, 40.0, 21.0, 15.0, 12.5, 14.0, 8.0, 47.0, 35.0, 1.0 }

  22. {25,37,65,82,72,94,88,69,85,58,23,0,46,85,18,98,42,5,91,53,25,14,96,24,81,60,27,69,3,19,74,94,37,37,69,40,15,65,19,78,83,40,96,64,75,38,41,0,54,93}

    Returns: { 38.5, 35.0, 21.5, 12.0, 17.0, 4.5, 8.0, 19.0, 9.5, 25.0, 41.0, 49.5, 28.0, 9.5, 44.0, 1.0, 29.0, 47.0, 7.0, 27.0, 38.5, 46.0, 2.5, 40.0, 13.0, 24.0, 37.0, 19.0, 48.0, 42.5, 16.0, 4.5, 35.0, 35.0, 19.0, 31.5, 45.0, 21.5, 42.5, 14.0, 11.0, 31.5, 2.5, 23.0, 15.0, 33.0, 30.0, 49.5, 26.0, 6.0 }

  23. {97,84,98,92,14,39,20,94,14,6,56,78,91,90,67,94,65,13,76,100,58,22,13,24,65,76,80,33,87,17,85,97,0,1,86,70,59,9,57,21,44,57,56,39,11,61,32,63,55,82}

    Returns: { 3.5, 13.0, 2.0, 7.0, 42.5, 33.5, 40.0, 5.5, 42.5, 48.0, 29.5, 16.0, 8.0, 9.0, 20.0, 5.5, 21.5, 44.5, 17.5, 1.0, 26.0, 38.0, 44.5, 37.0, 21.5, 17.5, 15.0, 35.0, 10.0, 41.0, 12.0, 3.5, 50.0, 49.0, 11.0, 19.0, 25.0, 47.0, 27.5, 39.0, 32.0, 27.5, 29.5, 33.5, 46.0, 24.0, 36.0, 23.0, 31.0, 14.0 }

  24. {20,56,33,91,78,81,12,51,37,74,63,55,73,54,79,50,25,32,28,75,37,25,40,25,81,32,73,91,100,41,32,21,62,54,55,78,74,6,55,85,40,80,19,45,20,41,67,84,32,44}

    Returns: { 46.5, 20.0, 36.0, 2.5, 10.5, 6.5, 49.0, 26.0, 34.5, 13.5, 18.0, 22.0, 15.5, 24.5, 9.0, 27.0, 43.0, 38.5, 41.0, 12.0, 34.5, 43.0, 32.5, 43.0, 6.5, 38.5, 15.5, 2.5, 1.0, 30.5, 38.5, 45.0, 19.0, 24.5, 22.0, 10.5, 13.5, 50.0, 22.0, 4.0, 32.5, 8.0, 48.0, 28.0, 46.5, 30.5, 17.0, 5.0, 38.5, 29.0 }

  25. {30,21,79,22,7,2,59,31,60,53,53,34,99,30,39,81,42,98,39,67,82,15,54,35,53,80,74,46,47,75,70,66,76,77,94,6,80,28,84,83,86,82,47,96,81,32,10,35,5,98}

    Returns: { 40.5, 44.0, 15.0, 43.0, 47.0, 50.0, 24.0, 39.0, 23.0, 27.0, 27.0, 37.0, 1.0, 40.5, 33.5, 11.5, 32.0, 2.5, 33.5, 21.0, 9.5, 45.0, 25.0, 35.5, 27.0, 13.5, 19.0, 31.0, 29.5, 18.0, 20.0, 22.0, 17.0, 16.0, 5.0, 48.0, 13.5, 42.0, 7.0, 8.0, 6.0, 9.5, 29.5, 4.0, 11.5, 38.0, 46.0, 35.5, 49.0, 2.5 }

  26. {2,95,21,77,74,7,58,4,38,63,96,94,40,69,56,38,98,6,41,39,64,71,59,42,79,36,4,3,63,42,27,56,88,15,34,48,5,31,4,66,78,45,38,29,0,74,11,27,0,6}

    Returns: { 48.0, 3.0, 37.0, 8.0, 9.5, 40.0, 18.0, 45.0, 29.0, 15.5, 2.0, 4.0, 26.0, 12.0, 19.5, 29.0, 1.0, 41.5, 25.0, 27.0, 14.0, 11.0, 17.0, 23.5, 6.0, 31.0, 45.0, 47.0, 15.5, 23.5, 35.5, 19.5, 5.0, 38.0, 32.0, 21.0, 43.0, 33.0, 45.0, 13.0, 7.0, 22.0, 29.0, 34.0, 49.5, 9.5, 39.0, 35.5, 49.5, 41.5 }

  27. {6,71,7,95,51,81,13,26,98,38,70,10,29,2,60,40,94,59,83,0,32,31,48,54,44,41,65,58,11,11,68,44,79,80,19,55,66,16,21,0,27,4,32,96,79,22,17,53,58,31}

    Returns: { 46.0, 10.0, 45.0, 3.0, 22.0, 6.0, 41.0, 35.0, 1.0, 28.0, 11.0, 44.0, 33.0, 48.0, 15.0, 27.0, 4.0, 16.0, 5.0, 49.5, 29.5, 31.5, 23.0, 20.0, 24.5, 26.0, 14.0, 17.5, 42.5, 42.5, 12.0, 24.5, 8.5, 7.0, 38.0, 19.0, 13.0, 40.0, 37.0, 49.5, 34.0, 47.0, 29.5, 2.0, 8.5, 36.0, 39.0, 21.0, 17.5, 31.5 }

  28. {29,88,82,33,17,21,53,2,72,26,23,84,88,37,59,48,54,17,36,6,1,1,27,74,2,27,71,89,36,84,42,4,77,0,92,3,46,81,43,60,0,11,35,45,1,87,72,8,48,16}

    Returns: { 30.0, 3.5, 8.0, 29.0, 36.5, 35.0, 18.0, 44.5, 12.5, 33.0, 34.0, 6.5, 3.5, 25.0, 16.0, 19.5, 17.0, 36.5, 26.5, 41.0, 47.0, 47.0, 31.5, 11.0, 44.5, 31.5, 14.0, 2.0, 26.5, 6.5, 24.0, 42.0, 10.0, 49.5, 1.0, 43.0, 21.0, 9.0, 23.0, 15.0, 49.5, 39.0, 28.0, 22.0, 47.0, 5.0, 12.5, 40.0, 19.5, 38.0 }

  29. {19,21,30,38,23,6,51,21,27,8,91,92,31,62,72,79,83,70,29,84,37,92,50,73,24,44,91,45,9,58,51,38,91,62,48,33,22,79,92,22,28,30,83,98,8,84,89,46,64,100}

    Returns: { 46.0, 44.5, 35.5, 30.5, 41.0, 50.0, 23.5, 44.5, 39.0, 48.5, 7.0, 4.0, 34.0, 20.5, 17.0, 14.5, 12.5, 18.0, 37.0, 10.5, 32.0, 4.0, 25.0, 16.0, 40.0, 29.0, 7.0, 28.0, 47.0, 22.0, 23.5, 30.5, 7.0, 20.5, 26.0, 33.0, 42.5, 14.5, 4.0, 42.5, 38.0, 35.5, 12.5, 2.0, 48.5, 10.5, 9.0, 27.0, 19.0, 1.0 }

  30. {65,43,75,48,69,92,53,11,45,31,85,51,99,13,65,19,71,50,95,98,48,17,68,64,31,19,82,26,62,47,64,100,72,28,28,51,56,96,40,34,91,64,51,88,9,87,59,43,21,67}

    Returns: { 18.5, 35.5, 12.0, 31.5, 15.0, 6.0, 26.0, 49.0, 34.0, 39.5, 10.0, 28.0, 2.0, 48.0, 18.5, 45.5, 14.0, 30.0, 5.0, 3.0, 31.5, 47.0, 16.0, 21.0, 39.5, 45.5, 11.0, 43.0, 23.0, 33.0, 21.0, 1.0, 13.0, 41.5, 41.5, 28.0, 25.0, 4.0, 37.0, 38.0, 7.0, 21.0, 28.0, 8.0, 50.0, 9.0, 24.0, 35.5, 44.0, 17.0 }

  31. {18,56,73,65,39,71,60,30,96,28,46,71,78,49,52,28,46,93,96,83,28,14,44,89,45,7,37,26,36,80,40,38,91,47,76,85,8,18,44,87,8,13,45,84,16,12,26,60,16,3}

    Returns: { 40.5, 19.0, 13.0, 16.0, 30.0, 14.5, 17.5, 34.0, 1.5, 36.0, 23.5, 14.5, 11.0, 21.0, 20.0, 36.0, 23.5, 3.0, 1.5, 9.0, 36.0, 44.0, 27.5, 5.0, 25.5, 49.0, 32.0, 38.5, 33.0, 10.0, 29.0, 31.0, 4.0, 22.0, 12.0, 7.0, 47.5, 40.5, 27.5, 6.0, 47.5, 45.0, 25.5, 8.0, 42.5, 46.0, 38.5, 17.5, 42.5, 50.0 }

  32. {10,44,25,61,11,19,82,53,70,13,98,69,47,69,29,84,84,56,89,50,58,39,50,81,60,64,32,0,77,16,15,31,81,79,72,85,81,37,92,5,88,71,60,58,93,73,71,36,23,67}

    Returns: { 48.0, 34.0, 41.0, 24.0, 47.0, 43.0, 9.0, 30.0, 19.0, 46.0, 1.0, 20.5, 33.0, 20.5, 40.0, 7.5, 7.5, 29.0, 4.0, 31.5, 27.5, 35.0, 31.5, 11.0, 25.5, 23.0, 38.0, 50.0, 14.0, 44.0, 45.0, 39.0, 11.0, 13.0, 16.0, 6.0, 11.0, 36.0, 3.0, 49.0, 5.0, 17.5, 25.5, 27.5, 2.0, 15.0, 17.5, 37.0, 42.0, 22.0 }

  33. {69,14,54,53,19,70,76,33,41,17,37,55,8,33,0,43,61,43,7,71,47,9,74,8,40,48,85,78,3,88,83,46,78,10,66,44,60,67,23,25,0,91,22,24,13,25,58,62,38,98}

    Returns: { 12.0, 41.0, 20.0, 21.0, 39.0, 11.0, 8.0, 32.5, 28.0, 40.0, 31.0, 19.0, 45.5, 32.5, 49.5, 26.5, 16.0, 26.5, 47.0, 10.0, 23.0, 44.0, 9.0, 45.5, 29.0, 22.0, 4.0, 6.5, 48.0, 3.0, 5.0, 24.0, 6.5, 43.0, 14.0, 25.0, 17.0, 13.0, 37.0, 34.5, 49.5, 2.0, 38.0, 36.0, 42.0, 34.5, 18.0, 15.0, 30.0, 1.0 }

  34. {82,3,40,89,70,37,59,64,46,51,87,3,28,59,24,62,10,90,2,26,65,24,8,51,68,73,40,20,33,9,57,15,51,64,69,73,31,63,93,20,38,69,75,10,87,19,54,35,63,50}

    Returns: { 6.0, 48.5, 29.5, 3.0, 10.0, 32.0, 20.5, 15.5, 28.0, 25.0, 4.5, 48.5, 36.0, 20.5, 38.5, 19.0, 44.5, 2.0, 50.0, 37.0, 14.0, 38.5, 47.0, 25.0, 13.0, 8.5, 29.5, 40.5, 34.0, 46.0, 22.0, 43.0, 25.0, 15.5, 11.5, 8.5, 35.0, 17.5, 1.0, 40.5, 31.0, 11.5, 7.0, 44.5, 4.5, 42.0, 23.0, 33.0, 17.5, 27.0 }

  35. {26,68,79,67,23,65,8,57,94,98,21,75,52,83,37,0,85,51,90,57,38,31,19,43,30,30,41,94,47,23,8,7,19,12,26,20,48,14,79,98,56,48,53,6,31,77,0,53,74,76}

    Returns: { 35.5, 14.0, 8.5, 15.0, 37.5, 16.0, 45.5, 17.5, 3.5, 1.5, 39.0, 12.0, 22.0, 7.0, 30.0, 49.5, 6.0, 23.0, 5.0, 17.5, 29.0, 31.5, 41.5, 27.0, 33.5, 33.5, 28.0, 3.5, 26.0, 37.5, 45.5, 47.0, 41.5, 44.0, 35.5, 40.0, 24.5, 43.0, 8.5, 1.5, 19.0, 24.5, 20.5, 48.0, 31.5, 10.0, 49.5, 20.5, 13.0, 11.0 }

  36. {78,5,22,3,45,54,2,61,100,96,91,43,13,46,50,43,65,19,92,63,68,68,98,96,60,9,23,60,100,60,11,43,97,60,35,98,23,41,0,35,23,29,32,91,7,78,20,57,70,40}

    Returns: { 11.5, 47.0, 40.0, 48.0, 27.0, 24.0, 49.0, 18.0, 1.5, 6.5, 9.5, 29.0, 43.0, 26.0, 25.0, 29.0, 16.0, 42.0, 8.0, 17.0, 14.5, 14.5, 3.5, 6.5, 20.5, 45.0, 38.0, 20.5, 1.5, 20.5, 44.0, 29.0, 5.0, 20.5, 33.5, 3.5, 38.0, 31.0, 50.0, 33.5, 38.0, 36.0, 35.0, 9.5, 46.0, 11.5, 41.0, 23.0, 13.0, 32.0 }

  37. {30,1,41,69,3,18,82,49,65,46,34,8,73,46,50,43,66,96,10,1,31,32,34,33,2,46,77,79,44,83,73,86,54,86,84,97,56,15,3,72,25,28,46,49,83,22,18,19,62,56}

    Returns: { 36.0, 49.5, 30.0, 14.0, 46.5, 41.5, 8.0, 22.5, 16.0, 25.5, 31.5, 45.0, 11.5, 25.5, 21.0, 29.0, 15.0, 2.0, 44.0, 49.5, 35.0, 34.0, 31.5, 33.0, 48.0, 25.5, 10.0, 9.0, 28.0, 6.5, 11.5, 3.5, 20.0, 3.5, 5.0, 1.0, 18.5, 43.0, 46.5, 13.0, 38.0, 37.0, 25.5, 22.5, 6.5, 39.0, 41.5, 40.0, 17.0, 18.5 }

  38. {45,52,62,4,63,63,63,45,76,42,22,55,68,55,1,48,68,35,66,80,85,73,30,63,41,85,68,75,31,87,32,28,43,50,85,77,60,83,78,88,79,4,72,83,72,64,21,0,87,40}

    Returns: { 34.5, 31.0, 27.0, 47.5, 24.5, 24.5, 24.5, 34.5, 13.0, 37.0, 45.0, 29.5, 19.0, 29.5, 49.0, 33.0, 19.0, 40.0, 21.0, 9.0, 5.0, 15.0, 43.0, 24.5, 38.0, 5.0, 19.0, 14.0, 42.0, 2.5, 41.0, 44.0, 36.0, 32.0, 5.0, 12.0, 28.0, 7.5, 11.0, 1.0, 10.0, 47.5, 16.5, 7.5, 16.5, 22.0, 46.0, 50.0, 2.5, 39.0 }

  39. {71,41,11,50,56,57,98,58,35,35,8,98,33,58,28,59,2,78,78,25,13,53,88,18,11,53,63,56,50,14,37,8,72,21,30,91,59,15,0,81,55,46,79,38,100,88,35,75,16,33}

    Returns: { 13.0, 28.0, 45.5, 25.5, 20.5, 19.0, 2.5, 17.5, 32.0, 32.0, 47.5, 2.5, 34.5, 17.5, 37.0, 15.5, 49.0, 9.5, 9.5, 38.0, 44.0, 23.5, 5.5, 40.0, 45.5, 23.5, 14.0, 20.5, 25.5, 43.0, 30.0, 47.5, 12.0, 39.0, 36.0, 4.0, 15.5, 42.0, 50.0, 7.0, 22.0, 27.0, 8.0, 29.0, 1.0, 5.5, 32.0, 11.0, 41.0, 34.5 }

  40. {75,30,71,52,40,6,12,13,18,54,22,26,40,14,69,54,26,57,35,56,28,66,44,30,95,6,95,42,3,76,5,90,62,81,68,14,83,24,66,32,15,42,26,16,7,30,76,90,32,72}

    Returns: { 9.0, 31.0, 11.0, 21.0, 25.5, 47.5, 45.0, 44.0, 39.0, 19.5, 38.0, 35.0, 25.5, 42.5, 12.0, 19.5, 35.0, 17.0, 27.0, 18.0, 33.0, 14.5, 22.0, 31.0, 1.5, 47.5, 1.5, 23.5, 50.0, 7.5, 49.0, 3.5, 16.0, 6.0, 13.0, 42.5, 5.0, 37.0, 14.5, 28.5, 41.0, 23.5, 35.0, 40.0, 46.0, 31.0, 7.5, 3.5, 28.5, 10.0 }

  41. {60,4,25,57,12,19,50,70,68,87,22,58,75,48,37,45,91,54,0,3,83,76,94,89,91,49,85,39,65,93,90,93,83,46,37,7,44,53,39,67,68,24,52,13,88,41,66,72,1,33}

    Returns: { 22.0, 47.0, 40.0, 24.0, 45.0, 43.0, 28.0, 16.0, 17.5, 9.0, 42.0, 23.0, 14.0, 30.0, 37.5, 32.0, 4.5, 25.0, 50.0, 48.0, 11.5, 13.0, 1.0, 7.0, 4.5, 29.0, 10.0, 35.5, 21.0, 2.5, 6.0, 2.5, 11.5, 31.0, 37.5, 46.0, 33.0, 26.0, 35.5, 19.0, 17.5, 41.0, 27.0, 44.0, 8.0, 34.0, 20.0, 15.0, 49.0, 39.0 }

  42. {53,37,11,14,71,31,22,22,63,39,21,27,100,92,67,14,91,79,15,47,80,20,32,36,42,34,8,63,82,1,8,99,97,15,86,24,35,99,4,100,11,79,29,38,5,61,61,90,74,28}

    Returns: { 21.0, 26.0, 44.5, 42.5, 15.0, 31.0, 36.5, 36.5, 17.5, 24.0, 38.0, 34.0, 1.5, 6.0, 16.0, 42.5, 7.0, 12.5, 40.5, 22.0, 11.0, 39.0, 30.0, 27.0, 23.0, 29.0, 46.5, 17.5, 10.0, 50.0, 46.5, 3.5, 5.0, 40.5, 9.0, 35.0, 28.0, 3.5, 49.0, 1.5, 44.5, 12.5, 32.0, 25.0, 48.0, 19.5, 19.5, 8.0, 14.0, 33.0 }

  43. {38,35,79,90,92,39,88,54,93,88,57,37,23,24,13,32,26,19,81,1,11,3,75,64,36,10,25,55,5,25,58,82,47,72,58,100,91,1,46,45,21,84,39,74,25,89,99,16,78,3}

    Returns: { 29.0, 32.0, 13.0, 6.0, 4.0, 27.5, 8.5, 23.0, 3.0, 8.5, 21.0, 30.0, 39.0, 38.0, 43.0, 33.0, 34.0, 41.0, 12.0, 49.5, 44.0, 47.5, 15.0, 18.0, 31.0, 45.0, 36.0, 22.0, 46.0, 36.0, 19.5, 11.0, 24.0, 17.0, 19.5, 1.0, 5.0, 49.5, 25.0, 26.0, 40.0, 10.0, 27.5, 16.0, 36.0, 7.0, 2.0, 42.0, 14.0, 47.5 }

  44. {22,57,55,78,54,84,10,33,8,53,10,1,24,63,4,11,62,83,89,18,34,70,80,66,22,8,36,29,7,57,15,59,20,83,44,81,27,32,13,4,19,63,28,74,92,36,61,89,90,31}

    Returns: { 35.5, 19.5, 21.0, 10.0, 22.0, 5.0, 43.5, 28.0, 45.5, 23.0, 43.5, 50.0, 34.0, 14.5, 48.5, 42.0, 16.0, 6.5, 3.5, 39.0, 27.0, 12.0, 9.0, 13.0, 35.5, 45.5, 25.5, 31.0, 47.0, 19.5, 40.0, 18.0, 37.0, 6.5, 24.0, 8.0, 33.0, 29.0, 41.0, 48.5, 38.0, 14.5, 32.0, 11.0, 1.0, 25.5, 17.0, 3.5, 2.0, 30.0 }

  45. {39,17,40,70,18,42,41,49,69,96,77,58,71,87,21,24,74,16,11,11,73,44,43,48,71,95,91,77,22,97,6,50,55,13,95,47,94,62,41,71,28,40,96,57,28,15,67,17,35,58}

    Returns: { 35.0, 43.5, 33.5, 16.0, 42.0, 30.0, 31.5, 25.0, 17.0, 2.5, 9.5, 20.5, 14.0, 8.0, 41.0, 39.0, 11.0, 45.0, 48.5, 48.5, 12.0, 28.0, 29.0, 26.0, 14.0, 4.5, 7.0, 9.5, 40.0, 1.0, 50.0, 24.0, 23.0, 47.0, 4.5, 27.0, 6.0, 19.0, 31.5, 14.0, 37.5, 33.5, 2.5, 22.0, 37.5, 46.0, 18.0, 43.5, 36.0, 20.5 }

  46. {3,45,56,46,51,89,25,45,65,93,75,71,19,3,52,32,48,25,13,58,10,100,42,89,19,2,87,66,26,17,14,22,59,85,13,31,50,74,0,17,57,28,58,79,57,48,74,20,10,23}

    Returns: { 47.5, 26.5, 19.0, 25.0, 21.0, 3.5, 33.5, 26.5, 13.0, 2.0, 8.0, 11.0, 38.5, 47.5, 20.0, 29.0, 23.5, 33.5, 43.5, 15.5, 45.5, 1.0, 28.0, 3.5, 38.5, 49.0, 5.0, 12.0, 32.0, 40.5, 42.0, 36.0, 14.0, 6.0, 43.5, 30.0, 22.0, 9.5, 50.0, 40.5, 17.5, 31.0, 15.5, 7.0, 17.5, 23.5, 9.5, 37.0, 45.5, 35.0 }

  47. {75,89,8,81,88,68,39,98,50,46,96,68,12,18,55,79,72,20,95,89,49,47,90,96,85,39,48,69,31,44,100,85,62,15,93,77,36,88,16,29,2,71,84,100,28,91,50,29,79,97}

    Returns: { 22.0, 11.5, 49.0, 18.0, 13.5, 26.5, 37.5, 3.0, 30.5, 35.0, 5.5, 26.5, 48.0, 45.0, 29.0, 19.5, 23.0, 44.0, 7.0, 11.5, 32.0, 34.0, 10.0, 5.5, 15.5, 37.5, 33.0, 25.0, 40.0, 36.0, 1.5, 15.5, 28.0, 47.0, 8.0, 21.0, 39.0, 13.5, 46.0, 41.5, 50.0, 24.0, 17.0, 1.5, 43.0, 9.0, 30.5, 41.5, 19.5, 4.0 }

  48. {26,100,50,79,88,88,80,13,87,32,25,59,45,19,48,4,51,45,6,44,79,75,78,13,5,94,87,5,3,38,4,26,24,70,73,92,77,82,4,34,70,74,43,88,44,92,49,70,60,8}

    Returns: { 36.5, 1.0, 25.0, 12.5, 6.0, 6.0, 11.0, 41.5, 8.5, 35.0, 38.0, 23.0, 28.5, 40.0, 27.0, 48.0, 24.0, 28.5, 44.0, 30.5, 12.5, 16.0, 14.0, 41.5, 45.5, 2.0, 8.5, 45.5, 50.0, 33.0, 48.0, 36.5, 39.0, 20.0, 18.0, 3.5, 15.0, 10.0, 48.0, 34.0, 20.0, 17.0, 32.0, 6.0, 30.5, 3.5, 26.0, 20.0, 22.0, 43.0 }

  49. {29,76,23,18,91,78,85,29,69,96,15,81,62,100,95,41,26,29,10,24,59,69,7,2,83,9,63,1,79,3,42,20,82,79,66,83,17,40,5,42,84,76,67,70,82,68,39,43,28,83}

    Returns: { 34.0, 16.5, 39.0, 41.0, 4.0, 15.0, 5.0, 34.0, 19.5, 2.0, 43.0, 12.0, 25.0, 1.0, 3.0, 30.0, 37.0, 34.0, 44.0, 38.0, 26.0, 19.5, 46.0, 49.0, 8.0, 45.0, 24.0, 50.0, 13.5, 48.0, 28.5, 40.0, 10.5, 13.5, 23.0, 8.0, 42.0, 31.0, 47.0, 28.5, 6.0, 16.5, 22.0, 18.0, 10.5, 21.0, 32.0, 27.0, 36.0, 8.0 }

  50. {14,42,2,82,2,43,9,22,60,31,70,82,58,73,82,36,1,3,48,43,6,8,45,21,80,43,77,27,54,36,55,44,26,72,97,39,61,29,5,10,29,63,13,92,97,7,68,76,54,81}

    Returns: { 39.0, 28.0, 48.5, 5.0, 48.5, 26.0, 42.0, 37.0, 17.0, 32.0, 13.0, 5.0, 18.0, 11.0, 5.0, 30.5, 50.0, 47.0, 22.0, 26.0, 45.0, 43.0, 23.0, 38.0, 8.0, 26.0, 9.0, 35.0, 20.5, 30.5, 19.0, 24.0, 36.0, 12.0, 1.5, 29.0, 16.0, 33.5, 46.0, 41.0, 33.5, 15.0, 40.0, 3.0, 1.5, 44.0, 14.0, 10.0, 20.5, 7.0 }

  51. {46,92,85,74,94,91,5,6,23,38,48,80,54,81,12,72,54,9,14,25,28,69,16,23,74,69,96,72,19,79,96,46,53,65,85,76,45,70,75,75,65,23,90,4,27,52,16,62,15,4}

    Returns: { 30.5, 4.0, 7.5, 15.5, 3.0, 5.0, 48.0, 47.0, 38.0, 33.0, 29.0, 10.0, 25.5, 9.0, 45.0, 17.5, 25.5, 46.0, 44.0, 36.0, 34.0, 20.5, 41.5, 38.0, 15.5, 20.5, 1.5, 17.5, 40.0, 11.0, 1.5, 30.5, 27.0, 22.5, 7.5, 12.0, 32.0, 19.0, 13.5, 13.5, 22.5, 38.0, 6.0, 49.5, 35.0, 28.0, 41.5, 24.0, 43.0, 49.5 }

  52. {2,13,86,11,36,66,52,21,33,2,25,9,19,73,98,7,51,8,94,88,100,26,40,27,6,11,45,75,26,10,96,55,69,62,20,84,59,14,24,92,6,65,16,98,87,100,81,96,45,40}

    Returns: { 49.5, 40.0, 11.0, 41.5, 28.0, 17.0, 22.0, 35.0, 29.0, 49.5, 33.0, 44.0, 37.0, 15.0, 3.5, 46.0, 23.0, 45.0, 7.0, 9.0, 1.5, 31.5, 26.5, 30.0, 47.5, 41.5, 24.5, 14.0, 31.5, 43.0, 5.5, 21.0, 16.0, 19.0, 36.0, 12.0, 20.0, 39.0, 34.0, 8.0, 47.5, 18.0, 38.0, 3.5, 10.0, 1.5, 13.0, 5.5, 24.5, 26.5 }

  53. {74,72,78,97,24,73,10,69,74,31,64,12,32,90,46,34,20,55,56,42,70,50,93,8,28,17,99,27,3,41,52,26,43,92,13,80,97,90,84,38,20,27,59,49,62,76,30,46,63,80}

    Returns: { 13.5, 16.0, 11.0, 2.5, 42.0, 15.0, 48.0, 18.0, 13.5, 36.0, 19.0, 47.0, 35.0, 6.5, 28.5, 34.0, 43.5, 24.0, 23.0, 31.0, 17.0, 26.0, 4.0, 49.0, 38.0, 45.0, 1.0, 39.5, 50.0, 32.0, 25.0, 41.0, 30.0, 5.0, 46.0, 9.5, 2.5, 6.5, 8.0, 33.0, 43.5, 39.5, 22.0, 27.0, 21.0, 12.0, 37.0, 28.5, 20.0, 9.5 }

  54. {96,19,60,87,24,55,88,9,97,36,70,55,54,23,21,50,4,34,96,87,11,33,68,94,81,41,66,45,100,57,15,77,18,17,45,64,79,32,26,67,27,5,95,40,25,70,86,29,53,2}

    Returns: { 3.5, 42.0, 20.0, 8.5, 39.0, 22.5, 7.0, 47.0, 2.0, 31.0, 14.5, 22.5, 24.0, 40.0, 41.0, 26.0, 49.0, 32.0, 3.5, 8.5, 46.0, 33.0, 16.0, 6.0, 11.0, 29.0, 18.0, 27.5, 1.0, 21.0, 45.0, 13.0, 43.0, 44.0, 27.5, 19.0, 12.0, 34.0, 37.0, 17.0, 36.0, 48.0, 5.0, 30.0, 38.0, 14.5, 10.0, 35.0, 25.0, 50.0 }

  55. {57,31,88,45,88,69,29,17,53,4,65,81,84,9,34,28,72,72,90,5,23,66,78,57,91,33,31,75,24,10,65,35,10,100,93,21,47,61,75,70,97,93,59,65,71,75,74,29,94,48}

    Returns: { 28.5, 37.5, 8.5, 33.0, 8.5, 21.0, 39.5, 45.0, 30.0, 50.0, 24.0, 11.0, 10.0, 48.0, 35.0, 41.0, 17.5, 17.5, 7.0, 49.0, 43.0, 22.0, 12.0, 28.5, 6.0, 36.0, 37.5, 14.0, 42.0, 46.5, 24.0, 34.0, 46.5, 1.0, 4.5, 44.0, 32.0, 26.0, 14.0, 20.0, 2.0, 4.5, 27.0, 24.0, 19.0, 14.0, 16.0, 39.5, 3.0, 31.0 }

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: