Выстрел в голову

면접 대비

시간 제한2초메모리 제한1024 MB

요약
m발들이 탄창을 완전히 재장전하는 데 a초, 탄환 한 발을 채우는 데 b초, 발사 한 번에 1초가 걸릴 때 정확히 n발을 쏘는 최소 시간을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

Агент Джонни Инглиш встретил перед собой очередного противника, которого ему предстоит убить. Для того, что бы быть уверенным в том, что его неуклюжесть этому не помешает, он решил сделать в него ровно nn выстрелов из своего пистолета. Его пистолет имеет магазин на mm патронов, который, разумеется, изначально не заряжен.

Джонни Инглиш может полностью перезарядить свой пистолет за aa секунд, или доложить в магазин один патрон за bb секунд. Один выстрел занимает ровно одну секунду. Помогите ему посчитать, за какое минимальное время Агент Джонни Инглиш сможет совершить ровно nn выстрелов. Разумеется, он не может выстрелить из пустого пистолета и не может положить новый патрон в уже полный магазин.

입력

В первой строке входных данных находятся четыре целых числа nn, mm, aa и bb (1≤n,m,a,b≤1041 \le n, m, a, b \le {10}^4) --- число выстрелов, которое необходимо сделать, размер магазина пистолета, время полной перезарядки магазина и время зарядки одного патрона.

출력

Выведите одно число --- минимальное время, которое понадобится агенту, что бы совершить ровно nn выстрелов.

힌트

В тесте из условия Джонни должен один раз полностью зарядить пистолет, два раза выстрелить, потом доложить один патрон и выстрелить его.

예제1

  1. 예제 1

    입력
    3 2 1 1
    
    예상 출력
    5