HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50457 - The Number of Winners

Guest
• Review clarifications (2)

Volume problems

• 50304 - Number Pattern
• 50492 - Contest Scoreboard
• 50322 - Snake Pattern
• 50321 - Missing Number
• 50445 - Cryptography
• 50410 - Zero Padding
• 50380 - Sum of the Numbers in the ...
• 50400 - nth Row rth Element of a Table
• 50457 - The Number of Winners
• 50585 - Inner Product
• 50587 - Modular Conversion
• 030. 50737 - Sum of the k-largest n...
• 50419 - The longest bitonic sequence
• 50317 - Student Line Up
• 50311 - Student Line Up
• 50398 - Sum of kth Anti-diagonal
• 50323 - Filtering Contact List

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