F1 레이싱
시간 제한1초메모리 제한1024 MB
랩 수 n, 피트스톱 시간 p, 기본 랩 타임 r, 타이어 마모 계수 b가 주어질 때, 타이어가 x랩 사용된 상태에서 한 랩에 r + b·x초가 걸린다면 피트스톱 전략을 최적화해 최소 총 경기 시간을 구한다.
문제
NextFlex가 "Cars go vrooooom"을 출시한 뒤로 유럽 전역에서 F1 열풍이 그 어느 때보다 뜨겁다. 한 번 빠지면 헤어 나올 수 없다. 드라마, 전술, 드라마, 레이싱, 그리고 무엇보다도 드라마.
올해 시리즈는 역대 가장 흥미진진한 시즌 중 하나다. 두 주역 Min Verstopen과 Lery Slowington의 전설적인 대결은 언제나 레이스를 즐겁게 만든다. 심리전, 접전, 아슬아슬한 사고가 끊이지 않는다. 그러나 무엇보다도 F1 레이스의 승자는 가장 빠른 드라이버와 가장 뛰어난 전술적 결정을 내리는 팀이다.
평균 이상으로 열성적인 팬인 Dorothy는 현대 F1 시대에는 F1 차량에 수많은 계측기가 있어 각 차량이 다양한 조건에서 얼마나 빠르게 달릴 수 있는지에 대한 데이터를 팀에 제공한다는 점을 알아냈다. Dorothy는 알고리즘에 대한 뛰어난 지식으로 주어진 레이스 조건에서 최적의 전술을 결정할 수 있다고 믿는다. 그녀는 통계를 조사하여 랩만큼 마모된 타이어를 장착한 차량이 한 랩에 초를 사용한다는 것을 알아냈으며, 여기서 과 는 특정 트랙에 따라 달라지는 상수다.
이제 그녀는 최적의 피트 스톱을 사용하는 팀의 총 레이스 시간을 구하는 알고리즘을 당신에게 요청한다.
입력
입력은 네 개의 공백으로 구분된 정수 , , , 로 구성된다.
- 은 레이스의 랩 수,
- 은 타이어를 교체하는 데 걸리는 시간(초),
- 은 새 타이어로 트랙을 한 바퀴 도는 데 걸리는 시간(초),
- 는 바퀴의 마모 계수다.
출력
레이스를 완주하는 데 필요한 최소 시간(초)을 정수 하나로 출력한다.