파일 업로드

이동 시간

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

강아지 바둑이는 동계올림픽에서 크로스 컨트리 스키 종목에 출전했다. 

바둑이는 초당 1m의 속도로 출발했지만 시간이 지날수록 피곤해지면서 속도가 느려지기 시작합니다.

바둑이는 한 번 속도를 줄이면 초당 1/2미터, 두 번 속도를 줄이면 초당 1/3미터로 이동하는 식으로 속도를 줄일 때마다 속도가 감소합니다.

일련의 이벤트를 통해 바둑이가 언제 어디서 속도가 느려지는지 알 수 있습니다. 다음과 같은 이벤트가 있습니다:

T 17 은 바둑이가 출발 후 17초에 속도를 줄이는 것을 의미한다. 

D 10 은 바둑이가 출발 후 10m에서 속도를 줄이는 것을 의미한다.

N개의 이러한 공지를 받았을 때, 바둑이가 1km를 이동하는 데 걸리는 시간을 계산하시오. 답을 가장 가까운 정수 초로 반올림하십시오 (0.5는 1로 반올림).

💻 입력
  • 1번째 줄: N의 값.
  • 2번째 줄부터 1+N번째 줄까지: 각 줄은 "T x" 또는 "D x" 형식으로 되어 있으며, 시간 또는 거리 공지이다. 양쪽 경우 모두 x는 정수이며, 이 공지는 바둑이가 총 1킬로미터의 도착점에 도달하기 전에 발생한다. 여러 공지가 동시에 발생하여 바둑이가 동시에 꽤 느려질 수도 있다. 이벤트들은 순서대로 나열되지 않을 수도 있다.
🖨️ 출력
  • 1번째 줄: 바둑이가 1km를 이동하는 데 필요한 총 시간.

💻 예제 입력 1
2
T 30
D 10
🖨️ 예제 출력 1
2970

출처: USACO 2014 January Contest, Silver Problem 1. Bessie Slows Down