레이팅 미적용소 베시는 겨울 무림픽 대회의 크로스컨트리 스키 종목에 출전하고 있다. 베시는 초속 1미터의 속력으로 출발한다. 하지만 시간이 지나면서 점점 지쳐 속도가 느려지기 시작한다. 베시가 느려질 때마다 속력이 감소한다: 한 번 느려지면 초속 ½미터, 두 번 느려지면 초속 ⅓미터, 이런 식으로 계속된다.
베시가 언제, 어디서 느려지는지가 일련의 이벤트로 주어진다. 이벤트 "T 17"은 베시가 경기 시작 후 17초가 되는 시각에 느려진다는 뜻이다. 이벤트 "D 10"은 베시가 출발점에서 10미터 떨어진 지점에서 느려진다는 뜻이다.
이러한 이벤트 N개 (1 <= N <= 10,000)의 목록이 주어질 때, 베시가 1킬로미터 전체를 이동하는 데 걸리는 시간을 초 단위로 구하시오. 답은 가장 가까운 정수 초로 반올림한다 (0.5는 1로 올림).
(이 문제는 USACO 2014 January 대회의 브론즈 2번 문제와 실버 1번 문제로 동일하게 출제되었다.)
첫째 줄에 N의 값이 주어진다.
둘째 줄부터 1+N번째 줄까지, 각 줄은 "T x" 또는 "D x" 형태이며, 각각 시간 이벤트 또는 거리 이벤트를 나타낸다. 두 경우 모두 x는 정수이며, 베시가 총 1킬로미터를 이동하기 전에 그 이벤트가 일어남이 보장된다. 여러 이벤트가 동시에 일어날 수 있다. 이벤트가 순서대로 주어지지 않을 수 있다.
베시가 1킬로미터를 이동하는 데 필요한 총 시간을 출력한다.
slowdown.in · 출력을 쓸 파일 slowdown.out2
T 30
D 102970Output details: First 10 m at 1 m/s (10 s), next 10 m at ½ m/s (20 s), then at t=30 she slows to ⅓ m/s; the remaining 980 m take 2940 s. Total 2970.
riseoj 작성
출처 올림피아드 > USACO > 2013-2014 > January > Bronze