Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.
The train which leaves the first
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 the train which leave the earliest.
Input specification
In the first line, you will be given an integer: The
number of trains(n) where 0 ≤ n ≤ 40000.
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 id of the train which leave the earliest.
If there are two trains to leave at the same
time, show the train with smaller id.
Sample Input I
3
14 30 26 85
14 20 06 115
14 35 24 65
|
Sample Output I
3
|
Explanation:
- The first train stays 85 minutes and leaves at:
15:55:26
- The second train leaves at: 16:15:06
- The third train leaves at: 15:40:24
Then the sorted list of trains will 3, 1 and 2.
Для отправки решений необходимо выполнить вход.
|