은행 창구의 마지막 처리 시각

문제

한 은행 창구에서 접수된 업무를 차례대로 처리하고 마지막 업무가 끝나는 시각을 기록하려 한다. 업무를 시작하는 날을 기준일이라고 하며, 기준일의 날짜 번호는 0이다. 다음 날의 날짜 번호는 1이고, 이후에도 자정이 지날 때마다 날짜 번호가 1씩 증가한다. 이 문제에서는 실제 달력의 월과 일 대신 이 날짜 번호를 사용한다. 창구는 기준일의 H시 M분에 첫 번째 업무를 시작한다. 접수된 업무는 모두 N건이며, 각 업무를 처리하는 데 걸리는 시간이 분 단위로 주어진다. 창구는 입력된 순서대로 업무를 처리하고, 한 업무가 끝나면 같은 시각에 다음 업무를 시작한다. 업무 사이에 쉬는 시간이나 추가 준비 시간은 없다. 아직 처리할 업무가 남아 있으면 자정을 지나더라도 중단하지 않고 계속 처리한다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 업무 처리 시간에는 시작 시각에서 종료 시각까지 흐른 시간만 포함된다. 예를 들어 14시 58분에 5분짜리 업무를 시작하면 15시 3분에 끝난다. 정확히 자정에 끝났다면 다음 날짜의 0시 0분으로 기록한다. 시와 분을 계산할 때 반올림하거나 시간을 버리는 일은 없다. 입력으로 주어지는 시와 분, 업무 수, 각 업무의 처리 시간은 모두 정수이다. 업무는 적어도 한 건이며, 모든 업무의 처리 시간은 양수이므로 마지막 업무의 종료 시각은 항상 하나로 정해진다. 접수 시각이나 고객의 대기 시간은 따로 고려하지 않는다. 시작 시각과 모든 처리 시간을 이용하여 마지막 업무가 끝나는 날짜 번호, 시, 분을 구하는 프로그램을 작성한다. 출력하는 시와 분에는 앞자리의 0을 붙이지 않는다.

입력

첫째 줄에 정수 H, M, N이 공백으로 구분되어 주어진다. 0 ≤ H ≤ 23, 0 ≤ M ≤ 59, 1 ≤ N ≤ 1,000이다.
둘째 줄에 각 업무의 처리 시간 T_1, T_2, …, T_N이 분 단위의 정수로 주어진다. 1 ≤ T_i ≤ 120이다.

출력

마지막 업무가 끝나는 날짜 번호 D, 시 h, 분 m을 공백으로 구분하여 한 줄에 출력한다. D는 기준일부터 지난 날짜 수이며, 0 ≤ h ≤ 23, 0 ≤ m ≤ 59이다. 모든 값은 앞자리의 0이 없는 정수로 출력한다.

9 45 3
12 8 25

0 10 30

23 50 2
20 55

1 1 5

23 59 1
1

1 0 0

출처: Devin.KR 자체 제작