Farmer John은 농장의 생산성을 높이기 위해, 젖 짜기 기계에서 더 오래 있는 소에게 추가 건초를 주기로 했다. 이를 위해 각 소에게 시간 기록 카드를 사용하기로 했으며, 소의 수는 N마리(1 ≤ N ≤ 145)이고 각각 1부터 N까지 번호가 매겨져 있다. 소가 젖 짜기 기계를 사용하기 시작하면 마스터 시간 카드에 시작 시간을 기록하고, 나갈 때는 종료 시간을 기록한다. FJ는 젖 짜기 기계가 충분히 많아서 모든 소를 동시에 젖을 짤 수 있다.
이 시간 기록은 컴퓨터 파일로 입력되며, 각 줄에는 소 번호 C(1 ≤ C ≤ N), 키워드(START 또는 STOP), 그리고 HH MM 형식의 시간(HH는 0–23, MM은 0–59)이 적혀 있다. 어떤 소도 자정(24:00)을 넘겨서 기계를 사용하지 않는다. 또한 입력 파일은 완전하여, 모든 START 기록에는 반드시 이후에 대응하는 STOP 기록이 존재한다.
각 소가 젖 짜기 기계를 사용한 총 시간을 계산하라.
예시로, 두 마리의 소에 대한 기록이 다음과 같이 주어졌다고 하자. 입력 파일에는 소의 수와 함께 시간 기록의 총 개수 Nlines(1 ≤ Nlines ≤ 1458)도 포함된다.
jtw7913 11달 전
ai번역입니다. 참고부탁드리겠습니다.
문제
Farmer John은 농장의 생산성을 높이기 위해, 젖 짜기 기계에서 더 오래 있는 소에게 추가 건초를 주기로 했다. 이를 위해 각 소에게 시간 기록 카드를 사용하기로 했으며, 소의 수는 N마리(1 ≤ N ≤ 145)이고 각각 1부터 N까지 번호가 매겨져 있다. 소가 젖 짜기 기계를 사용하기 시작하면 마스터 시간 카드에 시작 시간을 기록하고, 나갈 때는 종료 시간을 기록한다. FJ는 젖 짜기 기계가 충분히 많아서 모든 소를 동시에 젖을 짤 수 있다.
이 시간 기록은 컴퓨터 파일로 입력되며, 각 줄에는 소 번호 C(1 ≤ C ≤ N), 키워드(START 또는 STOP), 그리고 HH MM 형식의 시간(HH는 0–23, MM은 0–59)이 적혀 있다. 어떤 소도 자정(24:00)을 넘겨서 기계를 사용하지 않는다. 또한 입력 파일은 완전하여, 모든 START 기록에는 반드시 이후에 대응하는 STOP 기록이 존재한다.
각 소가 젖 짜기 기계를 사용한 총 시간을 계산하라.
예시로, 두 마리의 소에 대한 기록이 다음과 같이 주어졌다고 하자. 입력 파일에는 소의 수와 함께 시간 기록의 총 개수 Nlines(1 ≤ Nlines ≤ 1458)도 포함된다.
소 1은 9:00–10:00과 17:00–17:42 동안 기계를 사용하여 총 1시간 42분을 사용하였다.
소 2는 9:30–10:15 동안 기계를 사용하여 총 45분을 사용하였다.
입력
1번째 줄: 두 개의 정수 N과 Nlines
2번째 줄부터 Nlines+1번째 줄까지: 각 줄에
C keyword HH MM이 주어진다.출력
1번째 줄부터 N번째 줄까지: i번째 줄에 i번 소가 젖 짜기 기계를 사용한 총 시간을 "시간 분" 형식으로 출력한다.
(분 값은 항상 0–59 범위)