USACO 2009- 시간 카드 > 문제은행 : 정보올림피아드&알고리즘




1241 : 시간 카드

제한시간
1000 ms   
메모리제한
0 MB   
해결횟수
7 회   
시도횟수
8 회   

문제

농부 창호는 농장의 생산성을 높이고자, 소들이 우유 기계에서 많은 시간을 보낼 경우 더 많은 건초를 주기로 하였다.

이러한 계획을 성사시키기 위해선, N(1≤N≤145 )마리의 소들에게 시간 카드를 사용하는 방법을 가르쳐 줘야한다.

N마리의 소들은 편의상 각각 1번부터 N번의 번호가 붙는다.

 

소 한마리가 일을 하기 위해 우유 기계에 들어 설 때의 시간이 마스터 타임카드 적힌다.
이와 유사 하게 소가 우유 기계에서 나왔을 때, 이 역시 마스터 타임카드에 적히게 된다.
창호는 운 좋게도 모든 소들이 동시에 우유 기계에서 우유를 만들 수 있을 만큼의 우유 기계를 가지고 있다.

어떤 소가 우유 기계에 언제 들어갔고, 나갔는지는 컴퓨터 파일의 형태로 저장 되어있다. 

컴퓨터 파일에서 올바르지 않은 경우( 예 : 들어간 적이 없는데 나간 적이 있는 경우 )는 입력되지 않는다.

각 소들이 우유 기계에서 보낸 시간을 계산하는 프로그램을 작성하라.


입력형식

입력의 첫 번째 줄에는 소들의 수를 뜻하는 N과 마스터 타임카드에 찍힌 시간의 수를 나타내는 (1≤시간의 수≤1,458 )이 입력된다.

그 다음 줄부터 시간의 수 줄에는 다음과 같은 형식의 입력이 들어온다.
"C START HH MM" 혹은 "C STOP HH MM"

여기서 C는 소들의 번호를 뜻하는 것이고 START일 경우 C번 소가 우유 기계에 들어갔을 경우, STOP일 경우는 우유 기계에서 나왔을 때 뜻한다.

그리고 HH MM의 경우 마스터 타임카드에 찍힌 시와 분을 뜻한다. (0≤HH≤23;0≤MM≤59)


출력형식

1번부터 N번의 소들이 얼마나 우유 기계에서 시간을 보냈는지를 한 줄에 하나씩 출력하며, 시간을 ';시 분'; 형태로 출력한다. 당연히 분의 경우엔 59를 넘어서는 안된다.


입력 예

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 42 
0 45

출처

USACO 2009

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP