7072 : 버스 도착 시간 계산
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
BFStudy 시의 버스 정보 시스템을 개발 중입니다.
각 버스 노선은 첫차 시각과 배차 간격(분)이 정해져 있으며, 막차는 23:59로 가정합니다.
현재 시각이 주어질 때, 다음 버스까지 남은 시간(분)을 계산하십시오.
- 현재 시각이 첫차 시각보다 이르면 첫차까지 남은 시간을 출력합니다.
- 현재 시각이 정확히 버스 시각이면 0분을 출력합니다.
[제약 조건]
• 노선 수 $N$: $1 \le N \le 50$
• 쿼리 수 $Q$: $1 \le Q \le 100$
각 버스 노선은 첫차 시각과 배차 간격(분)이 정해져 있으며, 막차는 23:59로 가정합니다.
현재 시각이 주어질 때, 다음 버스까지 남은 시간(분)을 계산하십시오.
- 현재 시각이 첫차 시각보다 이르면 첫차까지 남은 시간을 출력합니다.
- 현재 시각이 정확히 버스 시각이면 0분을 출력합니다.
[제약 조건]
• 노선 수 $N$: $1 \le N \le 50$
• 쿼리 수 $Q$: $1 \le Q \le 100$
입력 설명
첫째 줄에 노선 수 N이 주어집니다. (1 ≤ N ≤ 50)
이후 N개의 줄에 걸쳐
다음 줄에 쿼리 수 Q가 주어집니다. (1 ≤ Q ≤ 100)
이후 Q개의 줄에 걸쳐
이후 N개의 줄에 걸쳐
노선번호 첫차시각(HH:MM) 배차간격(분)이 공백으로 구분되어 주어집니다.다음 줄에 쿼리 수 Q가 주어집니다. (1 ≤ Q ≤ 100)
이후 Q개의 줄에 걸쳐
노선번호 현재시각(HH:MM)이 주어집니다.출력 설명
Q개의 줄에 걸쳐 각 쿼리에 대한 다음 버스까지 남은 시간(분)을 정수로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
101 06:00 15
202 07:30 20
3
101 09:10
101 06:00
202 08:00
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
0
10도움
시각을 분 단위로 변환하면 계산이 편리합니다. (예:
현재 시각에서 첫차 시각을 뺀 값을 배차 간격으로 나눈 나머지를 이용하면 다음 버스까지의 대기 시간을 구할 수 있습니다.
08:30 → 510분)현재 시각에서 첫차 시각을 뺀 값을 배차 간격으로 나눈 나머지를 이용하면 다음 버스까지의 대기 시간을 구할 수 있습니다.