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

Турниры > APGC-1 > задача:


3. 50742 - King Arthur II

APGC-1

Старт: 04.фев.2017 в 18:00:00
Финиш: 05.фев.2017 в 14:00:00
Турнир завершён!
• Турнирная таблица

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

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

• 1. 51069 - Last Digit of a Fibonacci ...
• 2. 50458 - Weekly Report
• 3. 50742 - King Arthur II
• 4. 50930 - Tom and Jerry
• 5. 51073 - Campus Tours for High S...
• 6. 50694 - The Cheapest Flight

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

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

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
CEN112 Homeworks 2013-15 15-SprHW-10.

King Arthur II

King Arthur II has problems with pronouncing the digit 3. People are afraid of presenting something which includes 3 in it. The solution found is that if any number includes 3 as a digit, the number is divided by 2. This process continues as far as the new numbers include new 3s.

You are working as assistant director in South East Town School and you need to present information to the King. In the brief, you will show top k students according to the graduation exam results. However, if the King Arthur II wants to see the entire list, you are to show the entire list. So, you need to make sure that no student grades includes 3 in it.

Question: Write a program that will get n students information. You will show top k student information, after preparing "the proper list” ☺

Input specification
First you will be given two integers (n) the number of students and (k) the top students to show in your brief where 1 ≤ n ≤ 40,000 and 1 ≤ k ≤ 10,000. Then in the following n lines you will be given n student information. Every line has:

  • ID of student: an integer between 1 and 1e6
  • Name and surname of the student: at most 50 char including English letters and digits and and space. Some students might have middle names. Name and surname ends with a semicolon.
  • Grade point of student: an integer less than 10,000

Output specification
Show name surname and grades of top k students. If two students have the same points, the student with the greater ID comes first.

Sample Input I
6 3
5 Thelma Campbell; 243
7 Brenda Gordon; 315
9 Pablo Mathis; 1454
12 Lila Sullivan; 89
15 Tasha Angelo Moss; 536
17 Michael Davis; 1693
Sample Output I
Pablo Mathis 1454
Michael Davis 846
Tasha Angelo Moss 268

Explanation: Here is the list after processing and sorting.

  • Pablo Mathis 1454
  • Tasha Angelo Moss 268
  • Michael Davis 846
  • Brenda Gordon 157
  • Thelma Campbell 121
  • Lila Sullivan 89



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

www.contester.ru