Sections > Search > problem:

50867 - Average of the Best Grades

Guest

Section problems

• 50453 - The Cubic Difference
• 50451 - Processing Cost
• 50538 - Sum of kth Diagonal
• 50535 - Image Compression
• 50470 - Close Pairs - Revised
• 50459 - The Biggest Digit
• 50784 - Top Growing Company
• 50791 - Mine field
• 50867 - Average of the Best Gr...
• 50460 - Median of 3 Numbers
• 50566 - Grade Point Average (GPA)
• 50573 - Count and Sum
• 50575 - Number of Prime numbers
• 50576 - Number of Perfect numbers
• 50588 - Processing the list of numbers
• 50547 - Close Pair
• 50238 - The smallest number

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan and Sidrit Reka.

Average of the Best Grades

Question: A math professor who is very interested into statistics wants to calculate the average of the best grades of his students. So, he will take the best grade of each student and then he will calculate their average.

Question: Given the number of students and the grades of each student, find the average of the best grade of each student.

Input specification
In the first line you will be given a number n (3 <= n <= 10.000) which determines the number of students. In the following n lines, you will be given a list of integer grades (1 <= grade <= 100) which ends with -1. Each line determines the grades of each student.

Output specification:
Write the average of the best grades of each student with 2 digits precision.

Sample Input I `3 5 31 57 77 19 -1 27 96 11 60 47 58 -1 90 72 42 -1`	Sample Input II `5 9 27 33 81 78 93 3 -1 8 79 32 20 77 -1 68 72 38 -1 79 1 20 5 55 92 -1 92 15 22 12 -1`
Sample Output I `87.67`	Sample Output II `85.60`

Explanation Sample Input I: The best grade of the first student is 77. The best grade of the second student is 96. The best grade of the third student is 90. The average of the best grades is (77 + 96 + 90) / 3 = 87.67

Explanation Sample Input II: The best grade of the first student is 93. The best grade of the second student is 79. The best grade of the third student is 72. The best grade of the fourth student is 92. The best grade of the fifth student is 92. The average of the best grades is (93 + 79 + 72 + 92 + 92) / 5 = 85.60

Для отправки решений необходимо выполнить вход.