ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > CEN303 2013-15 Questions > задача:


15MdE-10. 50802 - Comparing Exams

CEN303 2013-15 Questions

Старт: 15.дек.2013 в 14:00:00
Финиш: 15.дек.2013 в 19:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• 15FE-01. 50838 - Balanced Numbers
• 15FE-04. 50997 - Dynamic Knights
• 15HW-10. 50826 - Olive Containers
• 15HW-30. 50828 - Arranging Time ...
• 15HW-40. 50676 - Cinema Millennium
• 15HW-40. 50829 - Decode an Image
• 15HW-50. 50830 - Sorting BST Nodes
• 15HW-60. 50678 - The Jumping Rabbit
• 15MdE-10. 50802 - Comparing E...
• 15MdE-20. 50803 - Sum of the dept...
• 15MdE-40. 50805 - Sum of the weig...
• 15PrE-10. 50816 - Largest Sum Path
• 15PrE-20. 50817 - The Knight Move
• 15PrE-30. 50818 - Depth Limited BST
• 15PrE-40. 50819 - Linked Numbers
• 15PrE2-01. 50847 - The first m train...
• 15PrE2-06. 50837 - Sum is equal to K

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

Comparing Exams

Exam preparation agency (EPA) from the ministry wants to test the quality of exams. And you are assigned to prepare one section of this analysis. You will prepare a list according to the following criteria where success of an exam for the results of k students is the sum of the absolute differences of each grade from the class average.

The higher is the better.

Question: Write a program that is going to calculate the success of n exams and sort them in descending order and show the ids of top m exams.

Input specification
In the first line, you will be given three numbers: The number of exams(n) and the number of students (k), The number of top exams to show (m). Then, in the following n lines, you will be given k integers which are between -10,000 and 10,000 and 1 ≤ m ≤ n ≤ 20,000 and 1 ≤ k ≤ 2,000.

Output specification
Show ids of top m exams.If there are two exams with the same result show the exam with a smaller id first.

Sample Input I
3 3 2
9 10 8
9 6 3
10 7 10
Sample Output I
2 3

The class averages are 9, 6 and 9. The sum of absolute differences of each grade from the class average:

  1. For the first exam: 0 + 1 + 1 = 2
  2. For the second exam: 3 + 0 + 3 = 6
  3. For the third exam: 1 + 2 + 1 = 4
Then the sorted list of exams will 2, 3 and 1.



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

www.contester.ru