## DMOPC '14 Contest 1 P1 - Median Mark

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Help Mr. Sidhu, your favourite math teacher, find the median mark on a class test. The first line will consist of , the number of marks. This line will be followed by lines with each containing an integer mark . Round to the nearest integer if necessary. We use standard mathematical conventions for rounding.

#### Sample Input 1

2
50
100

#### Sample Output 1

75

#### Sample Input 2

3
40
99
100

#### Sample Output 2

99

• commented on May 15, 2024, 11:33 a.m.

Deceptive problem, if you fall into the trap I fell into. The problem is not wrong. You are. We are, for certain, finding the median.

• commented on June 30, 2022, 5:44 a.m.

For anyone else wondering, "standard mathematical conventions for rounding" seems to mean round half up, instead of round half to even, which would have been my first guess.

• commented on Dec. 28, 2021, 5:05 a.m. edited

why is my code WA 11x. My code works on the 2 Samples?????????? edit: the latest one

• commented on Dec. 28, 2021, 3:14 p.m.

Try these two test cases:

4
1
2
3
4
3
1
2
3

The output should be something you can figure out yourself.

• commented on May 11, 2021, 5:32 p.m.

use math.ceil(), instead of round in python2/3 could be a useful hint

• commented on Feb. 16, 2019, 6:48 p.m.

I tested my code out with the sample on an online compiler and it worked, but it doesn't seem to on here. Can someone take a look?

• commented on Feb. 16, 2019, 7:46 p.m.

You have to sort the array in order to find the median.

Your code fails this case: 4 30 59 76 23

• commented on Nov. 2, 2016, 12:37 a.m.

I'm failing test cases #7, #10 and #100. Can anyone please give me a hint?

• commented on Nov. 2, 2016, 1:18 p.m. edited

You're not rounding.

And what's Testcase #100?

• commented on Oct. 16, 2016, 7:14 a.m.

I would be interested to know why I am failing the last two test cases. Any hints?

• commented on Oct. 16, 2016, 2:54 p.m. edited

Try reading the docs for round

• commented on Jan. 15, 2015, 1:18 a.m.

Is there anything I should watch out for in this problem?

• commented on Jan. 15, 2015, 2:29 a.m.

and don't assume that the input is sorted. In your case, divide by 2.0 rather than by 2, or else the answer would be cast into an integer (rounded down for positive numbers; 1.9 => 1 instead of 2).

• commented on Jan. 15, 2015, 3:04 a.m.