HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > IMPC - 2013-2014 > problem:


14-01-10. 50457 - The Number of Winners

IMPC - 2013-2014

Start: Mar.16.2013 at 12:00:00 PM
Finish: Mar.16.2013 at 05:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

• 50386 - Conformity
• 14-01-10. 50457 - The Number o...
• 14-01-40. 50419 - The longest bitoni...
• 14-01-50. 50795 - Trunk
• 14-03-10. 50412 - K numbers
• 14-03-20. 50398 - Sum of kth Anti-d...
• 14-03-30. 50377 - kth Permutation
• 14-03-40. 50773 - Balanced Sum Tree
• 14-03-60. 50382 - Parkside's Other ...
• 14-03-70. 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.
Question by Ibrahim Mesecan.

The Number of Winners

There is a competition and the best cow will be selected. There are several juries and each of them gives points out of 1000. In the end, the cow with the highest point will be the 1st Prize winner. And, the winner will get a prize which is great amount of money. But, if there are several cows getting the same points, the money will be shared amoung the winners equally.

Question:
Write a program that gets the scores of cows and the amount of money for the winner(s). Then, the program will tell the number of winners and amount of money taken by each winner.

Input specification
You will be given two integer numbers (n and amount) at the beginning where 1 ≤ n ≤ 50000 and 1 ≤ amount ≤ 100000. Then, in the following n lines, you will be given n integers, the scores of n cows, which are between 0 and 10000.

Output specification
Show just two numbers: the number of winning cows and the amount received by them.
Note: Show the amount of money received with at most 2 digits precision.

 Sample Input I   
  6 99
  7
  15
  8
  20
  11
  20
 Sample Input II   
  8 50
  12
  30
  28
  7
  41
  40
  20
  34
 Sample Output I   
  2 49.5
 Sample Output II   
  1 50


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

www.contester.ru