MovieRating | Topcoder Archive

Problem Statement

A web site for movie fans assigns a composite rating to each movie. Your task is to calculate the rating of a particular movie. Users of the site rate the movie on a scale of 0 to 100, inclusive. The lowCount lowest ratings and the highCount highest ratings are thrown away, and the composite rating is the average of the remaining individual ratings.

Given the user ratings in a int[] marks, together with lowCount and highCount, return the rating of the movie.

Definition

Class:: MovieRating
Method:: calculate
Parameters:: int[], int, int
Returns:: double
Method signature:: double calculate(int[] marks, int lowCount, int highCount)
(be sure your method is public)

Notes

A return value with either an absolute or relative error of less than 1.0E-9 is considered correct.

Constraints

marks will contain between 1 and 50 elements, inclusive.
Each element of marks will be between 0 and 100, inclusive.
lowCount and highCount will be between 0 and 50, inclusive.
lowCount+highCount will be strictly less than the number of elements in marks.

Examples

```
{70, 99, 96, 0, 30}
```
```
0
```
```
0
```
```
Returns: 59.0
```
With no individual ratings thrown away we should return just (70 + 99 + 96 + 0 + 30) / 5 = 295 / 5 = 59.
```
{91, 90, 50}
```
```
1
```
```
1
```
```
Returns: 90.0
```
Here the lowest rating (50) and the highest rating (91) are thrown away, so only one individual rating (90) is left.

{23, 23, 23, 23, 23, 23, 23, 23}

Returns: 23.0

There can be repeats in marks.

{31, 52, 20, 86, 47, 76, 82, 27, 42, 29}

Returns: 35.2

{1, 1, 0, 0, 1, 1, 0, 1, 0, 2}

Returns: 0.6666666666666666

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.