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)도 포함된다.

2 6
1 START 9 0
2 START 9 30
1 STOP 10 0
2 STOP 10 15
1 START 17 0
1 STOP 17 42

소 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 범위)


댓글을 작성하려면 로그인해야 합니다.