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

Турниры > CEN254 Final Exam > задача:


2. 51143 - Departments Competition

CEN254 Final Exam

Старт: 23.июня.2017 в 12:25:00
Финиш: 23.июня.2017 в 13:25:00
Турнир завершён!
• Турнирная таблица

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

• 1. 51142 - Jump Min Value
• 2. 51143 - Departments Competi...
• 3. 51082 - Sum is equal to K - 1
• 4. 51145 - Graduation Exam

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

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

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

Departments Competition

The company has taken a great purchase order and all the company started working extra to finish their part on due times. Boss started a competition among departments for extra hours worked. And there will be a special prize for the department which works the most.

Question: First, you will be given the list of people who are in the same department, then you will be given list of extra hours worked. Find the total hours of work for the department which works the most.

Input specification: You will be given two integers: number of departmental relations (m), and the number of people who worked extra (n). Following m lines will contain names of two people who are in the same department: Name contains only 26 English letters (no special chars). Each of the following n lines, contains name of a person and the number of hours and minutes worked on a specific date where 1 ≤ (n and m) ≤ 30,000. Note: Minimum extra time is calculated as 30 minutes. If a person works less than 30 minutes, it is not count for the competition.

Output specification: Show the max total hour and minute for the department which worked the most.

Sample Input 1 Sample Output 1
4 8
Joan Dilaver
Aaron Shkelzen
Irene Dilaver
Salvatore Shkelzen
Joan 9:53
Stewart 10:18
Shkelzen 9:10
Irene 3:26
Salvatore 2:07
Irene 8:54
Aaron 0:25
Shkelzen 0:29
22 13

Explanation: Here is the list of hours worked extra for each employee.

  • Aaron 0 (because it is less than 30 minutes)
  • Dilaver 0
  • Irene 12 hours 20 minutes
  • Joan 9 hours 53 minutes
  • Salvatore 2 hours 7 minutes
  • Shkelzen 9 hours 10 minutes
  • Stewart 10 hours 18 minutes
Pay attention that Stewart is not in any department. But, he is still in the competition. Joan, Dilaver and Irene are in the same department. And, they have worked totally (Max) 22 hours and 13 minutes.



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

www.contester.ru