실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
강아지 바둑이는 동계올림픽에서 크로스 컨트리 스키 종목에 출전했다.
바둑이는 초당 1m의 속도로 출발했지만 시간이 지날수록 피곤해지면서 속도가 느려지기 시작합니다.
바둑이는 한 번 속도를 줄이면 초당 1/2미터, 두 번 속도를 줄이면 초당 1/3미터로 이동하는 식으로 속도를 줄일 때마다 속도가 감소합니다.
일련의 이벤트를 통해 바둑이가 언제 어디서 속도가 느려지는지 알 수 있습니다. 다음과 같은 이벤트가 있습니다:
T 17 은 바둑이가 출발 후 17초에 속도를 줄이는 것을 의미한다.
D 10 은 바둑이가 출발 후 10m에서 속도를 줄이는 것을 의미한다.
N개의 이러한 공지를 받았을 때, 바둑이가 1km를 이동하는 데 걸리는 시간을 계산하시오. 답을 가장 가까운 정수 초로 반올림하십시오 (0.5는 1로 반올림).
2 T 30 D 10
2970
출처: USACO 2014 January Contest, Silver Problem 1. Bessie Slows Down