HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


51182 - Count and Sum 2

Volume problems

• 50585 - Inner Product
• 50587 - Modular Conversion
• 50592 - Matrix Multiplication
• 50594 - Transformations
• 50653 - Long Divide
• 50767 - Censor
• 50768 - Where is Waldorf?
• 50792 - The student with the highest...
• 51182 - Count and Sum 2
• 51193 - The max element of k-th co...
• 51196 - The sum of two arrays
• 51197 - Even and odd Numbers
• Problem 3
• 50468 - Draw Matrix - 2
• 010. 50381 - Sum of the numbers
• 030. 50737 - Sum of the k-largest n...
• 060. 50389 - Reverse an Array

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