HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Linear Data Structures: Arrays > problem:


51182 - Count and Sum 2

Section problems

• 50567 - Input Data Normalization
• 50592 - Matrix Multiplication
• 50594 - Transformations
• 50606 - Long product
• 50607 - Long sum
• 50611 - Maximum of the minima
• 50616 - Snake
• 50647 - Spiral
• 51182 - Count and Sum 2
• 51193 - The max element of k-th co...
• 51194 - The difference between max...
• 51196 - The sum of two arrays
• 51197 - Even and odd Numbers
• 50543 - Hotel rooms
• 50468 - Draw Matrix - 2

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.

Sum of numbers over the average

Count and calculate the sum of numbers which are greater than the average.

You will be first given one number (n) which is followed by a series of integers (n space-separated positive values). Count the numbers and calculate the sum of those numbers as far as the numbers in the series are greater than the average.

Input specification
You will be given one integers (n) in the first line,   and 1 ≤ n ≤ 10.000. The second line contains a series of integer numbers a[n] where   0 < a[n] ≤ 10.

Output specification
You will give three numbers, the average (with 2 digits after the floating point number),  cnt and sum  as integer, where
   avg is the average of all numbers; 
   cnt is the number of numbers which are greater than the average; and
   sum is the sum of those numbers.
Clearly, if there is no number satisfying the given condition, cnt and sum will have the values 0 (zero).

Sample Input I 

5 8 4 9 3   

Sample Input II
7
4 10 8 5 8 9 7

Sample Output I
5.80 2 17 

Sample Output II
7.29 4 35

Explanation of the Output 1:
The average si 5.80 and there are two numbers greater than 5.80 and their sum is 17.

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

www.contester.ru