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

Турниры > CEN112 Questions 2016 > задача:


3. 51002 - The most successful classes

CEN112 Questions 2016

Старт: 30.мар.2016 в 15:10:22
Финиш: 01.апр.2016 в 05:00:00
Турнир завершён!
• Турнирная таблица

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

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

• 15-PE2-2. 50981 - Top popular m-st...
• 15-PE2-2. 50984 - Top m hardworki...
• 15-PE2-2. 51086 - Top popular student
• 15-PE2-3. 50982 - A thief in labyrinth
• 15-PE2-4. 50983 - Course Selection
• 15-PE2-6. 50985 - Books Waiting
• 15-PE2-8. 50987 - Very Looong Queue
• 15-RE-2. 50999 - Overlapping Trips
• 3. 51002 - The most successful ...
• 4. 51003 - Double Prime
• HW092. 51081 - Fish Pond I
• HW092. 51062 - Fish Pond II

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

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

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

The most successful classes

Ministry of Education wants to award the most successful classes throughout the country. After the graduation exams, the class success is calculated by the percentage of the students who are above or equal to certain grade (k) to the number of students in the class (The students whose average is above k is assumed to be successful).

Question: Write a program that reads the student averages for n classes. And it defines the most successful m classes.

Input specification: In the first line, you will be given three integers: the number of classes (n), the number of top (m) classes to list and the lower limit (k) of success for students. The following n lines contain at most 60 grades followed by commas. The last student grade is followed by a semicolon where 1 ≤ m ≤ n ≤ 20,000. k and the student grades are integers between 1 and 10,000.

Output specification: Show the ids (order of appearance) of the most successful m classes. If the success of two classes are the same (use 4-digit precision, 0.0001), show the class with the smaller id first.

Sample Input
5 2 76
54, 81, 76, 95, 68, 69, 41;
78, 52, 65, 40;
91, 72, 97, 81, 78;
50, 52, 78, 77, 96, 96, 41;
78, 74, 59;

Sample Output
3 4

Explanation: There are 5 classes. The table below shows the success percentages of classes.

Class ID # successful students Percentage
1 3 42.86%
2 1 25%
3 4 80%
4 4 57.14%
5 1 33.33%
There are 3 students above k (76) in the first class, etc. And thus, the classes 3 and 4 are the most successful two classes.



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

www.contester.ru