학원의 마지막 수업 종료 시각

문제

한 학원은 방학 특강에 사용하는 강의실의 전자 안내판을 준비하고 있다. 안내판에는 첫 수업의 시작 시각과 모든 수업이 끝나는 시각을 표시한다. 특강은 여러 수업을 정해진 순서대로 진행하며, 각 수업의 길이는 분 단위의 양의 정수로 기록되어 있다. 수업 사이의 쉬는 시간은 모두 같은 길이다. 강의실 담당자는 수업 길이와 쉬는 시간을 합쳐 마지막 수업의 종료 시각을 계산하려고 한다. 첫 수업이 시작하는 날을 0일째라고 한다. 첫 수업은 그날 H시 M분에 시작한다. 수업이 N개라면 첫 번째 수업부터 N번째 수업까지 차례대로 진행한다. 한 수업이 끝나고 다음 수업이 남아 있으면 정확히 B분 동안 쉰 뒤 다음 수업을 시작한다. 첫 수업 전에는 쉬는 시간이 없고, 마지막 수업이 끝난 뒤에도 쉬는 시간을 더하지 않는다. 따라서 수업이 하나뿐이면 쉬는 시간은 한 번도 사용하지 않는다. B가 0이면 앞 수업이 끝난 바로 그 시각에 다음 수업을 시작한다. 이 문제에서 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 날짜가 바뀌더라도 수업과 쉬는 시간은 중단 없이 이어진다. 자정에 도달하면 날짜 번호가 1 증가하고 시각은 0시 0분이 된다. 월, 요일, 공휴일은 계산하지 않으며, 모든 시각은 분 단위로만 다룬다. 종료 시각이 정확히 자정이라면 다음 날의 0시 0분으로 기록한다. 모든 수업이 끝나는 날짜 번호와 시각을 구하는 프로그램을 작성한다. 날짜 번호는 첫 수업이 시작하는 날로부터 지난 날짜 수이며, 종료 시각의 시는 0 이상 23 이하, 분은 0 이상 59 이하로 나타낸다. 출력하는 수에는 앞자리의 0을 붙이지 않는다.

입력

첫째 줄에 수업 수 N, 첫 수업의 시작 시 H, 시작 분 M, 쉬는 시간 B가 공백으로 구분되어 주어진다.
N은 1 이상 1000 이하, H는 0 이상 23 이하, M은 0 이상 59 이하, B는 0 이상 60 이하인 정수다.
둘째 줄에 수업 길이 T_1, T_2, ..., T_N이 공백으로 구분되어 주어진다. 각 T_i는 1 이상 180 이하인 정수이며, 수업은 주어진 순서대로 진행한다.

출력

모든 수업이 끝나는 날짜 번호 D, 시 h, 분 m을 공백으로 구분하여 한 줄에 출력한다. D는 0 이상의 정수이고, 0≤h≤23, 0≤m≤59다. 각 수는 앞자리의 0 없이 출력한다.

3 22 40 10
50 40 30

1 1 0

1 0 0 60
1

0 0 1

2 23 0 0
30 30

1 0 0

출처: Devin.KR 자체 제작