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

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


15PrE2-01. 50847 - The first m trains to leave

CEN303 2013-15 Questions

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

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

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

• 15HW-60. 50678 - The Jumping Rabbit
• 15MdE-10. 50802 - Comparing Exams
• 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 ...
• 15PrE2-06. 50837 - Sum is equal to K
• 15Rst-10. 50857 - Nine-Stones Game
• 2.15FE-03. 50996 - Checkers - the ...

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

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

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

The first m trains to leave

You have started working in Tirana central train station. The chief wants a program for adjusting railroad switches. In order to avoid accidents, they need to adjust railroad switches properly. You have the arrival and stay times for the trains.

Question: Write a program that is going to get information for n trains and it will show m trains which leave the earliest.

Input specification
In the first line, you will be given two integers: The number of trains(n) and the number of trains to show (m), where 0 ≤ m ≤ n ≤ 40,000. Then, in the following n lines, you will be given 4 integers

  • arrival time of the train (h, m, s)
  • The time in minutes (k) that the train stays in the station .
where 0 ≤ h ≤ 23, 0 ≤ m and s ≤ 59, and 0 ≤ k ≤ 10,000.
Note: Pay attention that a train might leave some days after.

Output specification:
Show ids of m trains which leave the earliest. If there are two trains to leave at the same time, show the train with smaller id first.

Sample Input I
3 2
14 30 26 85
14 20 06 115
14 35 24 65
Sample Output I
3 1

Explanation:

  1. The first train stays 85 minutes and leaves at: 15:55:26
  2. The second train leaves at: 16:15:06
  3. The third train leaves at: 15:40:24
Then the sorted list of trains will 3, 1 and 2.



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

www.contester.ru